DSNE 一个新的动态社会网络分析算法 周春光.pdfVIP

38 　2 吉林 大学 学 报 (工学 版 ) 　Vol.38　No.2 2008 3 Journal of Jilin University (Engineering and Technology Edition) 　Mar.2008 DSNE: 周春光, 曲鹏程, 王　曦, 王建宇, 王　喆 (吉林大学 计算机科学与技术学院, 长春 130012) 　:为了更好地对社会网络提供动态分析, 提出了 种新的基于事件的动态社会网络分析 算法(Dynamic Social Network Analysis Algorithm Based on Events, DSNE)。该算法基于隐 空间和两阶段聚类方法充分利用实体和事件的动态信息, 能够很好地确定每 个簇的核心节点, 并根据时间步的变化观察到节点位置的变化趋势。 实验结果表明了算法的可行性、有效性和 准确性。 :人工智能;数据挖掘;隐空间;动态社会网络;聚类;相似度 :TP 183　　:A 　　:1671-5 97 (2008)02-0 08-06 DSNE:a new dynamic social network analysis algorithm Zhou Chun-guang, Qu Peng-cheng, Wang Xi, Wang Jian-yu, Wang Zhe (Collegeof Computer Science and Technology, Jilin University , Changchun 130012, China) Abstract:To provide better dynamic analysis of social netw ork, a new algorithm, Dynamic Social Netw ork Analysis Algorithm Based on Events (DSNE), w as proposed.T he new algorithm takes full use of the dynamic information of the entities and events based on latent space and tw o-phases clustering method.It can accurately identify the core node of each cluster, and observe the moving trend of node positions at each time-step.The feasibility, efficiency and veracity of the proposed algorithm w ere verified by experiments. Key words:artificial intelligent;data mining;latent space;dynamic social netw ork;clustering ;similarity 　　, 。 。 , , , , 。② 。, 。 :① , , 。 。 :2007-01-08. :(60 33020,;“”; “985 ”. :(19 7-), , , .:, , , . E-mail:cgzhou @jlu.edu.cn :(197 -), , .:, .E-mail:wz2000 @jlu.edu.cn 第2 期 周春光, 等:DSNE:一个新的动态社会网络 析算法 · 09 · ———DSNE , , 。 , γ 。 , ,