全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

考虑地理距离的复杂网络社区挖掘算法

DOI: 10.3724/SP.J.1047.2013.00338, PP. 338-344

Keywords: 空间距离,复杂网络,航线网络,模块度,位置信息

Full-Text   Cite this paper   Add to My Lib

Abstract:

复杂网络具有社区结构的性质,即社区内节点的连接比社区间的连接更为紧密。目前,具有复杂网络拓扑结构的社区挖掘算法已有很多,但在很多地理空间的复杂网络中节点间的紧密度,不仅与其连接关系有关,同时与它们之间的距离有关。因此,本文提出将节点间的地理距离考虑到社区挖掘的过程中,修改基于模块度增量矩阵的Newman快速算法(简称CNM算法),将1/dijn(d为节点i与节点j之间的距离)作为边权,对加权网络进行社区挖掘,从而发现既相互联系紧密又在地理空间上相互接近的社区。最后,本文用国内航线网络作为实例,将算法用于挖掘航线网络中城市的社区结构,得到10个在航线网络中联系紧密且在空间分布上具有一定地域性的城市社区,与我国的主要经济区域分布比较一致。本算法考虑地理相关性和连接紧密性,较好地识别出空间网络的社区结构。

References

[1]  李树彬,吴建军,高自友,等.基于复杂网络的交通拥堵与传播力学分析[J].物理学报,2011,60(5):050701(1-9).
[2]  Bagler G. Analysis of the airport network of India as acomplex weighted network[J]. Elsevier, 2008,387(12):2972-2980.
[3]  LiW, Cai X. Statistical analysis of airport network of China[J]. Physical Review E, 2004,69(2):046106(1-6).
[4]  Guo D. Flow mapping and multivariate visualization oflarge spatial interaction data[J]. IEEE, 2009,15(6):1041-1048.
[5]  汪小帆,李翔,陈关荣.复杂网络理论及其应用[M].北京:清华大学出版社,2006.
[6]  Pothen A, Simon H, Liou K P. Partioning sparse matriceswith eigenvectors of graphs[J]. SIAM. J. Matrix Anal. &Appl., 1990,11(3):430-452.
[7]  Kernighan B W, Lin S. A efficient heuristic procedure forpartition graphs[J]. Bell System Technical Journal, 1970(49):291-307.
[8]  Girvan M, Newman M E J. Community structure in socialand biological networks[J]. Proceedings of the NationalAcademy of Science, 2001(99):7821-7826.
[9]  Newman M E J. Fast algorithm for detecting communitystructure in networks[J]. Physical Review, 2004,69(6):066133(1-5).
[10]  宋岭,魏秀丽.中国经济区域划分综述[J].新疆财经,2000(2):48-49.
[11]  Expert P, Evans T S, Blondel V D, et al. Uncoveringspace-independent communities in spatial networks[J].PNAS, 2011,108(19):7663-7668.
[12]  Clauset A, Newman M E J, Moore C. Finding communitystructure in very large networks[J]. Physical Review E,2004,70(6):066111(1-6).
[13]  Newman M E J, Girvan M. Finding and evaluating communitystructure in networks[J]. Physical Review E, 2004,69(2):026113(1-15).
[14]  Guimerà R, Mossa S, Turtschl A, et al. The worldwide airtransportation network: Anomalous centrality, communitystructure, and cities' global roles[J]. PNAS, 2005,102(22):7794-7799.
[15]  Guimerà R, Amaral L A N. Modeling the world-wide airportnetwork[J]. The European Physical Journal. B, 2004(38):381-385.
[16]  Guida M, Maria F. Topology of the Italian airport network:A scale-free small-world network with a fractalstructure?[J] Chaos, Solitons and Fractals, 2007,31(3):527-536.
[17]  Wang J E, Mo H H, Wang F H, et al. Exploring the networkstructure and nodal centrality of China's air transportnetwork: A complex network approach[J]. Journal ofTransport Geography, 2011(19):712-721.
[18]  明朝辉,韩松臣,张明.基于复杂网络理论的中国民航机场航线网络静态特征挖掘和应用[J].江苏教育学院学报(自然科学),2011,27(3):22-27.
[19]  Watts D J, Strogatz S H. Collective dynamics of'small-world' networks[J]. Nature, 1998,393(6684):440-442.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133