【摘 要】
:
近年来,由于复杂网络模块划分的重要意义,所以该领域引起了来自不同领域专家和学者的注意,且纷纷投入大量的人力物力研究网络模块划分及其应用。在社交网络中,模块结构表现为
论文部分内容阅读
近年来,由于复杂网络模块划分的重要意义,所以该领域引起了来自不同领域专家和学者的注意,且纷纷投入大量的人力物力研究网络模块划分及其应用。在社交网络中,模块结构表现为模块内部的人之间交互紧密,不同模块人之间交互不紧密。这种模块结构在社交网络中代表不同的社交圈,在集成电路与通信系统里对应功能相对独立的功能单元。从图论的角度来讲,模块结构可以简单理解为稠密子图,因此,网络模块划分可以看成稠密子图识别的问题来处理。优化算法在网络模块划分中具有非常重要的作用,但是如何公平地度量模块结构的内部与外部对于这种结构的提取至关重要。近来网络模块划分中一种新的问题,失衡问题被提出,本文先介绍这种失衡问题,然后提出一种对称模型来解决这种失衡问题,同时研究对称模型下基于优化的网络模块划分算法。本文接着讨论了在特定网络中该算法的分辨能力问题,同时在随机网络中与几种典型的基于优化的模块划分算法,如Modularity优化算法、D值优化算法、OSLOM算法、Infomap算法进行性能比较,并在真实网络中进行深入分析。结果表明,该算法表现出优越的性能和精准的划分。本文的对称模型不仅为网络模块划分提供了一个新的平台,同时为理解复杂网络的特性提供了新的思路。
其他文献
目的探讨保留残端自体腘绳肌腱单束解剖重建前交叉韧带(anterior cruciate ligament,ACL)的临床疗效。方法 12例患者经关节镜检查证实为ACL损伤,其中完全断裂9例,部分束支断
<正>国家金融与发展实验室理事长、中国社会科学院经济学部主任李扬在"全球共享金融100人论坛"深圳春季峰会上发表主题演讲,他认为,共享经济是从根本上、从准入层面来解决大
本文拟对TPP协定投资章节的核心规则进行法律解析,包括最惠国待遇、国民待遇、公平公正待遇、全面保护与安全待遇、征收与补偿标准以及投资者与东道国的争端解决机制等,以把
学校是培育祖国未来优秀人才的教育基地,学校设施的安全与否,直接关系着学生的生命利益。2008年5.12汶川地震的发生,为政府及社会大众敲响了警钟。为此,国家组织专家对《建筑工程
邓小平同志虽然离开了我们,但他的文化思想、经典理论、精神风尚仍继续发扬传承,深深地影响了一代代中华儿女。邓小平自幼深受中华优秀传统文化的熏陶和影响,因此对本民族文
中学语法教学的新思路──谈谈《中学语法教学实施意见(试用)》庄文中经过三年调查研究而制订的《中学语法教学实施意见(试用)》(北京市教育科研“八五”规划重点课题),体现了当前中
目的:了解本院2004年下呼吸道感染临床分离菌对各类抗菌药物的耐药性。方法:临床标本经API系统鉴定,采用NCCLs琼脂二倍稀释法行药敏检测。结果:2004年共分离细菌564株。以G^+球菌
<正>1智能纤维智能纺织品是纺织品舞台上的新星,它们能产生热量、光照和电力,保护病人,让汽车和建筑物更加舒适——它们即将在我们的日常生活中扮演重要角色。智能手机已经是
田径运动成绩大致受体能素质、技术水平、心理状态三部分因素制约,而心理训练是当前训练中的一个相对薄弱环节,重视和研究心理训练对运动水平的提高有着特殊的重要作用。本文
采用虚拟仪器技术,结合除尘和除雾器的特点,开发了一种有效的数据采集系统来完成对信号的采集和处理。结果表明:该系统完成了对所采集到的信号的形象显示和自动保存以及对历