复杂网络基于局部模块度的社团划分方法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:yhmlivefor49
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于局部模块度的社团划分算法,该算法的基本思想是将具有最大综合特征值的节点作为初始节点,然后从候选集中找到使局部模块度Q达到最大值时所对应的候选节点,将此节点合并到该社团中,更新候选集合直至Q值不再增加,此时该社团形成.由于算法仅需要利用节点的局部信息,因此时间复杂度很低,并且通过综合特征值,找到聚类中心,从而使得聚类效果大大提高.通过社会学中经典的Zachary网络表明了该算法的可行性,并得到满意的结果.
其他文献
长期以来,我国体育界一直存在着两种不同体育观的争论。即“真义体育观”和“Sport大体育观”。这两种观念截然不同,针锋相对,不可调和。因而造成在使用体育术语方面出现了十
教学管理工作是高校教学工作的重中之重,提高教学管理质量,将对高校整体管理工作起到十分重要的作用.教学秘书是高校教学管理工作的基础之一,认清高校教学秘书的工作性质与角
国有企业改革应采取不同的法律形式,不需要国有经济控制的行业和领域的国有企业在依照公司法改建为公司后,应将其国有股份与出资转让给自然人和国有企业以外的企业法人,彻底
伴随我国市场经济体制的不断完善以及电力体制改革的深入,电力市场化改革形势有了重大发展,电力企业营销策略有了新的机遇与挑战,电力企业对开辟新市场增供扩销,树立现代市场
《思想道德修养与法律基础》(以下简称《修法》)课的根本任务是立德树人.立德树人不仅是我国教育事业的根本任务,而且是《修法》课的根本任务.在新形势下,应当深入把握“立德
21世纪是信息社会,信息社会的最主要资源是信息,而且是能够被方便地存储、加工、传输和高效率地利用的信息。计算机网络的产生和发展,提高了信息的利用效率,成为信息社会基础
话语是思想的表现形式,话语的贫困意味着思想的贫困.情报学的话语是人们在思考、表达情报学问题时的习惯性用语,它既标示出了情报学研究的内容,同时也标示出一个时期或一段时
职业院校的德育教学,除了“传道、授业、解惑”外,还必须把情感、态度与价值观目标渗透其中,因此,德育教育如何为学生的一生负责,为学生的一生而精心设计;就要围绕情感教育这
美术创作在高师美术教学中有着重要的作用,对于培养学生的观察能力、思维能力,提高学生造型能力,激发学生热爱生活、表现生活的意识起到了积极作用。分析创作教学中存在的问
随着高考生源的大幅下降,我国高校管理层考虑更多的还是如何以质量求生存,如何以质量吸引更多生源,如何把握好质量大关.我认为意识到质量保证的重要性还远远不够,必须明白质