Release Time:2019-03-11  Hits:

Indexed by: Journal Article

Date of Publication: 2012-06-15

Journal: 计算机科学

Included Journals: ISTIC、PKU

Issue: S1

Page Number: 277-278+287

ISSN: 1002-137X

Key Words: 动态挖掘;优先情节;增长定律;时间轴;强连通社区

Abstract: 针对动态社区挖掘问题进行分析和研究,基于优先情节和增长定律,根据节点的度数分布,提出以时间为轴动态模拟社会网络的形成演化机制,同时进行社区划分。以Zachary Club和Les Miserables网络作为实验数据集,对提出的算法进行了实验验证,结果表明,该算法挖掘到的社区都是强连通社区,能够动态、精确地挖掘网络中存在的社区结构,具有较高的实用价值。