A Community Detection Algorithm Based on Markov Random Walks Ants in Complex Network

来源 :上海交通大学学报(英文版) | 被引量 : 0次 | 上传用户:miaoym
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Complex networks display community structures.Nodes within groups are densely connected but among groups are sparsely connected.In this paper,an algorithm is presented for community detection named Markov Random Walks Ants (MRWA).The algorithm is inspired by Markov random walks model theory,and the probability of ants located in any node within a cluster will be greater than that located outside the cluster.Through the random walks,the network structure is revealed.The algorithm is a stochastic method which uses the information collected during the traverses of the ants in the network.The algorithm is validated on different datasets including computer-generated networks and real-world networks.The outcome shows the algorithm performs moderately quickly when providing an acceptable time complexity and its result appears good in practice.
其他文献
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
Time-delay of magnetorheological elastomer bearing (MRB) can bring structural response menace to bridges.This paper investigates a bridge pier-bearing semi-acti
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
1前言“十一五”时期,是我省水利建设管理齐头并进、硕果累累的五年,也是水利改革发展创新不断、全面提速的五年。在省委、省政府的坚强领导下,全省水利系统以科学发展观为统
以珠海横琴新区马骝洲交通隧道工程为背景,通过设计和现场试验,研究了盾构隧道明挖段反应性丁基橡胶钢板止水带与诱导缝相结合的新型防水体系的实际应用效果;结合工程实例进
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
2005年6月16日,欧美亚化工投资人论坛在上海东方电视台隆重开幕.在为期两天的论坛中,来自欧洲、美国以及亚洲的150多名机构投资人和化工业界金融专家,就跨国投资领域中的资本
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊