Formalising and Detecting Community Structures in Real World Complex Networks

来源 :系统科学与复杂性学报(英文版) | 被引量 : 0次 | 上传用户:ASHLEY920
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Community structure is an integral characteristic of real world networks whichever pro-cesses or areas they emerge from.This paper addresses the problem of community structure detection theoretically as well as computationally.The authors introduce a number of concepts such as the neigh-bourhood and strength of a subgraph,p-community,local maximal p-community,hubs,and outliers that play elemental role in formalising the concept of community structure in complex networks.A few preliminary results have been derived that lead to the development of an algorithm for community structure detection in undirected unweighted networks.The algorithm is based on a local seed expan-sion strategy that uses the concept of interaction coefficient.The authors have analysed the algorithm on a number of parameters such as accuracy,stability,and quality on synthetic and real world networks from different areas.
其他文献
陈美,这位莫扎特式的少年音乐天才,有着传奇的经历和神奇的音乐天赋。1978年,陈美生于新加坡。也许是冥冥之中的安排,小提琴大师帕格尼尼196年前也生于这一天。11岁时,陈美进
近几年来,随着科技和物联网技术的快速发展,快递行业业务量井喷式上升,快递行业的服务质量也受到广泛关注,广大消费者对快递行业褒贬不一.服务质量已成为快递企业的生命线,如
梨树整形一般采取疏散分层形,这种树形比较符合梨树本身的生长特性,干性明显,层次清楚,主从分明,便于培养大冠高产树形。但这种树形容易造成上强下弱,内空外紧,树冠郁闭,结
企业文化的定义众说纷纭,从不同层面去分析可能会得到不同的解释.其实,民营快递企业的文化内容无外乎四个词语:"理念、形象、制度、行为".不管是从理解企业文化的含义还是指
目的:探讨后肾腺瘤(MA)的临床病例特征,提高对MA的认识。方法:观察1例MA的病理组织学表现,结合临床资料及相关文献进行分析。结果:肿瘤细胞丰富,排列密集,形态一致的单层立方
左莉,1973年出生,中共党员,硕士研究生,第二炮兵工程设计研究所高级工程师、中国建筑给排水青年学会理事,高级工程师。左莉自入伍以来刻苦工作,用科技为理想展翼,用青春为导
1997年5月21日在上海市农科院植保所,召开市科委项目“五种蔬菜生产的绿色技术研究”分项目“以生防为主的病虫综合防治体系”(植保所吴世昌研究员主持)和“农药在五种蔬菜
本文对快递企业优秀企业文化建设进行了分析,指出了企业文化建设过程中存在的问题.提出了快递企业的企业文化建设通过员工认同、完善价值理念、注重领导作用、培养和提升执行
当下,新兴的快递行业,与广大城乡居民工作生活息息相关.但是,抉递业发展还处于初级阶段,经营和服务不规范、规模小、不专业等问题还比较突出.随着社会和人民群众日益增长的物
总部经济已成为推动城市发展的重要力量之一.上海已成为全国抉递服务的竞争高地和市场风向标.作为现代服务业重要的组成部分,快递业的总部经济带来的产业聚集效应在上海日益