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

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

  • On 15 September 2022, we are excited to partner with and to bring you a webinar and roundtable,…
  • The SPS Webinar Series continues on Monday, 22 August when Dr. Yu-Huan Wu and Dr. Shanghua Gao present “Towards Des…
  • CALL FOR PAPERS: The IEEE/ACM Transactions on Audio, Speech, and Language Processing is now accepting submissions f…
  • DEADLINE EXTENDED: The IEEE Journal of Selected Topics in Signal Processing is now accepting submissions for a Spec…
  • Our Information Forensics and Security Webinar Series continues on Tuesday, 23 August when Dr. Anderson Rocha prese…

SPS Videos

Signal Processing in Home Assistants


Multimedia Forensics

Careers in Signal Processing             


Under the Radar