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 ,
,
。 , γ
。
, ,
公安局备案号：51011502000106 
