网络社区发现的多目标分解粒子群优化算法

发布时间：2018-08-09 15:15

【摘要】：通过分析社会网络中社区发现问题的优化目标,构造了社区发现的多目标优化模型,提出一种网络社区发现的多目标分解粒子群优化算法。该算法采用切比雪夫法将多目标优化问题分解为多个单目标优化子问题,使用粒子群优化(PSO)算法对社区结构进行挖掘,并引入了一种新颖的基于局部搜索的变异策略以提高算法的搜索效率和收敛速度,该算法克服了单目标优化算法存在的解单一以及难以发现社区层次结构的缺陷。人工网络及真实网络上的实验结果表明,该算法能够快速准确地挖掘网络社区并揭示社区的层次结构。
[Abstract]:By analyzing the optimization goal of community discovery problem in social network, a multi-objective optimization model of community discovery is constructed, and a multi-objective decomposition particle swarm optimization algorithm for community discovery is proposed. The algorithm uses Chebyshev method to decompose the multi-objective optimization problem into multiple single-objective optimization sub-problems, and uses particle swarm optimization (PSO) algorithm to mine the community structure. A novel mutation strategy based on local search is introduced to improve the search efficiency and convergence speed of the algorithm. The algorithm overcomes the single solution of single-objective optimization algorithm and the difficulty of finding community hierarchy. The experimental results on artificial network and real network show that the algorithm can quickly and accurately mine the network community and reveal the community hierarchy.
【作者单位】： 福州大学数学与计算机科学学院;福建省网络计算与智能信息处理重点实验室(福州大学);
【基金】：福建省教育厅重点项目(JK2012003) 福建省科技创新平台项目(2009J1007)
【分类号】：TP393.09;TP18

【相似文献】

相关期刊论文 前10条

1 李军利;赵红领;范明;;邮件社区划分和小世界网络[J];计算机应用;2008年S1期

2 白斌;罗军勇;刘琰;;基于搜索引擎的社会网络个体关系评估实现[J];信息工程大学学报;2009年04期

3 安德智;刘光明;章恒;;基于粒子群模糊C-均值聚类在入侵检测中的应用[J];自动化与仪器仪表;2011年02期

4 潘虹;翟东升;;基于社会网络的信任模型研究[J];计算机工程与应用;2008年12期

5 申健;佘世刚;王锴;黄欹昌;;基于粒子群优化算法的网络CFA问题研究[J];计算机工程;2008年06期

6 李永忠;杨鸽;徐静;赵博;孙彦;;基于粒子群优化的聚类入侵检测算法[J];江苏科技大学学报(自然科学版);2009年01期

7 张凌杰;褚学征;张国辉;;基于PSO模糊聚类算法的入侵检测研究[J];计算机工程与应用;2008年02期

8 唐贤伦;庄陵;李银国;曹长修;;基于粒子群优化和模糊c均值聚类的入侵检测[J];计算机工程;2008年04期

9 周卫国;史戎坚;叶婷;;基于Web2.0网站中社会网络的信息挖掘[J];微计算机信息;2009年06期

10 张凌杰;张国辉;;基于混合粒子群优化算法的入侵检测研究[J];计算机应用与软件;2009年04期

相关会议论文 前10条

1 燕飞;张铭;谭裕韦;唐建;邓志鸿;;综合社会行动者兴趣和网络拓扑的社区发现方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

2 彭涛;左万利;赫枫龄;张长利;;基于粒子群优化算法的网页分类技术[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

3 阳德青;肖仰华;汪卫;;基于统计模型的社会网络群体关注度的分析与预测[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

4 杨明;李陶深;;一种基于粒子群优化的多QoS约束选播路由算法[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年

5 熊琴;李陶深;;一种基于遗传粒子群算法的选播路由算法[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年

6 李梦辉;高亮;樊瑛;王大辉;吴金闪;狄增如;;基于局域连接机制涌现的偏好选择[A];2006全国复杂网络学术会议论文集[C];2006年

7 方锦清;汪小帆;郑志刚;;非线性网络的动力学复杂性研究的进展概况[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年

8 周明天;;互联网环境的信息安全[A];四川省通信学会2006年学术年会论文集（二）[C];2006年

9 郑倩冰;朱培栋;朱政坚;;基于在线社会网络的信息存储与搜索机制研究[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年

10 高建蓉;;网络安全管理要挖掘社会潜力[A];第二十次全国计算机安全学术交流会论文集[C];2005年

相关重要报纸文章 前7条

1 姜姝;把脉“Facebook魔力”[N];中国电脑教育报;2007年

2 编译 沈建苗;网络社区安全难题待解[N];计算机世界;2007年

3 openBC中国区总经理 宋新宇;真实的社区网络是Web2.0的未来[N];中国计算机报;2006年

4 ;全球网络威胁信誉评分系统[N];中国计算机报;2008年

5 杨书卷;Web2.0的实质：寻求用户信息的组织和传播方式[N];大众科技报;2007年

6 记者 张林军;“超越时空的紫禁城”敞开大门[N];大众科技报;2008年

7 ;网络攻击呈现四大新特征[N];人民邮电;2008年

相关博士学位论文 前10条

1 徐峰;互联网宏观拓扑结构中社团特征演化分析及应用[D];东北大学;2009年

2 谭婷婷;网络微内容推荐方法及支持系统研究[D];华中科技大学;2011年

3 于健;对等社会网络中信息传播及信誉机制的建模与研究[D];天津大学;2010年

4 胡海波;在线社会网络的结构、演化及动力学研究[D];上海交通大学;2010年

5 郭正彪;大尺度在线社会网络结构研究[D];华中科技大学;2012年

6 林琛;WEB环境下的社会网络挖掘研究[D];复旦大学;2009年

7 尹美娟;基于Web和Email的多元社会网络抽取与分析关键技术研究[D];解放军信息工程大学;2012年

8 王永刚;以数据为中心的在线社会网络若干安全问题研究[D];北京大学;2013年

9 肖宇;校园网络信息传播特性与用户影响力研究[D];华中科技大学;2012年

10 谢兴;社会网络中兴趣发现与信息组织的研究[D];复旦大学;2011年

相关硕士学位论文 前10条

1 张林安;多关系社会网络社区挖掘方法研究[D];哈尔滨工程大学;2011年

2 杜一鸣;社会关系网络构建方法研究[D];河北农业大学;2010年

3 汪燕;社会网络的隐私保护研究[D];南京邮电大学;2013年

4 杨成;基于MapReduce的社会网络分析系统研究与实现[D];北京邮电大学;2010年

5 熊正理;在线社会网络中社区发现技术及其应用研究[D];中南大学;2012年

6 于清泉;在线社会网络的用户影响力排名研究[D];东北大学;2011年

7 张浩;基于社会网络分析的Blog社区发现[D];上海交通大学;2008年

8 岳志凯;在线社会网络拓朴结构分析[D];东北师范大学;2010年

9 薄辉;社区发现技术的研究与实现[D];北京交通大学;2009年

10 张义;网络社区热点话题识别方法及其应用研究[D];合肥工业大学;2012年

，

本文编号：2174494