复杂网络中的二阶邻居网络

吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (02): 404-409.

复杂网络中的二阶邻居网络

张伟, 汲长飞, 童向荣

烟台大学计算机科学与技术学院智能信息处理实验室, 山东烟台 264005

收稿日期:2012-06-23 出版日期:2013-03-01 发布日期:2013-03-01
作者简介:张伟(1961-),男,教授,博士.研究方向:分布式人工智能.E-mail:zw@ytu.edu.cn
基金资助:
国家自然科学基金项目(61170224);山东省自然科学基金项目(ZR2011FL018);山东高等学校科研计划项目(J11LG35,J10LG27);山东省科技攻关项目(JS12K21).

Second-order neighborhoods in complex network

ZHANG Wei, JI Chang-fei, TONG Xiang-rong

Laboratory of Intelligent Information Processing, School of Computer Science and Technology, Yantai University, Yantai 264005, China

Received:2012-06-23 Online:2013-03-01 Published:2013-03-01

摘要/Abstract

摘要： 基于以单个节点为中心的两层邻居网络,研究了复杂网络中的局部拓扑结构,提出邻居度等相关概念,分析了邻居度在复杂网络中信息的传递控制、MAS中的结构自组织、系统的鲁棒性以及网络社区发现等方面的应用,其中通过邻居度的分解可以有效地对Zachary社会关系网进行社区划分。

关键词: 人工智能, 邻居度, MAS, 信息控制, 网络社区发现

Abstract: The local topological structure in complex network is studied based on a two layer depth network, which is centered by a node. Some concepts used in neighborhood network are proposed, one of which is called neighborhood-degree. By analysis, it is found that neighborhood network can be applied in Internet's information transfer and control, self-adaptation in agent organization, network's robustness and community discovery. By decomposing the neighborhood-degree, the community segmentation of Zachary social network can be effectively conducted, and the result is in good agreement with real situation.

Key words: artificial intelligence, neighbourhoods-degree, multi-agent system, information control, community discovery

中图分类号:

TP18

张伟, 汲长飞, 童向荣. 复杂网络中的二阶邻居网络[J]. 吉林大学学报(工学版), 2013, 43(02): 404-409.

ZHANG Wei, JI Chang-fei, TONG Xiang-rong. Second-order neighborhoods in complex network[J]. 吉林大学学报(工学版), 2013, 43(02): 404-409.

参考文献

[1] Reka Zsuzsanna Albert. Statistical mechanics of complex networks. Indiana: Department of Physics Notre Dame, 2001.

[2] Erdos P, Renyi A. On the evolution of random graphs[J]. Publ Math Inst Hung Acad Sci,1960,5:17-61.

[3] Watts D J, Strogatz S H. Collective dynamics of small world'networks[J]. Letters to Nature, 1998, 393: 440-442.

[4] Barabási A L, Albert R. Emergence of scaling in random networks[J]. Science, 1999, 286(5439): 509-512.

[5] Chen Q H, Shi D H. The modeling of scale-free networks[J]. Physica A, 2004, 335: 240-248.

[6] 章忠志,荣莉莉. BA 网络的一个等价演化模型[J].系统工程,2005,23(2):1-5. Zhang Zhong-zhi,Rong Li-li. An evolving model equivalent to BA networks[J]. System Engineering, 2005, 23(2):1-5.

[7] Ye D H, Jiang G P, Song Y R. Research on virus spreading in multi local world complex network[J]. Computer Engineering, 2010, 36(23): 130-132.

[8] Kota R, Gibbins N, Jennings N. Decentralised approaches for self-adaptation in agent organizations[J]. ACM Transactions on Autonomous and Adaptive Systems, 2012,7(1):1-28.

[9] Zachary W W. An information flow model for conflict and fission in small groups[J]. Journal of Anthropological Research, 1977,33(4):452-473.

相关文章 15

[1]	董飒, 刘大有, 欧阳若川, 朱允刚, 李丽娜. 引入二阶马尔可夫假设的逻辑回归异质性网络分类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1571-1577.
[2]	顾海军, 田雅倩, 崔莹. 基于行为语言的智能交互代理[J]. 吉林大学学报(工学版), 2018, 48(5): 1578-1585.
[3]	王旭, 欧阳继红, 陈桂芬. 基于垂直维序列动态时间规整方法的图相似度度量[J]. 吉林大学学报(工学版), 2018, 48(4): 1199-1205.
[4]	张浩, 占萌苹, 郭刘香, 李誌, 刘元宁, 张春鹤, 常浩武, 王志强. 基于高通量数据的人体外源性植物miRNA跨界调控建模[J]. 吉林大学学报(工学版), 2018, 48(4): 1206-1213.
[5]	黄岚, 纪林影, 姚刚, 翟睿峰, 白天. 面向误诊提示的疾病-症状语义网构建[J]. 吉林大学学报(工学版), 2018, 48(3): 859-865.
[6]	李雄飞, 冯婷婷, 骆实, 张小利. 基于递归神经网络的自动作曲算法[J]. 吉林大学学报(工学版), 2018, 48(3): 866-873.
[7]	刘杰, 张平, 高万夫. 基于条件相关的特征选择方法[J]. 吉林大学学报(工学版), 2018, 48(3): 874-881.
[8]	王旭, 欧阳继红, 陈桂芬. 基于多重序列所有公共子序列的启发式算法度量多图的相似度[J]. 吉林大学学报(工学版), 2018, 48(2): 526-532.
[9]	杨欣, 夏斯军, 刘冬雪, 费树岷, 胡银记. 跟踪-学习-检测框架下改进加速梯度的目标跟踪[J]. 吉林大学学报(工学版), 2018, 48(2): 533-538.
[10]	刘雪娟, 袁家斌, 许娟, 段博佳. 量子k-means算法[J]. 吉林大学学报(工学版), 2018, 48(2): 539-544.
[11]	曲慧雁, 赵伟, 秦爱红. 基于优化算子的快速碰撞检测算法[J]. 吉林大学学报(工学版), 2017, 47(5): 1598-1603.
[12]	李嘉菲, 孙小玉. 基于谱分解的不确定数据聚类方法[J]. 吉林大学学报(工学版), 2017, 47(5): 1604-1611.
[13]	邵克勇, 陈丰, 王婷婷, 王季驰, 周立朋. 无平衡点分数阶混沌系统全状态自适应控制[J]. 吉林大学学报(工学版), 2017, 47(4): 1225-1230.
[14]	王生生, 王创峰, 谷方明. OPRA方向关系网络的时空推理[J]. 吉林大学学报(工学版), 2017, 47(4): 1238-1243.
[15]	马淼, 李贻斌. 基于多级图像序列和卷积神经网络的人体行为识别[J]. 吉林大学学报(工学版), 2017, 47(4): 1244-1252.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed