10.3969/j.issn.1007-130X.2012.06.029
一种基于相似性聚类的社会网络合作模式发现方法
社会网络上的模式挖掘是近年来的研究热点之一,合作模式是社会网络上个体间的合作方式,这种模式可以通过社会网络的子结构表示.已有的基于频繁模式的挖掘算法主要考虑合作关系的结构特征,并且往往需要给定支持度阈值来控制结果的规模.在本文中,我们认为社会网络中的模式不一定需要是频繁的,模式与社区也并不需要精确匹配.我们在合作模式中考虑节点的社会地位,并在加权图上给出了一种模式的定义方法,和一种基于互相似性的模式匹配衡量标准,目的在于找出网络中具有“代表性”的合作模式.我们设计了一种基于距离的聚类方法用于抽取这种模式,并在一个大规模的真实数据集上进行了验证.
合作模式、社会网络、聚类、相似性度量、加权图
34
TP311(计算技术、计算机技术)
国家自然科学基金资助项目60933005
2012-07-27(万方平台首次上网日期,不代表论文的发表时间)
共7页
146-152