Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for detecting social network event based on link prediction

A link prediction and event detection technology, applied in the field of social network analysis, can solve problems such as difficult to take into account statistical characteristics, difficult to describe the stability of network evolution, and ignore the volatility of network evolution

Inactive Publication Date: 2016-11-09
WUHAN UNIV
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the above models are only designed for a specific network, and it is difficult to take into account various statistical characteristics, and the performance of different models lacks a unified evaluation standard
At the same time, since the interrelationships before and after each time period of the network are not considered, and the volatility in the network evolution process is ignored, these models are difficult to describe the stability of network evolution and cannot detect events in the network.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for detecting social network event based on link prediction
  • Method for detecting social network event based on link prediction
  • Method for detecting social network event based on link prediction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] In order to facilitate those of ordinary skill in the art to understand and implement the present invention, the present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the implementation examples described here are only used to illustrate and explain the present invention, and are not intended to limit this invention.

[0062] The method proposed by the invention is based on the similarity analysis of the network evolution sequence, and uses the relevant indicators of link prediction to design an efficient and reasonable algorithm, thereby describing the evolution trend of the network and detecting events in the network.

[0063] please see figure 1 , a social network event detection method based on link prediction (hereinafter referred to as the LinkEvent method) provided by the present invention, based on the similarity analysis of the network evolution sequence, uses the ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a social network event detection method based on link prediction. First, the algorithm SimC is used to calculate the similarity of each time period for the input network G, and according to the calculation results, the network evolution sequence GraphS is obtained; and then combined on the GraphS The threshold T adopts the event detection algorithm EventD, and outputs the event sequence EventS. The invention helps to analyze the social network evolution, detects important events in the network, and then guides the normal evolution of the network.

Description

technical field [0001] The invention belongs to the technical field of social network analysis, and relates to a link prediction-based social network event detection method LinkEvent (composed of a similarity calculation algorithm SimC and an event detection algorithm EventD), which can uniformly evaluate the volatility of different networks, Based on this, an event detection model is established. Background technique [0002] Social networks are constantly evolving, and network evolution analysis and event detection are important components of social network analysis. Network evolution analysis refers to describing the evolution law by tracking the characteristic changes in different stages of the network, and then analyzing the behavior of network growth and propagation, predicting the future structure, and even intervening artificially to obtain the expected results. Network evolution analysis technology has been widely used in user behavior analysis, message disseminati...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/24
CPCH04L41/142H04L41/147
Inventor 胡文斌王欢杜博严丽平邱振宇聂聪
Owner WUHAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com