Abstract
Network communities exist as clusters of nodes whose intra-edge connectivity is stronger than edge connectivities between nodes from different clusters. Among others, identification of hidden communities unveils shared functional roles in biological networks, and assigns individuals in social networks to consumer groups for more targeted advertising. This is a rather challenging task in large-size networks due to temporal evolution of the underlying topology, presence of distortive anomalies, as well as the sheer scale of network data, often stored in distributed clusters. Most contemporary approaches resort to batch centralized processing, and are ill-equipped to address the afore-mentioned challenges. The present paper develops a novel decentralized algorithm for tracking overlapping communities in dynamic networks, while compensating for distortions due to anomalous nodes. Experiments conducted on global trade flow data demonstrate the efficacy of the proposed approach.
Original language | English (US) |
---|---|
Title of host publication | 2015 IEEE 6th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2015 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 97-100 |
Number of pages | 4 |
ISBN (Electronic) | 9781479919635 |
DOIs | |
State | Published - 2015 |
Event | 6th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2015 - Cancun, Mexico Duration: Dec 13 2015 → Dec 16 2015 |
Publication series
Name | 2015 IEEE 6th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2015 |
---|
Other
Other | 6th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2015 |
---|---|
Country/Territory | Mexico |
City | Cancun |
Period | 12/13/15 → 12/16/15 |
Bibliographical note
Publisher Copyright:© 2015 IEEE.