Joint Community and Anomaly Tracking in Dynamic Networks

DOI10.1109/TSP.2015.2510971MaRDI QIDQ4622022zbMATH OpenOpenAlexFDO

Authors Brian Baingana, Georgios B. Giannakis

Publication date 8 February 2019

Published in IEEE Transactions on Signal Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1506.07611

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Detection theory in information and communication theory (94A13)

Abstract: Most real-world networks exhibit community structure, a phenomenon characterized by existence of node clusters whose intra-edge connectivity is stronger than edge connectivities between nodes belonging to different clusters. In addition to facilitating a better understanding of network behavior, community detection finds many practical applications in diverse settings. Communities in online social networks are indicative of shared functional roles, or affiliation to a common socio-economic status, the knowledge of which is vital for targeted advertisement. In buyer-seller networks, community detection facilitates better product recommendations. Unfortunately, reliability of community assignments is hindered by anomalous user behavior often observed as unfair self-promotion, or "fake" highly-connected accounts created to promote fraud. The present paper advocates a novel approach for jointly tracking communities while detecting such anomalous nodes in time-varying networks. By postulating edge creation as the result of mutual community participation by node pairs, a dynamic factor model with anomalous memberships captured through a sparse outlier matrix is put forth. Efficient tracking algorithms suitable for both online and decentralized operation are developed. Experiments conducted on both synthetic and real network time series successfully unveil underlying communities and anomalous nodes.

Recommendations

• On Detection of Community Structure in Dynamic Social Networks
• Dynamic Communities and their Detection
• Dynamic community detection based on network structural perturbation and topological similarity
• Distributed community detection in dynamic graphs
• Distributed Community Detection in Dynamic Graphs
• Detection of overlapping communities in large-scale dynamic networks

Cited in

(2)

• A novel evolutionary clustering via the first-order varying information for dynamic networks
• EFIX: exact fixed point methods for distributed optimization

This page was built for publication: Joint Community and Anomaly Tracking in Dynamic Networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4622022)