|
|
|
Effect of observation time on source identification of diffusion in complex networks |
| Chaoyi Shi(史朝义)1, Qi Zhang(张琦)2, and Tianguang Chu(楚天广)1,† |
1 College of Engineering, Peking University, Beijing 100871, China;
2 School of Information Technology and Management, University of International Business and Economics, Beijing 100105, China |
|
|
|
|
Abstract This paper examines the effect of the observation time on source identification of a discrete-time susceptible-infected-recovered diffusion process in a network with snapshot of partial nodes. We formulate the source identification problem as a maximum likelihood (ML) estimator and develop a statistical inference method based on Monte Carlo simulation (MCS) to estimate the source location and the initial time of diffusion. Experimental results in synthetic networks and real-world networks demonstrate evident impact of the observation time as well as the fraction of the observers on the concerned problem.
|
Received: 29 December 2021
Revised: 30 January 2022
Accepted manuscript online: 02 March 2022
|
|
PACS:
|
02.70.Uu
|
(Applications of Monte Carlo methods)
|
| |
87.23.Ge
|
(Dynamics of social systems)
|
| |
89.75.-k
|
(Complex systems)
|
|
| Fund: Project supported by the National Natural Science Foundation of China (Grant Nos. 61673027 and 62106047), the Beijing Social Science Foundation (Grant No. 21GLC042), and the Humanity and Social Science Youth foundation of Ministry of Education, China (Grant No. 20YJCZH228). |
Corresponding Authors:
Tianguang Chu
E-mail: chutg@pku.edu.cn
|
Cite this article:
Chaoyi Shi(史朝义), Qi Zhang(张琦), and Tianguang Chu(楚天广) Effect of observation time on source identification of diffusion in complex networks 2022 Chin. Phys. B 31 070203
|
[1] Newman M E J 2010 Networks:An Introduction (Oxford:Oxford University Press)
[2] Ji S G, Lü L Y, Yeung C H and Hu Y Q 2017 New J. Phys. 19 073020
[3] Brockmann D and Helbing D 2013 Science 342 6164
[4] Feng Y, Ding L, Huang Y H and Guan Z H 2016 Chin. Phys. B 25 128903
[5] Hao X and Li X 2021 Europhys. Lett. 134 58001
[6] Yan X L, Cui Y P and Ni S J 2020 Chin. Phys. B 29 048902
[7] Ruan Y R, Lao S Y, Xiao Y D, Wang J D and Bai L 2016 Chin. Phys. Lett. 33 028901
[8] Yang Y Z, Hu M and Huang T Y 2020 Chin. Phys. B 29 088903
[9] Huang L Y, Tang P C, Huo Y L, Zheng Y and Cheng X F 2019 Acta Phys. Sin. 68 128901 (in Chinese)
[10] Pan L M, Wang W, Cai S M and Zhou T 2019 Phys. Rev. E 100 022316
[11] Ding Z J, Liu T, Lou X X, Shen Z W, Zhu K J, Jiang R, Wang B H and Chen B K 2019 Physica A 516 6684
[12] Liu S L, Pang S P 2020 Chin. Phys. B 29 100202
[13] Shah D and Zaman T 2015 arXiv:1110.6230[math.PR]
[14] Wang H S, Wu J, Pan S R, Zhang P and Chen L 2017 Comput. Netw. 114 154
[15] Comin C H and Costa L D 2011 Phys. Rev. E 84 056105
[16] Altarelli F, Braunstein A, Dall'Asta L, Lage-Castellanos A and Zecchina R 2014 Phys. Rev. Lett. 112 118701
[17] Lokhov A Y, Mézard M, Ohta H and Zdeborová L 2014 Phys. Rev. E 90 012801
[18] Zhu K and Ying L 2014 arXiv:1510.01814[cs.SI]
[19] Shen Z S, Cao S N, Wang W X, Di Z R and Stanley H E 2016 Phys. Rev. E 93 032301
[20] Wang H J, Zhang F F and Sun K J 2021 Phys. Lett. A 393 127184
[21] Pinto P C, Thiran P and Vetterli M 2012 Phys. Rev. Lett. 109 068702
[22] Farajtabar M, Rodriguez M G, Zamani M, Du N, Zha H Y and Song L 2015 arXiv:1501.06582v1[cs.SI]
[23] Zhai X M, Wu W L and Xu W 2015 Comput. Soc. Netw. 2 17
[24] Antulov-Fantulin N, Lančić A, Šmuc T, Štefančić H and Šikić M 2015 Phys. Rev. Lett. 114 248701
[25] Shah C, Dehmamy N, Perra N, Chinazzi M, Barabási A L, Vespignani A and Yu R 2020 arXiv:2006.11913
[26] Guimera R, Danon L, Diaz-Guilera A, Giralt F and Arenas A 2003 Phys. Rev. E 68 065103
[27] Watts D J and Strogatz S H 1998 Nature 393 440 |
| No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
View more on Altmetrics
|
|
|
