Community Detection in Dynamic Social Networks Based on Multiobjective Immune Algorithm

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:mxf12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Community structure is one of the most important properties in social networks,and community detection has received an enormous amount of attention in recent years.In dynamic networks,the communities may evolve over time so that pose more challenging tasks than in static ones.Community detection in dynamic networks is a problem which can naturally be formulated with two contradictory objectives and consequently be solved by multiobjective optimization algorithms.In this paper,a novel multiobjective immune algorithm is proposed to solve the community detection problem in dynamic networks.It employs the framework of nondominated neighbor immune algorithm to simultaneously optimize the modularity and normalized mutual information,which quantitatively measure the quality of the community partitions and temporal cost,respectively.The problem-specific knowledge is incorporated in genetic operators and local search to improve the effectiveness and efficiency of our method.Experimental studies based on four synthetic datasets and two real-world social networks demonstrate that our algorithm can not only find community structure and capture community evolution more accurately but also be more steadily than the state-of-the-art algorithms.
其他文献
建立了可用于被动式微混合器设计的宏微建模方法,利用分离变量法建立用于求解直通道内样品浓度分布的宏模型,采用宏模型计算微混合器的各段直通道内样品的浓度分布.运用有限
我国的循环经济公众参与仍处于实验的初级阶段,尽管公众参与的力度越来越大,但是当前中国循环经济工作的公众参与观念、机制、深度和广度等诸多方面仍存在许多缺陷和不足.本
通过分析历史上有代表性的人性假设与教育管理理论,揭示管理理论隐藏的人性基础,并分析这些理论指导下的学校观,构建学校和谐之管理体系为根本.
在超声辐照条件下,以HCl为掺杂剂、(NH4)2S2O8为氧化剂,通过溶液聚合得到了HCl掺杂聚苯胺(PA-NI)纳米棒.采用傅里叶变换红外光谱(FTIR)、透射电子显微镜(TEM)、X-射线衍射(XR
Tag recommendation encourages users to add more tags in bridging the semantic gap between human concept and the features of media object,which provides a feasib
论述了现代财务管理的现状和管理体系构建原则,确定了构建现代财务管理体系的对策和途径,主要是完善现代财务管理制度,加强应收账款管理,保持适当的存货量,重视生产成本事前
目的分析甘肃省疾病预防控制机构实验室对化学危害的应急处理能力现状并提出相应对策,为制订疾病预防控制机构实验室化学危害的职业防护规范提供依据。方法选取甘肃省内疾控
有效地消除NOx和微粒碳烟的生成量,减少尾气污染,是柴油机净化的关键.从降低污染角度出发,提出了几条切实可行的降低柴油机排放的措施.
ISSR标记技术在芦笋上目前还未见相关的研究报道。本研究在改进芦笋基因组DNA提取方法基础上,以芦笋基因组总DNA为模板,对芦笋ISSR反应体系的重要参数进行优化试验,建立了一
关于财产性收入的话题在国内已被热烈讨论了一年,由于政府的高度重视以及增加财产性收入本身所具有的重大现实意义,居民对于增加财产性收入的意识已经得到了很大提升.然而现