c6152eae1e3a7b3c.tex
1: \begin{abstract}
2: Many real-world processes evolve in cascades over complex networks, whose topologies 
3: are often unobservable and change over time. However, 
4: the so-termed adoption times when blogs mention popular news items, 
5: individuals in a community catch an infectious disease, or 
6: consumers adopt a trendy electronics product are typically known,
7: and are implicitly dependent on the underlying network. 
8: To infer the network topology, a \textit{dynamic} 
9: structural equation model is adopted to capture the 
10: relationship between observed adoption times and the unknown edge weights. 
11: Assuming a slowly time-varying topology and leveraging the 
12: sparse connectivity inherent to social networks, 
13: edge weights are estimated by minimizing a sparsity-regularized 
14: exponentially-weighted least-squares criterion. 
15: To this end, solvers with complementary strengths 
16: are developed by leveraging (pseudo) real-time 
17: sparsity-promoting proximal gradient iterations, 
18:  the improved convergence rate of accelerated variants,
19: or reduced computational complexity of stochastic gradient descent.
20: Numerical tests with both synthetic and real data demonstrate the effectiveness of the 
21: novel algorithms in unveiling sparse dynamically-evolving 
22: topologies, while accounting for external influences in the adoption times. 
23: Key events in the recent succession of political leadership in North Korea, explain 
24: connectivity changes observed in the associated network inferred from global cascades
25: of online media.
26: \end{abstract}
27: