异构社会网络中基于节点影响力传播的可重叠社团发现

摘要 随着社会媒体的发展，在线社会网络成为重要的信息传播平台．信息传播实则反映用户影响力的传播，传播的过程促使网络拓扑结构的动态演变，也逐渐形成社团．同时，社团的形成又反过来影响信息传播．节点影响力描述了节点影响其他节点的能力，而节点影响力受所处的位置和活动表现所影响．本文定义了结构中心度和活动权威性，并计算出节点之间的相互影响概率．再综合考虑影响概率、潜在重叠节点及标签选择策略，提出了基于标签传播的改进算法．在同构和异构网络上进行实验，实验结果证明，该算法能够有效地发现异构社会网络中重叠社团．得到的社团不仅社团内紧致度高，社团间分散度高，同时社团内节点之间社交行为相似性和互动性也高