| 基于事件的社会网络演化分析框架 |
| |
| 引用本文： | 吴斌,王柏,杨胜琦.基于事件的社会网络演化分析框架[J].软件学报,2011,22(7):1488-1502. |
| |
| 作者姓名： | 吴斌 王柏 杨胜琦 |
| |
| 作者单位： | 北京邮电大学北京市智能通信软件与多媒体重点实验室,北京,100876 |
| |
| 基金项目： | 国家自然科学基金(90924029,60905025); 国家科技支撑计划(2006BAH03B05) |
| |
| 摘 要： | 提出了一个全新的复杂网络分析框架来跟踪动态网络的演化规律,发现其在演化过程中的时间特性.不同于传统静态时间片的分析方法,整个框架首先利用有效而快速的方法发现网络的timeline,然后利用图近似算法刻画timeline中的平稳演化段落,这样可以有效地降低个体行为的不确定性所带来的网络演化噪声.此外,综合考虑到网络中个体...
|
| 关 键 词： | 社会网络 演化 动态模式 社团发现 |
| 收稿时间： | 2009/2/19 0:00:00 |
| 修稿时间： | 2009/11/4 0:00:00 |
Framework for Tracking the Event-Based Evolution in Social Networks |
| |
| WU Bin,WANG Bai and YANG Sheng-Qi.Framework for Tracking the Event-Based Evolution in Social Networks[J].Journal of Software,2011,22(7):1488-1502. |
| |
| Authors: | WU Bin WANG Bai and YANG Sheng-Qi |
| |
| Affiliation: | WU Bin,WANG Bai,YANG Sheng-Qi(Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia,Beijing University of Posts and Telecommunications,Beijing 100876,China) |
| |
| Abstract: | This paper presents a fundamentally different framework for uncovering the intricate properties of evolutionary networks.Contrary to static snapshots methods,this paper first traces the timelines of the networks. Then,based on extracted smooth segments from the timelines,a graph approximation algorithm is applied to capture the frequent characteristics of the network and reduce the noise of interactions.Moreover,by employing the relationship among multi-attributes,an innovative community detection algorithm... |
| |
| Keywords: | social network evolution dynamic pattern community detection |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
