Dynamic structural equation models for tracking topologies of social networksy

Brian Baingana, Gonzalo Mateos, Georgios B Giannakis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

Many real-world processes evolve in cascades over complex networks, whose topologies are often unobservable and change over time. However, the so-termed adoption times when blogs mention popular news items, individuals in a community catch an infectious disease, or consumers adopt a trendy electronics product are typically known, and are implicitly dependent on the underlying network. To infer the network topology, a dynamic structural equation model is adopted that captures the relationship between observed adoption times and the unknown edge weights. Assuming a slowly time-varying network and leveraging the sparse connectivity inherent to social networks, edge weights are estimated by minimizing a sparsity-regularized exponentially-weighted least-squares criterion. An alternating-direction method of multipliers solver is developed to this end, and preliminary tests on synthetic network data corroborate the effectiveness of the novel algorithm in unveiling the dynamically-evolving network topology.

Original languageEnglish (US)
Title of host publication2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013
Pages292-295
Number of pages4
DOIs
StatePublished - Dec 1 2013
Event2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013 - Saint Martin, France
Duration: Dec 15 2013Dec 18 2013

Other

Other2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013
CountryFrance
CitySaint Martin
Period12/15/1312/18/13

Fingerprint

Structural dynamics
Topology
Time varying networks
Blogs
Complex networks
Electronic equipment

Cite this

Baingana, B., Mateos, G., & Giannakis, G. B. (2013). Dynamic structural equation models for tracking topologies of social networksy. In 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013 (pp. 292-295). [6714065] https://doi.org/10.1109/CAMSAP.2013.6714065

Dynamic structural equation models for tracking topologies of social networksy. / Baingana, Brian; Mateos, Gonzalo; Giannakis, Georgios B.

2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013. 2013. p. 292-295 6714065.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Baingana, B, Mateos, G & Giannakis, GB 2013, Dynamic structural equation models for tracking topologies of social networksy. in 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013., 6714065, pp. 292-295, 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013, Saint Martin, France, 12/15/13. https://doi.org/10.1109/CAMSAP.2013.6714065
Baingana B, Mateos G, Giannakis GB. Dynamic structural equation models for tracking topologies of social networksy. In 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013. 2013. p. 292-295. 6714065 https://doi.org/10.1109/CAMSAP.2013.6714065
Baingana, Brian ; Mateos, Gonzalo ; Giannakis, Georgios B. / Dynamic structural equation models for tracking topologies of social networksy. 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013. 2013. pp. 292-295
@inproceedings{3d787796cfc7457fb141dbcf89b56f7c,
title = "Dynamic structural equation models for tracking topologies of social networksy",
abstract = "Many real-world processes evolve in cascades over complex networks, whose topologies are often unobservable and change over time. However, the so-termed adoption times when blogs mention popular news items, individuals in a community catch an infectious disease, or consumers adopt a trendy electronics product are typically known, and are implicitly dependent on the underlying network. To infer the network topology, a dynamic structural equation model is adopted that captures the relationship between observed adoption times and the unknown edge weights. Assuming a slowly time-varying network and leveraging the sparse connectivity inherent to social networks, edge weights are estimated by minimizing a sparsity-regularized exponentially-weighted least-squares criterion. An alternating-direction method of multipliers solver is developed to this end, and preliminary tests on synthetic network data corroborate the effectiveness of the novel algorithm in unveiling the dynamically-evolving network topology.",
author = "Brian Baingana and Gonzalo Mateos and Giannakis, {Georgios B}",
year = "2013",
month = "12",
day = "1",
doi = "10.1109/CAMSAP.2013.6714065",
language = "English (US)",
isbn = "9781467331463",
pages = "292--295",
booktitle = "2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013",

}

TY - GEN

T1 - Dynamic structural equation models for tracking topologies of social networksy

AU - Baingana, Brian

AU - Mateos, Gonzalo

AU - Giannakis, Georgios B

PY - 2013/12/1

Y1 - 2013/12/1

N2 - Many real-world processes evolve in cascades over complex networks, whose topologies are often unobservable and change over time. However, the so-termed adoption times when blogs mention popular news items, individuals in a community catch an infectious disease, or consumers adopt a trendy electronics product are typically known, and are implicitly dependent on the underlying network. To infer the network topology, a dynamic structural equation model is adopted that captures the relationship between observed adoption times and the unknown edge weights. Assuming a slowly time-varying network and leveraging the sparse connectivity inherent to social networks, edge weights are estimated by minimizing a sparsity-regularized exponentially-weighted least-squares criterion. An alternating-direction method of multipliers solver is developed to this end, and preliminary tests on synthetic network data corroborate the effectiveness of the novel algorithm in unveiling the dynamically-evolving network topology.

AB - Many real-world processes evolve in cascades over complex networks, whose topologies are often unobservable and change over time. However, the so-termed adoption times when blogs mention popular news items, individuals in a community catch an infectious disease, or consumers adopt a trendy electronics product are typically known, and are implicitly dependent on the underlying network. To infer the network topology, a dynamic structural equation model is adopted that captures the relationship between observed adoption times and the unknown edge weights. Assuming a slowly time-varying network and leveraging the sparse connectivity inherent to social networks, edge weights are estimated by minimizing a sparsity-regularized exponentially-weighted least-squares criterion. An alternating-direction method of multipliers solver is developed to this end, and preliminary tests on synthetic network data corroborate the effectiveness of the novel algorithm in unveiling the dynamically-evolving network topology.

UR - http://www.scopus.com/inward/record.url?scp=84894200871&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84894200871&partnerID=8YFLogxK

U2 - 10.1109/CAMSAP.2013.6714065

DO - 10.1109/CAMSAP.2013.6714065

M3 - Conference contribution

AN - SCOPUS:84894200871

SN - 9781467331463

SP - 292

EP - 295

BT - 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013

ER -