Hierarchical clustering and consensus in trust networks

We apply recent developments in clustering theory of asymmetric networks to study the equilibrium configurations of consensus dynamics in trust networks. We show that reciprocal clustering characterizes the equilibrium opinions of mutual trust dynamics. That is, clusters in the reciprocal dendrogram correspond to different equilibrium opinions of mutual trust consensus for varying trust thresholds. Moreover, for unidirectional trust dynamics, we show that aggregating nonreciprocal clusters into single nodes does not modify reachability of global consensus, thus, simplifying the consensus analysis of large networks.

[1]  Janke Dittmer.  Consensus formation under bounded confidence , 2001 .

[2]  George J. Pappas,et al.  Stable flocking of mobile agents, part I: fixed topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[3]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[4]  Santiago Segarra,et al.  Hierarchical clustering methods and algorithms for asymmetric networks , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

[5]  Pavel Yu. Chebotarev,et al.  The Matrix of Maximum Out Forests of a Digraph and Its Applications , 2006, ArXiv.

[6]  M. Degroot.  Reaching a Consensus , 1974 .

[7]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[8]  Wei Ren,et al.  Consensus based formation control strategies for multi-vehicle systems , 2006, 2006 American Control Conference.

[9]  E.M. Atkins,et al.  A survey of consensus problems in multi-agent coordination , 2005, Proceedings of the 2005, American Control Conference, 2005..

[10]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[11]  Santiago Segarra,et al.  Axiomatic construction of hierarchical clustering in asymmetric networks , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.