收藏本站
《第四届全国网络科学学术论坛暨研究生暑期学校论文集》2008年
收藏 | 手机打开
二维码
手机客户端打开本文

A Comparative Definition of Community and Corresponding Identifying Algorithm

【摘要】:正In this paper,a comperstive definition for community in networks is proposed and the corresponding detecting in given. A community is defined as a set of nodes,which satisfy that each node's degree inside the community should not be smaller than the node's degree toward any other community. In the algorithm,the sttractive force of a community to a node is defined as the connections between them.Then employing sttractive force based self-organizing process,without any extra parameter, the best communities can be detected.Several artificial and real-world networks,including Zachary Karate chub network,Gollege football notwork and large Scientific collsboration network are analyzed.The algorithm works well in detecting communities and it also gives a nice deecription for network division and group formation.

手机知网App
【共引文献】
中国期刊全文数据库 前5条
1 陈宏斌;胡延庆;狄增如;;元胞自动机法寻找社团结构[J];北京师范大学学报(自然科学版);2008年02期
2 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[J];复杂系统与复杂性科学;2008年03期
3 谢福鼎;张磊;嵇敏;黄丹;;Wu-Huberman方法和贪婪算法相结合的新聚类算法[J];计算机工程与设计;2009年10期
4 刘小玲;谭宗颖;;复杂网络社团结构划分算法的情报学应用研究[J];图书馆学研究;2011年15期
5 刘晋霞;曾建潮;薛耀文;;复杂网络强社团结构探测[J];小型微型计算机系统;2011年04期
中国博士学位论文全文数据库 前1条
1 赖大荣;复杂网络社团结构分析方法研究[D];上海交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 王海波;Email群体分析技术研究[D];杭州电子科技大学;2010年
2 张航;复杂生物网络中的稠密子图挖掘算法研究[D];温州大学;2010年
3 项炬;复杂网络上的社团结构探测研究[D];湘潭大学;2008年
4 张磊;复杂网络社团结构发现算法的研究[D];辽宁师范大学;2009年
5 马朝阳;基于SNA的网络核心及社团结构挖掘研究[D];大连交通大学;2010年
6 刘洋;基于先验知识的有向复杂网络社团探测算法[D];吉林大学;2010年
7 于慧娟;基于社团结构核心区域集的凝聚图聚类算法[D];山西大学;2010年
8 张景阳;基于局部介数的复杂网络社区动态演化研究[D];太原理工大学;2011年
9 杨阳;复杂网络社团划分算法的研究与实现[D];西安电子科技大学;2010年
10 智源;基于单亲遗传算法的复杂网络社区划分问题研究[D];内蒙古大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 刘杰;关于机床分级变速主传动系统的最大变速范围[J];重庆工业管理学院学报;1996年04期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前8条
1 ;A Comparative Definition of Community and Corresponding Identifying Algorithm[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
2 Chin-Kun Hu;;Universality and Scaling in Critical Systems[A];全国复杂系统研究论坛论文集(一)[C];2005年
3 ;Community Detecting By Signaling on Complex Networks[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
4 ;Synchronization transition of limit-cycle systern with homogeneous phase shifts[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
5 ;Phase transitions in an Ising model on a weighted regular networks[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
6 Kwangho Park;;Abnormal Synchronization in Complex Clustered Networks[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
7 Jürgen Kurths;Adilson E.Motter;;Universality in the Synchronization of Weighted Complex Networks[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
8 ;Synchronization and Bifurcation Analysis in Discrete-time Complex Networks[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026