- 必威体育下载

姓名
邮箱
手机号码
标题
留言内容
验证码

Abstract

Link prediction in complex networks has attracted much attention in recent years and most of work focuses on proposing more accurate prediction algorithms. In fact, “how difficultly the target network can be predicted” can be regarded as an important attribute of the network itself. In this paper it is intended to explain and characterize the link predictability of the network from the perspective of spectrum. By analyzing the characteristic spectrum of the network, we propose the network link predictability index. Through calculating the index, it is possible to learn how difficultly the target network can be predicted before choosing algorithm, and to solve the problem whether the network is unpredictable or the algorithm is inappropriate. The results are useful for the selecting and matching the complex network and link prediction algorithms.

Keywords:

Authors and contacts

Corresponding author:Wu Jun,wujunpla@hotmail.com; Lu Xin,xin.lu@flowminder.org

FullText HTML: translate this paragraph

References

[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
[19]
[20]
[21]
[22]
[23]
[24]
[25]
[26]
[27]
[28]
[29]
[30]
[31]
[32]
[33]
[34]
[35]
[36]
[37]
[38]
[39]
[40]
[41]

Cited By

DownLoad: Full-Size Img PowerPoint

网络	$ p $	CN	AA	RA	LP	IA	CAR	PA	Katz	RWR	ACT	LRW	LHN-II
BA网络	0.975	0.423	0.324	0.272	0.415	0.271	0.283	0.594	0.412	0.136	0.507	0.085	0.003
随机网络	0.543	0.015	0.008	0.009	0.008	0.009	0	0.030	0.008	0.002	0.020	0	0.001

DownLoad: CSV

网络	V	E	r	$\langle k\rangle$	$\langle l\rangle$	C
C_elegans	297	2148	–0.163	14.47	2.46	0.308
Windsurfers	43	336	–0.147	15.63	1.70	0.564
Adolescent health	2539	12969	0.251	10.22	4.52	0.142
Jazz	198	2742	0.020	27.69	2.21	0.520
USAirport	1574	28236	–0.113	35.87	3.14	0.384
Metabolic	453	4596	–0.226	20.29	2.64	0.124
Yeast	2375	11693	0.454	9.85	5.10	0.388
US powergrid	4941	6594	0.003	2.67	20.09	0.103
Physicians	241	1098	–0.056	9.11	3.02	0.552
Air Traffic Control	1226	2615	–0.015	4.27	6.10	0.063
Contiguous USA	49	107	0.233	4.37	4.26	0.406
Email	1133	5451	0.078	9.62	3.65	0.166
King James Bible	1773	9131	–0.048	10.30	3.38	0.163
Protein Stelzl	1706	6207	–0.191	7.28	5.09	0.006
Router	5022	6258	–0.138	2.49	6.45	0.033

DownLoad: CSV

网络	p	CN	AA	RA	LP	IA	CAR	PA	Katz	RWR	ACT	LRW	SRW
C_elegans	0.999	0.100	0.107	0.105	0.101	0.108	0.094	0.058	0.101	0.105	0.055	0.110	0.108
Windsurfers	0.999	0.379	0.396	0.413	0.370	0.393	0.381	0.214	0.369	0.360	0.247	0.402	0.426
Adolescent health	0.422	0.103	0.103	0.088	0.089	0.101	0.094	0.003	0.088	0.053	0.008	0.042	0.047
Jazz	1.000	0.502	0.523	0.542	0.489	0.535	0.517	0.133	0.489	0.352	0.168	0.342	0.393
USAirport	0.998	0.333	0.336	0.364	0.332	0.332	0.330	0.280	0.332	0.087	0.294	0.076	0.080
Metabolic	0.999	0.137	0.195	0.269	0.141	0.168	0.132	0.104	0.141	0.196	0.092	0.214	0.215
Yeast	0.998	0.154	0.177	0.267	0.158	0.161	0.148	0.094	0.174	0.073	0.211	0.045	0.059
US powergrid	0.362	0.054	0.032	0.028	0.058	0.047	0.037	0.000	0.057	0.016	0.034	0.015	0.018
Physicians	0.368	0.119	0.126	0.121	0.117	0.122	0.106	0.014	0.117	0.119	0.015	0.132	0.127
Air Traffic Control	0.480	0.036	0.024	0.018	0.037	0.021	0.025	0.007	0.037	0.002	0.015	0.002	0.002
Contiguous USA	0.540	0.096	0.130	0.132	0.005	0.000	0.000	0.012	0.004	0.067	0.053	0.133	0.121
Email	0.950	0.144	0.158	0.143	0.142	0.159	0.145	0.018	0.141	0.065	0.024	0.052	0.051
King James Bible	0.960	0.167	0.270	0.446	0.163	0.256	0.176	0.078	0.163	0.186	0.069	0.197	0.224
Protein Stelzl	0.441	0.001	0.002	0.001	0.001	0.002	0.006	0.014	0.001	0.006	0.013	0.006	0.006
Router	0.511	0.051	0.029	0.020	0.056	0.031	0.055	0.022	0.055	0.006	0.164	0.005	0.005

DownLoad: CSV

[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
[19]
[20]
[21]
[22]
[23]
[24]
[25]
[26]
[27]
[28]
[29]
[30]
[31]
[32]
[33]
[34]
[35]
[36]
[37]
[38]
[39]
[40]
[41]

[1]	Wang Ting-Ting, Liang Zong-Wen, Zhang Ruo-Xi.Importance evaluation method of complex network nodes based on information entropy and iteration factor. Acta Physica Sinica, 2023, 72(4): 048901.doi:10.7498/aps.72.20221878
[2]	Yang Qing-Lin, Wang Li-Fu, Li Huan, Yu Mu-Zhou.A spectral coarse graining algorithm based on relative distance. Acta Physica Sinica, 2019, 68(10): 100501.doi:10.7498/aps.68.20181848
[3]	Kong Jiang-Tao, Huang Jian, Gong Jian-Xing, Li Er-Yu.Evaluation methods of node importance in undirected weighted networks based on complex network dynamics models. Acta Physica Sinica, 2018, 67(9): 098901.doi:10.7498/aps.67.20172295
[4]	Zhou Jian, Jia Zhen, Li Ke-Zan.Improved algorithm of spectral coarse graining method of complex network. Acta Physica Sinica, 2017, 66(6): 060502.doi:10.7498/aps.66.060502
[5]	Wu Xi-Ping, Yang Hong-Yu, Han Song-Chen.Analysis on network properties of multivariate mixed air traffic management technical support system based on complex network theory. Acta Physica Sinica, 2016, 65(14): 140203.doi:10.7498/aps.65.140203
[6]	Li Yong-Jun, Yin Chao, Yu Hui, Liu Zun.Link prediction in microblog retweet network based on maximum entropy model. Acta Physica Sinica, 2016, 65(2): 020501.doi:10.7498/aps.65.020501
[7]	Hou Lü-Lin, Lao Song-Yang, Xiao Yan-Dong, Bai Liang.Recent progress in controllability of complex network. Acta Physica Sinica, 2015, 64(18): 188901.doi:10.7498/aps.64.188901
[8]	Yu Xiao-Ping, Pei Tao.Analysis on degree characteristics of mobile call network. Acta Physica Sinica, 2013, 62(20): 208901.doi:10.7498/aps.62.208901
[9]	Liu Jian-Guo, Ren Zhuo-Ming, Guo Qiang, Wang Bing-Hong.Node importance ranking of complex networks. Acta Physica Sinica, 2013, 62(17): 178901.doi:10.7498/aps.62.178901
[10]	Yu Hui, Liu Zun, Li Yong-Jun.Key nodes in complex networks identified by multi-attribute decision-making method. Acta Physica Sinica, 2013, 62(2): 020204.doi:10.7498/aps.62.020204
[11]	Liang Yi, Wang Xing-Yuan.Pinning chaotic synchronization in complex networks on maximum eigenvalue of low order matrix. Acta Physica Sinica, 2012, 61(3): 038901.doi:10.7498/aps.61.038901
[12]	Gao Xiang-Yun, An Hai-Zhong, Fang Wei.Research on fluctuation of bivariate correlation of time series based on complex networks theory. Acta Physica Sinica, 2012, 61(9): 098902.doi:10.7498/aps.61.098902
[13]	Gong Zhi-Qiang, Zhi Rong, Hou Wei, Wang Xiao-Juan, Feng Guo-Ling.Analysis of decadal characteristics of leading teleconnections based on complex networks theory. Acta Physica Sinica, 2012, 61(2): 029202.doi:10.7498/aps.61.029202
[14]	Zhou Xuan, Zhang Feng-Ming, Zhou Wei-Ping, Zou Wei, Yang Fan.Evaluating complex network functional robustness by node efficiency. Acta Physica Sinica, 2012, 61(19): 190201.doi:10.7498/aps.61.190201
[15]	Wang Qi-Guang, Feng Ai-Xia, Gong Zhi-Qiang, Huang Yan.Spatiotemporal analysis of information entropy of the global temperature. Acta Physica Sinica, 2011, 60(9): 099204.doi:10.7498/aps.60.099204
[16]	Feng Guo-Lin, Zhang Lu, Zhang Da-Quan.Analysis of precursors and predictability of PDSI extremes in China. Acta Physica Sinica, 2010, 59(8): 5896-5903.doi:10.7498/aps.59.5896
[17]	Song Qing-Song, Feng Zu-Ren, Li Ren-Hou.Multiple clusters echo state network for chaotic time series prediction. Acta Physica Sinica, 2009, 58(7): 5057-5064.doi:10.7498/aps.58.5057
[18]	Guo Jin-Li.Impact of edges for new nodes on scale-free networks. Acta Physica Sinica, 2008, 57(2): 756-761.doi:10.7498/aps.57.756
[19]	Wang Qi-Guang, Zhi Rong, Zhang Zeng-Ping.The research on long range correlation of Lorenz system. Acta Physica Sinica, 2008, 57(8): 5343-5350.doi:10.7498/aps.57.5343
[20]	Guo Jin-Li.The bilateral power-law distribution model of supply chain networks. Acta Physica Sinica, 2006, 55(8): 3916-3921.doi:10.7498/aps.55.3916

Catalog

Vol. 69, Issue 8 - 2020-04-20

Metrics

Abstract views:9047
PDF Downloads:319
Cited By:0

Search

Article