cliquenet 复杂网络_复杂网络的社区结构.pdf

您所在位置：网站首页 > 海量文档

&nbsp>&nbsp计算机&nbsp>&nbspJava

复杂网络的社区结构.pdf14页

本文档一共被下载：次,您可全文免费在线阅读后下载本文档。

下载提示

1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。

2.该文档所得收入(下载+内容+预览三)归上传者、原创者。

3.登录后可充值，立即自动返金币，充值渠道很便利

第 8卷第 1期 复 杂 系 统 与 复 杂 性 科 学 V0l_8No．1

2011年 3月 COMPLEX SYSTEMSAND COMPLEXITY SCIENCE Mar． 2011

文章编号 ：i672 3813(2011)01—0057—14

复杂网络的社区结构

程学旗 ，沈华伟

基

(中国科 学院计算技术研究所 ，北京 100190)

摘要：社 区结构作为真实复杂 网络所普遍具有的一个重要拓扑特性 ，在最近 10年

内得到 了广泛而深入 的研 究 。回顾 了近 几年 国内外社 区结构研 究 的主要进展 ，重

点介绍社 区发现的研究历程和研 究成果，并结合社会计算的背景展 望 了社 区结构

研 究的未来发展 方 向和潜在 的应 用价值 。

关键词 ：社 区结构 ；社 区发现 ；模块度 ；社会计算

中图分类号 ：N94 文献标识码 ：A

CommunityStructureofComplexNetworks

CHENG Xueqi，SH EN H uawei

(InstituteofComputingTechnology，ChineseAcademyofSciences，Beijing100190，China)

Abstract：Asacommonandimportanttopologica1characteristicOfrealworldcomplexnetworks，

communitystructurehasbeenextensivelystudiedinthelastdecade．Thispaperreviewsthemain

progressesinthescientificresearchoncommunitystructure．Especially，thispaperdescribesthe

developmentatthedetectionofcommunitystructurefrom variousdisciplines．Finally，thispaper

discussesthefutureresearchdirectionsofthecommunitystructureandthepotentialapplications

in socialcomputing．

Keywords：communitystructure；communitydetection；modularity；socialcomputing

0 引言

真实世界中的许 多复杂系统可 以表示成 图或 网络 ，包括社会 网络 、信息 网络、生物 网络和技术 网络

等u]。经验分析表 明，这些复杂网络可 以自然地分成一些节点组 ，使 同一个节点组 内的两个节点之间 比不

同节点组的两个节点之间更倾 向于有边相连，网络的这种拓扑特性被称为社区结构 ，相应地，每个节点组被

称为一个社 区 。

社 区结构刻画了网络中连边关系的局部聚集特性 ，也体现了网络中连边的分布不均匀性 。进一步 ，网络

中的社区通常 由功能相近或性质相似的网络节点组成，因此 ，社区被认为有助于揭示 网络结构和功能之间的

关系l7]。以万维网(WorldWideWeb)为例，通过超链接 紧密关联 的网页形成一个个的社 区，同一个社区的

网页具有相近的话题 [3]。社区结构的示例如图 1所示 。

收稿 日期 ：2010 10—29

基金项 目：国家 自然科学基金60933005)

作者简介 ：程学旗 (1971一)，男，研究员 ，博导 ，主要研究方 向为网络科学 、海量信息检索和数据挖掘 、社会计算 、分布式计算和网络模拟仿真 。

· 58 · 复 杂 系

发表评论

请自觉遵守互联网相关的政策法规，严禁发布色情、暴力、反动的言论。

用户名:

验证码:

匿名?

发表评论