A Combined Structure Optimization Method in Community Detection

来源 :第二届中国互联网学术年会 | 被引量 : 0次 | 上传用户:kunming
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Community Detection in social networks is usually considered as an objective optimization problem.Limited to the objective function,the global optimum cannot describe the real partition well,and it is time consuming.In this paper,a layered optimization framework is designed to improve the optimization process,reduce the scale of network and increase the quality of solution.The framework consists of three parts: finding cores in networks,repairing isolated nodes and optimization in a new constructed weighted network which is a compressed network of the origin one.Firstly,the equivalency of modularity optimization in the new compressed weighted network and the original one is proved.Furthermore,a combined algorithm of community Detection named DBPSO including similarity-based clustering,isolated nodes repairing strategies and a modified particle swarm optimization is proposed according to the layered optimization framework.In addition,a suitable mutation strategy for particle swarm optimization (PSO) is introduced to guarantee the convergence and global search ability.Finally,the experiments are conducted to evaluate the proposed algorithm by using the synthetic and real-world network datasets.The results show that the proposed algorithm can effectively extract the intrinsic community structure of social networks.
其他文献
吞咽障碍是脑卒中后常见的并发症之一。本文介绍了脑卒中后吞咽障碍的机制,不同吞咽阶段功能障碍的特点,以及脑卒中急性期吞咽障碍管理流程。
冬枣又名贡枣、苹果枣,属名优品种。其果形似苹果,皮薄核小,果肉嫩脆、晚熟,平均单果重23.5g,最大的47.4g。目前栽培面积小,发展慢。为了促进其发展,我们自1993年以来,在黄骅市城关镇进行了冬枣早期
本研究的目的在于检讨老年期的茎突咽头肌的形态学的变化。结果显示茎突咽肌进入咽头壁后,分为上部、中部和下部筋束,分别停止于咽头粘膜之下。茎突咽肌角的左侧大于右侧,在老年
抗枯萎病西瓜品种“京抗1号”的品种特点及栽培要点“京抗1号”为高抗枯萎病西瓜新品种,该品种是用国外抗病材料做为抗病供体,与国内优良品种采用杂交、回交等手段进行抗病基因转
2010年5月12—15日在北京中国国际展览中心将举办北京国际动力传动与控制技术展览会(以下简称国际动力传动展)、中国国际物料搬运 May 12-15, 2010 at Beijing China Intern
会议
1957年8月26日,塔斯社宣布苏联洲际弹道导弹试验成功。同年10月,苏联成功发射了人类历史上第一颗人造地球卫星。苏联的动作急坏了美国政府。为了与苏联进行太空争霸,艾森豪威
榕树是常绿大乔木,胸径可达二米,有气生根,多细弱悬垂,或垂及地面,入土生根,复成一干,形成支柱,也能和茎部融成一体,使之更加粗壮。 Banyan is evergreen arbor, DBH up to
笔者曾从市场上买回一段径围45厘米粗的苏铁茎块,无根无叶。经4年的栽培养护,现已生出油绿的羽状复叶,姿态奇特。尤其是腹部连年风化变形,似崇山峻岭,又像一幅原始森林版画,