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

Previous Articles     Next Articles

Second-order neighborhoods in complex network

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

  1. 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

RICH HTML

0   

PDF (PC)

443

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

CLC Number: 

  • TP18
[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.
[1] DONG Sa, LIU Da-you, OUYANG Ruo-chuan, ZHU Yun-gang, LI Li-na. Logistic regression classification in networked data with heterophily based on second-order Markov assumption [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1571-1577.
[2] GU Hai-jun, TIAN Ya-qian, CUI Ying. Intelligent interactive agent for home service [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1578-1585.
[3] WANG Xu, OUYANG Ji-hong, CHEN Gui-fen. Measurement of graph similarity based on vertical dimension sequence dynamic time warping method [J]. 吉林大学学报(工学版), 2018, 48(4): 1199-1205.
[4] ZHANG Hao, ZHAN Meng-ping, GUO Liu-xiang, LI Zhi, LIU Yuan-ning, ZHANG Chun-he, CHANG Hao-wu, WANG Zhi-qiang. Human exogenous plant miRNA cross-kingdom regulatory modeling based on high-throughout data [J]. 吉林大学学报(工学版), 2018, 48(4): 1206-1213.
[5] HUANG Lan, JI Lin-ying, YAO Gang, ZHAI Rui-feng, BAI Tian. Construction of disease-symptom semantic net for misdiagnosis prompt [J]. 吉林大学学报(工学版), 2018, 48(3): 859-865.
[6] LI Xiong-fei, FENG Ting-ting, LUO Shi, ZHANG Xiao-li. Automatic music composition algorithm based on recurrent neural network [J]. 吉林大学学报(工学版), 2018, 48(3): 866-873.
[7] LIU Jie, ZHANG Ping, GAO Wan-fu. Feature selection method based on conditional relevance [J]. 吉林大学学报(工学版), 2018, 48(3): 874-881.
[8] WANG Xu, OUYANG Ji-hong, CHEN Gui-fen. Heuristic algorithm of all common subsequences of multiple sequences for measuring multiple graphs similarity [J]. 吉林大学学报(工学版), 2018, 48(2): 526-532.
[9] YANG Xin, XIA Si-jun, LIU Dong-xue, FEI Shu-min, HU Yin-ji. Target tracking based on improved accelerated gradient under tracking-learning-detection framework [J]. 吉林大学学报(工学版), 2018, 48(2): 533-538.
[10] LIU Xue-juan, YUAN Jia-bin, XU Juan, DUAN Bo-jia. Quantum k-means algorithm [J]. 吉林大学学报(工学版), 2018, 48(2): 539-544.
[11] QU Hui-yan, ZHAO Wei, QIN Ai-hong. A fast collision detection algorithm based on optimization operator [J]. 吉林大学学报(工学版), 2017, 47(5): 1598-1603.
[12] LI Jia-fei, SUN Xiao-yu. Clustering method for uncertain data based on spectral decomposition [J]. 吉林大学学报(工学版), 2017, 47(5): 1604-1611.
[13] SHAO Ke-yong, CHEN Feng, WANG Ting-ting, WANG Ji-chi, ZHOU Li-peng. Full state based adaptive control of fractional order chaotic system without equilibrium point [J]. 吉林大学学报(工学版), 2017, 47(4): 1225-1230.
[14] WANG Sheng-sheng, WANG Chuang-feng, GU Fang-ming. Spatio-temporal reasoning for OPRA direction relation network [J]. 吉林大学学报(工学版), 2017, 47(4): 1238-1243.
[15] MA Miao, LI Yi-bin. Multi-level image sequences and convolutional neural networks based human action recognition method [J]. 吉林大学学报(工学版), 2017, 47(4): 1244-1252.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd