Information Sources Estimation in Time-Varying Networks

You are here

Top Reasons to Join SPS Today!

1. IEEE Signal Processing Magazine
2. Signal Processing Digital Library*
3. Inside Signal Processing Newsletter
4. SPS Resource Center
5. Career advancement & recognition
6. Discounts on conferences and publications
7. Professional networking
8. Communities for students, young professionals, and women
9. Volunteer opportunities
10. Coming soon! PDH/CEU credits
Click here to learn more.

Information Sources Estimation in Time-Varying Networks

By: 
Yun Chai; Youguo Wang; Liang Zhu

Identifying information sources plays a significant role in network science and engineering. However, existing source identification approaches generally focus on static networks without considering the temporal features of networks. To this end, we comprehensively study the problem of identifying single and multiple information sources in time-varying networks. Specifically, we first represent the time-varying networks by time aggregated graph (TAG), and employ a microcosmic susceptible-infected-recovered (SIR) model to characterize the diffusion dynamics of each node. Second, in the case of single-source, we exploit a TAG-based reverse infection (RI-TAG) algorithm to specify a set of suspect nodes, which not only reduces the scope of seeking the source but also ensures the feasibility of path calculation. Then, a novel computationally efficient algorithm is proposed to estimate the information source and diffusion time simultaneously. Subsequently, in the case of multi-source, we design a multi-source estimation algorithm, which divides the set of infected nodes into various partitions, and then runs our single-source estimation algorithm in each partition. Moreover, we present an effective algorithm to estimate the number of sources. Finally, experimental results on various synthetic and empirical time-varying networks demonstrate the effectiveness of the proposed algorithms.

SPS on Twitter

  • CALL FOR PAPERS: The IEEE Journal of Selected Topics in Signal Processing is now accepting papers for a Special Iss… https://t.co/fQ25UHWidg
  • DEADLINE EXTENDED: The IEEE Journal of Selected Topics in Signal Processing is now accepting submissions for a Spec… https://t.co/AuMC67sUKd
  • The SPACE Webinar Series continues Tuesday, 6 April at 10:00 AM EDT when Dr. Ivan Dokmanić presents "Learning the G… https://t.co/4coVRWm0lc
  • NEW SPS WEBINAR: Join us on Wednesday, 28 April at 1:00 PM EDT when Dr. Fernando Gama presents "Graph Neural Networ… https://t.co/UI6Oi2PYYi
  • The 2021 IEEE International Workshop on Machine Learning for Signal Processing Data Challenge is now live! The L3DA… https://t.co/PX0VNZaVY6

SPS Videos


Signal Processing in Home Assistants

 


Multimedia Forensics


Careers in Signal Processing             

 


Under the Radar