基于地理加权中心节点距离的网络社区发现算法

来源 :武汉大学学报(信息科学版) | 被引量 : 0次 | 上传用户:AAA0662AAA
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种基于地理加权中心节点距离的网络社区发现算法(geographical weighted central node distance based Louvain method, GND-Louvain)。该算法扩展了传统复杂网络领域的经典社区发现方法Louvain,利用地理加权中心节点来度量社区发现过程中的空间距离关系,并将此距离衰减效应加入到距离模块度模型中,以此来计算和评估空间网络社区划分结果的质量,并探究了空间社区发现结果不稳定的原因。通过定义节点计算顺序,保证了社区发现结果的质量和稳定性。利用中国铁路网线路数据,设计了5种不同空间约束的空间社区发现对比性实验。结果证明,GND-Louvain算法的准确性最高,并且算法结果最稳定。
其他文献
内容提要$$《中共中央关于坚持和完善中国特色社会主义制度、推进国家治理体系和治理能力现代化若干重大问题的决定》所实现的理论创新是马克思主义中国化的最新成果,是习近平
报纸
随着生活节奏的加快,长期缺乏锻炼导致颈椎病的发病率越来越高,而乒乓球作为中国国球,深受人们喜爱,对预防和治疗颈椎病有一定作用。讨论了一种基于图像识别的检测乒乓球选手
针对河南某市冶炼企业重金属污染问题,通过采集冶炼企业周边及农村对照点6个月的大气降尘,分析铅、镉、砷等重金属含量及沉降量,并采用污染指数法和地累积指数法对降尘中重金
乌鲁木齐市的改革开放和经济发展正处于关键时期。无论是实施科教兴市战略、可持续发展战略还是实施西部大开发战略,都要求把人才放在更加突出的地位。而人才作用的发挥则需要
根据上箱盖铸铁件尺寸较大、中空、薄壁,易出现冷裂纹的特点,分析出其裂纹始点不在内壁.而在敞开口转角处;有针对性地设置圆弧壁补贴,加大敞开口内法兰边的圆角尺寸,完全消除了铸件
互联网的兴起,加速了各行业发展趋势的转变。在信息技术发展日新月异的时代背景下,教育模式发生了极大的改变。目前多媒体技术在教学中得到了广泛应用,这已经标志着网络技术
古诗文中不少“女”字并非指男女的女,而是被假借作第二人称代词“汝”用的。试看《诗经》中的例句:$$ 虽速我讼,亦不女从。(《召南·行露》)——“不女从”是说不依从你。$$
报纸
<正> 立体农业已在全国蓬勃兴起,它是我国农村经济发展的客观需要和现代农业发展的必然结果。当前,人们对立体农业的概念、形式及其理论依据的研究很少,学术观点各异。因此,
量刑是刑法理论的缩写图。~1数罪并罚制度作为量刑制度的组成部分,兼具理论与实践的双重面向。它一方面根植于刑法理论,关涉罪刑相适应刑法原则的贯彻、报应之下预防刑罚目的
随着市场取向改革的逐步深入,我国95%以上的商品和服务价格由经营者自主定价,价格形成机制发生了明显变化。同时,在经济体制转轨过程中,规范市场主体行为的法律制度、约束机制尚