Bulletin of the American Physical Society
2023 APS March Meeting
Volume 68, Number 3
Las Vegas, Nevada (March 5-10)
Virtual (March 20-22); Time Zone: Pacific Time
Session A02: Network Theory and Applications to Complex Systems
8:00 AM–11:00 AM,
Monday, March 6, 2023
Room: Room 125
Sponsoring
Unit:
GSNP
Chair: Guido Caldarelli, University of Venice Ca'Foscari
Abstract: A02.00002 : Network Reconstruction from Noisy and Incomplete Spreading Dynamics*
8:36 AM–8:48 AM
Presenter:
Mateusz Wilinski
(Los Alamos National Laboratory)
Authors:
Mateusz Wilinski
(Los Alamos National Laboratory)
Andrey Y Lokhov
(Los Alamos National Laboratory)
We introduce a computationally efficient algorithm, which allows to learn spreading parameters, together with the network structure, when not only part of the nodes is unobserved, but there is an additional uncertainty regarding the observed part. Since the algorithm is based on a dynamics-message-passing inference method, it is particularly useful in the case of locally tree-like graphs, but we also suggest approaches for a loopy regime. Additionally, we present an effective implementation of the algorithm, which assures linear complexity even for heterogeneous networks and show how the procedure can be improved when an additional information about the process is known.
*Authors acknowledge support from the Laboratory Directed Research and Development program of Los Alamos National Laboratory under projects numbers 20200121ER and 20210529CR.
Follow Us |
Engage
Become an APS Member |
My APS
Renew Membership |
Information for |
About APSThe American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics. |
© 2025 American Physical Society
| All rights reserved | Terms of Use
| Contact Us
Headquarters
1 Physics Ellipse, College Park, MD 20740-3844
(301) 209-3200
Editorial Office
100 Motor Pkwy, Suite 110, Hauppauge, NY 11788
(631) 591-4000
Office of Public Affairs
529 14th St NW, Suite 1050, Washington, D.C. 20045-2001
(202) 662-8700