【摘要】伴随着世界互联网的发展,如合作网、社交网络以及学术引用网络,可以看到复杂网络在我们的日常生活中无处不在。随着人们对复杂网络的进一步研究,逐渐发现复杂网络具有许多重要的特性,如小世界性、无标度性、社团结构等基本统计特性。其中社团结构是指网络中的节点处于同一社团内连接紧密,处于不同社团之间连接稀疏。发现复杂网络的社团结构对于研究复杂网络的功能、拓扑结构和性质、隐藏规律以及预测网络行为具有非常重 […]

【摘要】社区问答系统(Community-basedQuestionandAnsweringSystem,CQA)通过聚集大众智慧,能够免费提供问题的个性化解决方案,例如Yahoo!Answer,百度知道等。然而CQA系统无显式的社团结构,因此“社团”性质没能得到充分应用；而且CQA系统具有较高的开放性：知识内容共享和搜索引擎可接触,使得CQA系统易受到虚假账户的入侵,导致CQA账户行为规律复杂, […]

【摘要】随着信息处理技术的高速发展,对于复杂网络的研究逐渐深入,复杂网络所具有的无标度、小世界网络等特性逐步被认识和验证,这些特性的发现对于了解网络结构、寻找网络的演化规律有着重要意义。社团作为复杂网络结构中的重要一环,对于信息科学、社会科学、生命科学等众多领域具有十分重要的研究价值。社团挖掘问题具有计算复杂、社团结构多样、实际验证困难等难点。针对小范围、局部社团的挖掘,因其具有较强的实际意义,成 […]