,Detecting overlapping communities based on vital nodes in complex networks

来源 :中国物理B(英文版) | 被引量 : 0次 | 上传用户:maferhipo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Detection of community structures in the complex networks is significant to understand the network structures and analyze the network properties. However, it is still a problem on how to select initial seeds as well as to determine the number of communities. In this paper, we proposed the detecting overlapping communities based on vital nodes algorithm (DOCBVA), an algorithm based on vital nodes and initial seeds to detect overlapping communities. First, through some screening method, we find the vital nodes and then the seed communities through the pretreatment of vital nodes. This process differs from most existing methods, and the speed is faster. Then the seeds will be extended. We also adopt a new parameter of attribution degree to extend the seeds and find the overlapping communities. Finally, the remaining nodes that have not been processed in the first two steps will be reprocessed. The number of communities is likely to change until the end of algorithm. The experimental results using some real-world network data and artificial network data are satisfactory and can prove the superiority of the DOCBVA algorithm.
其他文献
菠萝(Ananas comosus)是一种重要的热带亚热带草本果树。本研究以四个菠萝品种:澳大利亚卡因(无刺卡因类)、夏威夷(无刺卡因类)、巴厘(皇后类)、台农16号(杂交种)为试验材料,以茎尖作为外
We investigate the dephasing mechanisms induced by the charge noise and microwave heating effect acting on a graphene double quantum dot (DQD) capacitively coup
In this paper,we discuss quantum uncertainty relations of quantum coherence through a different method from Ref.[52].Some lower bounds with parameters and their
“先学后教当堂训练”教学模式起源于洋思,现迁移到我校。我在实行“先学后教”模式中,遇到了一些问题,并浅谈了“先学后教”模式中遇到的问题的改进策略。一、“先学后教”
今年9月,邓小平同志为《经济参考》书写了“开发信息资源,服务四化建设”的题词,给新时期的经济报纸宣传工作指出了明确的方向和任务。《经济参考》就是在社会需要信息而又
Gaussian-modulated coherent state quantum key distribution is gradually moving towards practical application. Gen-erally, the involved scheme is based on the bi
小组合作学习,顾名思义就是以小组合作的方式进行的教学活动。小组合作学习的方式主要以学生自主交流、讨论为主,它不仅能够调动学生的主观能动性,还充分发挥了学生在课堂教
新课程改革的推行,要求小学语文教学工作应重在拓展小学生视野.激发小学生阅读兴趣,督促小学生养成良好的阅读习惯.身为一名优秀的小学语文教师.有必要结合现阶段小学语文阅
为了提高山定子(Malus baccata(L.)Borkh)的生根能力,用发根农杆菌转化山定子,诱导产生发根,并由发根再生植株。通过对不同发根农杆菌株系、培养基、共培养时间以及添加乙酰丁香
《普通高中语文课程标准(实验)》明确指出:“高中语文课程必须充分发挥自身的优势,弘扬和培育民族精神,使学生受到优秀文化的熏陶,塑造热爱祖国和中华文明、献身人类进步事业