收藏本站
《计算机科学》 2011年07期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于节点相似度的网络社团检测算法研究

姜雅文  贾彩燕  于剑  
【摘要】:社团结构是众多复杂网络的统计特性之一,挖掘网络中存在的社团结构日益受到人们的普遍关注。网络中的社团结构检测本质上类似于传统机器学习领域的聚类分析,其关键问题在于如何定义网络中节点间的相似度。首先提出了基于节点相似度的节点分裂算法SGN,相比传统的基于边界数(betweenness)的节点分裂算法GN,SGN在速度和精度上都有明显改善;接着,在利用各种节点相似度计算方法得到节点间的相似度之后,采用几种经典的聚类分析算法对网络进行社团划分,在模拟数据和真实数据上的实验表明:基于网络拓扑结构信息的signal和regular方法优于基于网络节点局部信息的Jaccard方法,而且对于复杂网络社团划分问题,如果选择好的网络节点相似度构造方法,已有的基于相似度矩阵的聚类分析算法都能快速有效地对网络社团进行划分。

手机知网App
【共引文献】
中国博士学位论文全文数据库 前1条
1 沈项军;基于语义学习的图像检索研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前1条
1 张亮;复杂网络增长模型及社区结构划分方法[D];大连理工大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 ;[J];;年期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 吴俊;谭跃进;;非标度网络理论及其应用综述[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
2 李平;汪秉宏;;证券指数的权重网络[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
3 宋雨萌;石磊;;工业共生网络的复杂性度量及案例分析[A];生态工业工程与循环经济——第一届循环经济与生态工业学术研讨会论文集[C];2006年
4 杨建梅;陆履平;谢王丹;;广州软件企业竞争关系的复杂网络分析[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
5 万阳松;陈忠;;加权股票网络中的无标度行为研究[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
6 秦琼;张放;刘海英;许鹏远;王志平;;复杂网络理论在大连公交网络中的应用[A];2006全国复杂网络学术会议论文集[C];2006年
7 李元;;物流网络复杂性[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
8 荣智海;李翔;汪小帆;;雪堆博弈中的合作涌现与空间结构的关系研究[A];2006全国复杂网络学术会议论文集[C];2006年
9 刘宏鲲;周涛;;中国城市航空网络的实证研究与分析[A];2006全国复杂网络学术会议论文集[C];2006年
10 汤玮亮;杨建梅;庄东;;从复杂网络视角看文化信仰及商人与代理关系[A];2006全国复杂网络学术会议论文集[C];2006年
中国重要报纸全文数据库 前1条
1 本报记者 房琳琳;数学正向知识和生产领域全面渗透[N];科技日报;2006年
中国博士学位论文全文数据库 前10条
1 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年
2 周海平;复杂网络的演化模型及传播动力学研究[D];贵州大学;2009年
3 郭淑娟;复杂网络的混沌同步与参数估计[D];上海大学;2010年
4 何红生;非线性波动与复杂网络的研究[D];兰州大学;2006年
5 史冬梅;复杂网络上的合作涌现空间公共品博弈中的异质性研究[D];中国科学技术大学;2011年
6 倪顺江;基于复杂网络理论的传染病动力学建模与研究[D];清华大学;2009年
7 马佩杰;集群运动的同步及其在行人流中的应用[D];中国科学技术大学;2011年
8 雷敏;马氏链在复杂网络拓扑结构中的应用[D];中南大学;2011年
9 雷创;基于复杂网络的演化博弈及一致性动力学研究[D];西安电子科技大学;2011年
10 林海;复杂网络若干动力学问题的研究[D];厦门大学;2007年
中国硕士学位论文全文数据库 前10条
1 王忠;复杂网络在区域集群经济发展中的风险及控制研究[D];江苏大学;2010年
2 李天华;加权复杂网络的病毒传播和免疫策略研究[D];广西师范大学;2010年
3 张喜娟;具有风险预知的复杂网络传染病模型研究[D];中北大学;2010年
4 刘亚冰;复杂网络中的社团结构特性研究[D];上海交通大学;2010年
5 樊俊;复杂网络中的影响维度:模型及实例[D];兰州大学;2006年
6 张迪;复杂网络及其上的病毒传播和演化博弈的研究[D];西安电子科技大学;2010年
7 李亚杰;基于复杂网络理论的产业网络研究[D];浙江工商大学;2011年
8 许田;对一些复杂网络的统计描述与性质的研究[D];扬州大学;2004年
9 刘军;复杂网络研究[D];兰州大学;2006年
10 崔松艳;复杂网络的同步与控制分析[D];南京航空航天大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026