能量高效的传感器网络空间范围聚集-山东大学.docVIP

复杂社会网络中主题驱动的社团演化 谢翌1), 孙宇清1)*, 沈雷2) 1)(山东大学 计算机科学与技术学院,数字媒体教育部工程研究中心, 济南 中国 250100) 2)( 山东大学 软件学院,数字媒体教育部工程研究中心, 济南 中国 250100) 摘 要 异构性、结构性和动态性是复杂社会网络的本质特征，研究网络的社团结构有助于发现复杂网络中的信息传播规律、热点话题和权威用户。网络成员参与的主题讨论是导致社团演化的重要因素，而社团变化又带来社团主题变迁，研究主题引导下的社团结构演化，对基于社交的商品推荐、热点预测等问题有重要现实意义。 本文针对主题驱动的社团演化问题，详细讨论了复杂网络节点关系和紧密度，以及社团发现算法，阐述了主题分析模型和主题驱动的社团演化趋势。详细分析了这些工作在复杂网络中主题和社团推演问题方面的主要贡献和存在的不足，并讨论了未来发展方向和关键问题。 关键词 复杂网络；社团演化；主题演化 中图法分类号 ****　　　DOI号：*投稿时不提供DOI号* 分类号 Theme and Community Evolution in Complex Social Network XIE Yi1), SUN Yuqing1), SHEN Lei2) 1)(School of Computer Science and Technology, Shandong University, City Jinan, China) 2)(School of Software, Shandong University, City Jinan, China) Abstract Heterogeneity, structure and dynamic change are the essential characteristics of complex social network, which lead to theme driven community evolution. Research on community evolution can help find the hot topics, authority users and the rule of information propagation. Among multiple factors, user participated themes take an important role in community evolution, while at the same time the change of community results in theme shift. In this paper, we review the related works on the theme based community evolution problem, which is meaningful for many practical applications, such as commodity recommendation, hotspot prediction and etc. We first discuss the research works on node relationship and tightness in complex networks, as well as community discovery algorithms. We also discuss the theme finding methods and analyze theme based community evolution algorithms. We investigate the contributions of the existing methods in solving the interaction problem between theme shift and community evolution in complex network, as well as some unsolved topics. Finally, we discuss some future research directions and the challenges. Key words social network; community evolution; theme evolution 1 背景 社会网络是指社会个体成员们之间因为互动而形成的相对稳定的关系体系，包含用户基本信息、好友关系、行为信息等数据[1]。在社会网络研究中，通常用网络图表示社会网络，其中