【摘 要】
:
重叠社区结构普遍存在于社交网络、信息网络、技术网络和生物网络中,并蕴涵着有意义的信息,随着社区网络结构的日益复杂,网络中潜在的价值越来越有意义,进而有更多的学者投入到重叠社区发现的研究中,促进了重叠社区发现算法和重叠社区的评估方法更快速的发展。基于中心节点选择的重叠社区发现算法(CNS)是一种传统的重叠社区发现算法,CNS算法主要的内容是中心节点选择过程和聚类过程,在中心节点选择过程中主要根据节点
论文部分内容阅读
重叠社区结构普遍存在于社交网络、信息网络、技术网络和生物网络中,并蕴涵着有意义的信息,随着社区网络结构的日益复杂,网络中潜在的价值越来越有意义,进而有更多的学者投入到重叠社区发现的研究中,促进了重叠社区发现算法和重叠社区的评估方法更快速的发展。基于中心节点选择的重叠社区发现算法(CNS)是一种传统的重叠社区发现算法,CNS算法主要的内容是中心节点选择过程和聚类过程,在中心节点选择过程中主要根据节点之间的关系来选择网络中存在的中心节点,即网络中的关键节点,在聚类过程中主要根据中心节点来划分网络中其他节点。但在CNS算法中没有考虑节点之间的影响对于社区网络划分的重要性,使CNS算法的准确性降低,并且CNS算法是基于节点的划分,很难得到较合适的重叠节点率。针对这2个问题,本文提出了一种基于中心边选择的重叠社区发现算法(CES),主要有3方面改进:在中心边选择过程中,CES算法引入社区磁力干涉(community magnetic interference,CMI)理论,在CMI中不仅考虑节点本身的信息,还考虑了节点与节点的相互影响,每个中心节点的选择都会影响其周围节点,根据一定规律可以对节点的权值进行合理的调整,使中心选择过程的结果更加准确,更加符合网络的真实分布;在社区划分过程中,本文充分利用了边之间的关系,得到边的划分结果,这样转化为节点的划分结果之后可以得到合适的重叠节点率,能更好的发现网络中的关键节点,更充分的了解网络中的潜在结构,挖掘更有意义的信息;在重叠节点剪枝过程中,本文对Wu,Z等人在2010年提出来的社区网络调整进行了优化,对剪枝的方向进行扩充,从多角度来进行重叠节点的剪枝,使最终的社区划分结果与实际网络更接近。实验结果表明CES算法在3种标准社区网络(Karate数据集、Dolphin数据集和Football数据集)和3种蛋白质交互网络(M.musculus网络、E.coli网络和Cerevisiae网络)中的划分结果在3种经典的重叠社区的评估指标(EQ、NMI和CR)下的表现都优于其它的3种重叠社区发现算法(CNS算法,派系过滤算法CPM和LC算法)。
其他文献
笔记是交替传译中重要的辅助工具,然而无效的口译笔记会大幅影响译员的口译表现。本文以笔者在伊恩·牛顿(Ian Newton)新冠疫情下人道主义援助及难民问题模拟会议的口译实践为研究案例,首先论述交传笔记的重要性并概括了有效笔记的主要特征。经过会议录音转写和笔记比对后,得出无效笔记是影响该案例口译表现的最大因素,其中无效笔记可分为三类,即符号选择不当、关键信息遗漏和结构划分不清晰。针对每种类型,本文详
数据合并是一类常用的统计分析方法,通过将多个研究的数据进行合并,可以得到一个相对可靠的结论;该方法可较好应用于医学、经济学等领域中。Meta分析是一种常见的数据合并方
随着GIS理论体系和技术体系的不断成熟,中国地质领域的信息革命正在逐步进行。由于信息的来源、格式、种类等越来越多样化,需要对海量复杂而又相互关联的信息内容进行深入研
在国内外压力下,1943年9月,国民党五届十一中全会通过议案,决定在抗日战争胜利后一年内召集国民大会,制定和颁布宪法。第二次宪政运动由此展开。各地的民主人士积极创办刊物,
水不仅是万物生存和发展的基本条件,也是国家的经济发展重要战略资源。虽然水占地球表面积的75%,但是世界上仍然有很多国家和地区的淡水资源非常匮乏,有效解决这个重大难题的两个主要途径是海水淡化和污水净化,实现这两种途径的技术方法有很多种,其中利用过滤膜技术是最经济、高效的。碳纳米管水通道具有天然的中空结构,近年来大量的理论和实验研究表明水在碳纳米管通道中的输运速度能达到宏观无滑移情况下的1000倍,碳
柴油机颗粒捕集器(DPF)是当前处理排气污染物最有效的手段之一,相对而言,DPF载体的催化剂涂覆技术已经非常完备,目前该技术最大的瓶颈是再生控制技术。DPF的再生时机判断过早,再生频率太高,会加快载体的老化,降低发动机燃油经济性;再生时机判断过晚,再生时载体内积累的碳载量过多,又会造成再生温度过高,载体易发生烧损现象。此外,确定了再生时机后,还需要对再生过程中的温度进行相应的管理,既要防止再生温度
喹诺酮类抗生素因其具有抗菌谱广的特点而被广泛应用于人类和牲畜。与此同时,抗生素通过各种不同的途径进入自然环境中,由于难以自然降解,抗生素残留会对生态系统与人类的身体健康造成潜在的威胁。因此建立高效的喹诺酮类抗生素的检测与处理工艺具有重要意义。近年来,应用Bi_2WO_6光催化剂对有机废水进行光催化氧化降解多有报道,展现出该种材料优良的光催化活性。本文采用固相萃取-超高效液相色谱串联质谱联用技术(S
十九世纪下半叶,西班牙民族乐派逐步兴起,在钢琴领域出现了一位伟大的作曲家阿尔贝尼斯。阿尔贝尼斯的晚期创作了一部经典钢琴组曲《伊比利亚》,其中的一首钢琴作品《阿巴欣》是一首带有强烈的西班牙民族风格的钢琴作品。本文通过两个部分对该作品进行了分析:第一部分简要介绍了曲目的作者以及作品的创作背景,分析了作品《阿巴欣》的曲式结构、调式调性,以及西班牙民间音乐舞蹈、器乐元素在作品中的运用;第二部分通过对作品《
研究目的及背景:本研究的出发点来自于对中国肝移植注册(China Liver Transplant Registry,CLTR)2011中国肝移植年度科学报告中关于肝移植术后急性排斥反应(Acute rejection,
铅锌矿是富含金属元素铅和锌的矿产,铅、锌元素主要用于机械、冶金、电气、军工、化学、医药及轻工业等领域。贵州水城县是黔西北铅锌矿主要产地,铅锌矿的开采及冶炼产生的重金属Pb、Zn以及伴生重金属Ni、Cd、Cr、As、Hg、Cu等会富集到周边土壤中,进而被蔬菜吸收。蔬菜是矿区周边居民直接且常年食用的食物,是矿区重金属进入人体的重要途径,直接关乎居民的身体健康。本研究选取水城县境内典型铅锌矿区(杉树林矿