Event Detection Method for Social Networks Based on Node Evolution Fluctuations
Author:
Affiliation:

Clc Number:

Fund Project:

National Program on Key Basic Research Project of China (973) (2012CB719905); National Natural Science Foundation of China (61572369, 61471274); National Natural Science Foundation of Hubei Province (2015CFB423); Wuhan Major Science and Technology Program (2015010101010023)

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    The social network is complicated with different evolution mechanisms.It is of great significance to reasonably analyze social network evolutions and effectively detect social events.The event detection methods based on link prediction make most of the limited network topological information, discover the network evolution fluctuation, and detect events.However, most of existing methods are limited by the assessment measures of link prediction, and neglect the otherness of micro node evolution mechanisms.They use the same similarity index to describe evolution fluctuations of different nodes, which is adverse to the performance of event detection.To improve the accuracy and sensitivity of event detection, this paper proposes an event detection method based on node evolution fluctuation for social networks (NodeED).The method consists of a node similarity index judgement algorithm (SimJudge) and a micro evolution fluctuation detection algorithm (MicroFluc).The main work is as follow: (1) Based on the particle swarm algorithm, SimJudge is proposed to compare the description performances of different similarity indexes for a node evolution fluctuation.Different nodes can find their optimal similarity indexes at different periods by SimJudge; (2) To quantify the effect of events, MicroFluc is proposed to consider the diversity of node evolution fluctuations and evaluate the entire network evolution fluctuation; (3) In real social networks VAST and ENRON, NodeED results in the event detection sensibility increase by 100% in VAST and 50% in ENRON, which shows NodeED has more advantages to detect events in social networks than other methods.

    Reference
    Related
    Cited by
Get Citation

胡文斌,王欢,严丽平,邱振宇,聂聪,杜博.面向节点演化波动的社会网络事件检测方法.软件学报,2017,28(10):2693-2703

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 23,2016
  • Revised:July 15,2016
  • Adopted:
  • Online: September 30,2017
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063