复杂网络中的层次结构挖掘

来源 :南京大学学报(自然科学) | 被引量 : 0次 | 上传用户:zhangqing1226
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
挖掘复杂网络中的层次结构对复杂网络的研究有着重要的意义.复杂网络中的社团结构往往具有层次性.过去的研究中,研究者更多的关注于层次社团结构,而很少关注于社团内部成员的层次结构.因此,提出一种基于模糊相容关系的层次结构挖掘算法(fuzzy tolerance relation based hierarchical structure detection algorithm,FHSD),旨在挖掘层次社团结构以及社团内部成员层次结构.在该算法中,首先通过相似度函数计算节点之间的相似性从而获取一个满足模糊相容关系的相似度矩阵;其次,基于相似度矩阵获取对应的商空间链;然后,依据重叠节点对各社团的隶属度处理商空间链各层中的重叠节点,从而得到层次社团结构;最后,基于处理后的商空间链,获取对原始模糊相容的近似模糊等价关系,从而获取社团内部成员层次结构.在真实网络上的实验结果表明:(1)复杂网络中不仅存在层次社团结构,同时存在基于模糊相容关系的社团成员层次结构;(2)相比于当前主流的社团挖掘算法,FHSD挖掘出的社团结构具有最高的精准性(NMI accuracy)和较高的模块度值.
其他文献
家庭、社会的大环境是德育教育的重中之重,我们要把德育教育的内容、形式、方法、措施等融入到学生学习生活的各个方面,每一位教师都是德育工作者,德育教育是每一位教师的责
我国信息时代的到来,与我国科技信的发展息息相关。伴随着高科技产品不断研发应用,电子产品已经成为了人们日常工作生活中不可缺少的一部分,由此可见,电子产品发展前景广阔。
目的:鉴定人慢性粒细胞白血病细胞株K562中是否存在侧群(SP)细胞,并观察该SP细胞亚群与非SP(NSP)细胞亚群在部分白细胞分化抗原,耐药蛋白,细胞周期以及BCR/ABL融合基因表达差异,
目的探讨钠碘同向转运体(NIs)基因介导的甲状腺癌基因治疗的可行性。方法构建腺相关病毒载体质粒pGA—NIS,并采用磷酸钙沉淀法制备重组NIs基因的腺相关病毒rAAV—NIs,体外感
肺癌是常见的恶性肿瘤之一,全球肺癌发病率和死亡率均居恶性肿瘤的首位。我国肺癌的发病率和死亡率在城市居恶性肿瘤的首位,在农村居第三位。肺癌预后差、死亡率高的主要原因
电商行业作为21世纪最具有发展动力和潜力的新兴行业,获得了全世界的广泛关注。但是目前它向我们展示的只是粗放式的经济增长状态,作为电商行业的主要载体电商企业的业绩评价
目的:通过构建黄体生成素受体( Luteinizing Hormone/human Chorionic Gonadotropin receptor,LHR)真核表达质粒载体(pcDNA3.1(+)-LHR),转染乳腺癌细胞,研究人绒毛膜促性腺激
贵州黔西南高砷煤矿区是我国主要的富汞煤分布区,以贵州兴仁县高砷煤矿区猫石头水库为研究对象,利用冷原子荧光光谱法对入库河水和水库水中汞的质量浓度、河流及水库沉积物中
缺陷产品召回标准化是实施缺陷产品召回管理的基础。本文在分析我国缺陷产品召回标准实际需求的基础上,研究提出了我国缺陷产品召回标准体系的框架,并探讨了目前我国缺陷产品
传统语境是现当代画家无法回避的课题。对待传统,不同画家有不同的选择,有的迷恋于精研传统而不能从传统中脱出,以至创造潜能无法释放,甚或走向拟古与平庸;有的鄙视传统,或以