一种基于聚集系数的局部社团划分算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:seniorma21
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社团划分算法是复杂网络研究中的一个热点问题。传统的复杂网络社团划分算法都必须获得全局网络的信息。随着网络规模不断增大,获得全局信息的难度随之增加;而在很多情况下只关心网络中某节点所在的局部社团。为了准确、快速地找到大规模复杂网络中的局部社团,提出了一种基于节点聚集系数性质的局部社团划分算法。该算法根据节点的连接频度,利用节点聚集系数的性质,从网络中某一待求节点开始,通过搜索邻居节点,划分该节点的社团结构。该算法只需要了解与待求节点相关的局部网络信息,在解决局部社团划分问题时其时间复杂度比传统的社团划分算法低。同时,该算法也可以应用于复杂网络全局社团结构的划分。利用该算法分别对Zachary空手道俱乐部网络和由Java开发工具包构成的软件网络图进行社团划分实验,并且分别对实验结果与对象网络的具体特征进行了对比分析。
其他文献
干式DCT是一种新型的、包含两个离合器结构的自动变速器,介绍了干式DCT及其结构特点,阐述了国内外研究发展现状以及发展趋势。为以后干式DCT的研究提供理论基础。
在新媒体时代下,新闻娱乐化现象随处可见。如何对该现象做到扬长避短,使其朝着积极有序的方向发展是目前的重要问题之一。本文从新闻娱乐化的概念入手,通过对其形成原因和影
本文采用调查问卷分析法、深度访谈法等调查方法,以杜威的“从做中学”理论、教育心理学理论、皮亚杰的游戏教育理论等为研究基石,结合笔者亲身教学实践和研究,对韩国中学汉
硫杆菌多分布于酸性矿山废水环境中,广泛应用于生物湿法冶金、煤炭生物脱硫及污泥生物淋滤去除重金属等领域,筛选高效菌株并研究影响其氧化活性的因素及提高其氧化活性的机制
喜欢上写作,还得从看书说起。妈妈告诉我,在我很小的时候,她就天天给我读童话故事,陪我一同看画报,晚上睡觉前还给我放录音故事呢!后来,认识了拼音,我就开始自己阅读了。渐渐
云南重楼栽培技术研究主要以解决产量问题为目的,重楼内含物含量的高低往往在研究中被忽视,为了实现重楼高产优质的目标,将云南重楼重新还原于与原生境相似的地块下进行种植,
<正>2008年12月1日,美国国家经济研究局(National Bureau of Economic Research,以下简称NBER)宣布,美国经济从2007年12月开始正式进入衰退。目前,本次经济衰退已经进入到第
太阳能臭氧发生系统是基于太阳能技术和臭氧发生技术而推出的复合装置,将该装置用于城市污水处理,观念新颖且绿色环保,成本低、效益高,符合当代低碳、节约的生活理念且国家提出生
新公共服务是西方公共管理前沿理论之一,兴起于21世纪初,它的出现源于对新公共管理主张市场化和竞争化而导致公共利益与公民权利缺失进行的反思与批判。新公共服务主张民主、
生物表面活性剂鼠李糖脂是微生物在一定条件下产生的次级代谢产物,其分子具有极性亲水基团和非极性亲油基团结构,通常表现出很高的表面活性和界面优先分配能力。可靠的分离提