在复杂网络中划分社区结构的一种多目标遗传算法

下载PDF

导出

摘要研究了在复杂网络中查找社区结构的一种多目标遗传算法,该算法对能够识别内部联系紧密但相互之间联系稀疏的节点群的两组函数进行了优化。算法在不同的等级中设定一套网络分区,在这些等级中,拥有较少数量社区的解包含了拥有更多社区个数的深层次解。社区的数目自动取决于目标函数更佳的权衡值。通过在模拟和真实网络进行的实验对比表明,该算法能够成功发现网络结构,并且与其他多目标优化算法相比也具有一定的竞争力。

作者陈艺璇

机构地区兰州大学信息科学与工程学院

出处《甘肃科技》 2013年第10期25-27,共3页 Gansu Science and Technology

关键词数据挖掘复杂网络社区结构多目标进化算法

分类号 TP393 [自动化与计算机技术—计算机应用技术]

引文网络
相关文献

参考文献3

1A Lancichinetti, S Fortunato, F Radicchi. New benchmark in community detection[ OL]. [ 2008 ]. http ://arxiv. org/ pdf/0805.4770v2.
2W. W. Zachary. An information flow model for conflict and fission in small groups [ J ]. Journal of Anthropological Re- search,1997,33 (4) :452 -473.
3D. Lusseau. The emergent properties of dolphin social net- work[J] Biol. Lett. Proc. R. Soc. Lond. B,2003,270:186 - 188.

1孔令赟.Web应用程序中SQL注入漏洞检测的研究[J].科技创新与应用,2015,5(24):89-89.
2郭书军,刘钢.NETWARE建立网络分区错误的处理与分析[J].计算机时代,1998(1):29-29.
3佟晓筠,王翥,赵章泉.未知蠕虫自动检测技术研究[J].计算机工程,2011,37(20):139-141. 被引量：2
4廖琪,廖彤.文件服务器网络分区保护[J].电脑编程技巧与维护,1996(6):49-51.
5Pitts，A,朱登亚.带网络分区的CSMA／CD[J].飞行器测控技术,1994(4):82-82.
6实现SDN的途径二[J].邮电设计技术,2016(9):57-57.
7秦宁宁,吴德恩,余颖华.基于骨干多边形的传感器网络分区双连通恢复算法[J].计算机工程与科学,2017,39(4):673-677. 被引量：1
8Romildo Martins da Silva Bezerra,Joberto Sergio Barbosa Martins.A Strategy of Density-Based Partitioning for Scalability Problem in Network Self-management[J].Computer Technology and Application,2013,4(8):437-443.
92013年创新方法网络分区培训开课[J].内江科技,2013,34(11):45-45.
10老鼠视神经再生机制[J].技术与市场,2010,17(9):234-234.

甘肃科技

2013年第10期

浏览历史

内容加载中请稍等...

在复杂网络中划分社区结构的一种多目标遗传算法

参考文献3

相关作者

相关机构

相关主题

浏览历史