A Hierarchical Bayes Approach for Distributed Binary Classification in Cyber-Physical and Social Networks

Abstract In this paper we consider a network of agents that can evaluate each other according to an interaction graph modeling some physical interconnection or social relationship. Each agent provides a score for its (out-)neighboring agents in the interaction graph. The goal is to design a distributed protocol, run by the agents themselves, to group the network nodes into two classes (binary classification) on the basis of the evaluation outcomes. We propose a hierarchical Bayesian framework in which the agents' belonging to one of the two classes is assumed to be a probabilistic event with unknown parameter. Exploiting such a hierarchical framework, we are able to design a distributed classification scheme in which nodes cooperatively classify their own state. We characterize the solution for a fault-diagnosis context in cyber-physical systems, and for an opinion-classification/community-discovery setup in social networks.

[1]  Yunhao Liu,et al.  Self-diagnosis for large scale wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[2]  Stefano Chessa,et al.  Crash faults identification in wireless sensor networks , 2002, Comput. Commun..

[3]  John N. Tsitsiklis,et al.  Weighted Gossip: Distributed Averaging using non-doubly stochastic matrices , 2010, 2010 IEEE International Symposium on Information Theory.

[4]  Damiano Varagnolo,et al.  Asynchronous Newton-Raphson Consensus for Distributed Convex Optimization , 2012 .

[5]  GERNOT METZE,et al.  On the Connection Assignment Problem of Diagnosable Systems , 1967, IEEE Trans. Electron. Comput..

[6]  H. Vincent Poor,et al.  From Technological Networks to Social Networks , 2013, IEEE Journal on Selected Areas in Communications.

[7]  Yunhao Liu,et al.  Sherlock Is Around: Detecting Network Failures with Local Evidence Fusion , 2015, IEEE Trans. Parallel Distributed Syst..

[8]  Yoon-Hwa Choi,et al.  Fault detection of wireless sensor networks , 2008, Comput. Commun..

[9]  Giuseppe Notarstefano,et al.  Distributed Bayesian estimation of arrival rates in asynchronous monitoring networks , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[10]  Sophie Fosson,et al.  A large scale analysis of a classification algorithm over sensor networks , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[11]  Alessandro Chiuso,et al.  Gossip Algorithms for Simultaneous Distributed Estimation and Classification in Sensor Networks , 2011, IEEE Journal of Selected Topics in Signal Processing.

[12]  Ruggero Carli,et al.  Accuracy and Decision Time for Sequential Decision Aggregation , 2010, Proceedings of the IEEE.

[13]  Giuseppe Notarstefano,et al.  Distributed estimation of binary event probabilities via hierarchical Bayes and dual decomposition , 2013, 52nd IEEE Conference on Decision and Control.

[14]  Angelia Nedic,et al.  Distributed Optimization Over Time-Varying Directed Graphs , 2015, IEEE Trans. Autom. Control..

[15]  John S. Baras,et al.  On trust models and trust evaluation metrics for ad hoc networks , 2006, IEEE Journal on Selected Areas in Communications.

[16]  Giuseppe Notarstefano,et al.  A Polyhedral Approximation Framework for Convex and Robust Distributed Optimization , 2013, IEEE Transactions on Automatic Control.

[17]  László Gyarmati,et al.  Measuring user behavior in online social networks , 2010, IEEE Network.