Consensus problems on networks with antagonistic interactions

IEEE Transactions on Automatic Control

Volumn 58, Issue 4, 2013, Pages 935-946

  Altafini, Claudio ^a  

^a SISSA   (Italy)

Author keywords

Consensus protocols; monotone systems; signed graphs; structural balance

Indexed keywords

ANTAGONISTIC INTERACTIONS; COMMUNICATION GRAPHS; CONSENSUS PROBLEMS; CONSENSUS PROTOCOLS; MONOTONE SYSTEMS; SIGNED GRAPHS; STRUCTURAL BALANCE; SUFFICIENT CONDITIONS;

COMMUNICATION;

NONLINEAR FEEDBACK;

EID: 84875588811     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2012.2224251     Document Type: Article

References (48)

1. A. Ajorlou, A. Momeni, and A. G. Aghdam, "Sufficient conditions for the convergence of a class of nonlinear distributed consensus algorithms," Automatica, vol. 47, no. 3, pp. 625-629, 2011.
2. C. Altafini, "Dynamics of opinion forming in structurally balanced social networks," PLoS ONE, vol. 7, no. 6, p. e38135, 2012.
3. D. Bauso, L. Giarré, and R. Pesenti, "Nonlinear protocols for optimal distributed consensus in networks of dynamic agents," Syst. Control Lett., vol. 55, no. 11, pp. 918-928, 2006. (Pubitemid 44344836)
4. D. Bauso, L. Giarre, and R. Pesenti, "Dissensus, death and division," in Proc. Amer. Control Conf. ACC '09, Jun. 2009, pp. 2307-2312.
5. A. Berman and R. Plemmons, "Nonnegative matrices in the mathematical sciences," in Classics in Applied Mathematics. Philadelphia, PA: Society for Industrial and Applied Mathematics, 1994.
6. D. Bertsekas and J. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Englewood Clifs, NJ: Prentice-Hall, 1989.
7. K. Binder and A. P. Young, "Spin glasses: Experimental facts, theoretical concepts, and open questions," Rev. Mod. Phys., vol. 58, no. 4, pp. 801-976, 1986.
8. S. Boyd, "Convex optimization of graph laplacian eigenvalues," in Proc. Int. Congr. Mathem., 2006, vol. 3, pp. 1311-1319.
9. R. Brualdi, "Matrices, eigenvalues, and directed graphs," Linear and Multilinear Algebra, vol. 11, pp. 143-165, 1982.
10. R. Brualdi and B. Shader,Matrices of Sign-Solvable Linear Systems. Cambridge, U.K.: Cambridge Univ. Press, 1995.
11. L. Cao, Y. Zheng, and Q. Zhou, "A necessary and sufficient condition for consensus of continuous-time agents over undirected time-varying networks," IEEE Trans. Autom. Control, vol. 56, no. 8, pp. 1915-1920, Aug. 2011.
12. D. Cartwright and F. Harary, "Structural balance: A generalization of Heider's theory," Psychol. Rev., vol. 63, pp. 277-292, 1956.
13. S. Chatterjee and E. Seneta, "Towards consensus: Some convergence theorems on repeated averaging," J. Appl. Probab., vol. 14, no. 1, pp. 89-97, 1977.
14. J. Cortés, "Distributed algorithms for reaching consensus on general functions," Automatica, vol. 44, pp. 726-737, Mar. 2008.
15. M. H. DeGroot, "Reaching a consensus," J. Amer. Statist. Assoc., vol. 69, no. 345, pp. 118-121, 1974.
16. D. Easley and J. Kleinberg, Networks, Crowds, and Markets. Reasoning About a Highly Connected World. Cambridge, U.K.: Cambridge Univ. Press, 2010.
17. S. Ermon, L. Schenato, and S. Zampieri, "Trust estimation in autonomic networks:A statistical mechanics approach," inProc. 48th IEEE CDC/CCC Conf., Dec. 2009, pp. 4790-4795.
18. G. Facchetti, G. Iacono, and C. Altafini, "Computing global structural balance in large-scale signed social networks," PNAS, vol. 108, pp. 20953-20958, 2011.
19. F. Harary, "A matrix criterion for structural balance," Naval Res. Logist. Quart., vol. 7, pp. 195-199, 1960.
20. F. Harary and J. A. Kabell, "A simple algorithm to detect balance in signed graphs," Math. Soc. Sci., vol. 1, no. 1, pp. 131-136, 1980.
21. R. Hegselmann and U. Krause, "Opinion dynamics and bounded confidencemodels, analysis and simulation," J. Artif. Soc. Soc. Simulat., vol. 5, no. 3, 2002 [Online]. Available: http://jasss.soc.surrey.ac.uk/5/3/2. html
22. D.Hershkowitz, "Recent directions inmatrix stability," Linear Algebra and Its Applicat., vol. 171, no. C, pp. 161-186, 1992.
23. R.Horn and C. R. Johnson,Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
24. Y. Hou, J. Li, and Y. Pan, "On the Laplacian eigenvalues of signed graphs," Linear and Multilinear Algebra, vol. 51, no. 1, pp. 21-30, 2003. (Pubitemid 36136830)
25. T. Huang, "Stability criteria for matrices," Automatica, vol. 34, no. 5, pp. 637-639, 1998.
26. Q. Hui, W. Haddad, and S. Bhat, "Finite-time semistability and consensus for nonlinear dynamical networks," IEEE Trans. Autom. Control, vol. 53, no. 8, pp. 1887-1900, Aug. 2008.
27. Q. Hui and W. M. Haddad, "Distributed nonlinear control algorithms for network consensus," Automatica, vol. 44, no. 9, pp. 2375-2381, 2008.
28. G. Iacono and C. Altafini, "Monotonicity, frustration, and ordered response: An analysis of the energy landscape of perturbed large-scale biological networks," BMC Syst. Biol., vol. 4, p. 83, 2010.
29. T. Jiang and J. Baras, "Trust evaluation in anarchy: A case study on autonomous networks," in Proc. 25th Conf. Comput. Commun., Apr. 2006, pp. 23-29.
30. E. Kaszkurewicz and A. Bhaya, Matrix Diagonal Stability in Systems and Computation. Boston, MA: Birkhäuser, 2000.
31. J. Kunegis, S. Schmidt, A. Lommatzsch, J. Lerner, E. W. De Luca, and S. Albayrak, "Spectral analysis of signed graphs for clustering, prediction and visualization," in Proc. SDM'10, 2010, pp. 559-559, SDM'10.
32. Z. Lin, M. Broucke, and B. Francis, "Local control strategies for groups of mobile autonomous agents," IEEE Trans. Autom. Control, , vol. 49, no. 4, pp. 622-629, Apr. 2004.
33. Z. Lin, B. Francis, and M.Maggiore, "State agreement for continuoustime coupled nonlinear systems," SIAM J. Control, vol. 46, no. 1, pp. 288-307, 2007. (Pubitemid 351271298)
34. X. Liu, T. Chen, and W. Lu, "Consensus problem in directed networks of multi-agents via nonlinear pr otocols," Phys. Lett. A, vol. 373, no. 35, pp. 3122-3127, 2009.
35. S. Martin and A. Girard, "Continuous-time consensus under persistent connectivity and slow divergence of reciprocal interaction weights," Preprint arXiv:math/1105.2755, 2011.
36. M. Mesbahi andM. Egerstedt, Graph-TheoreticMethods inMultiagent Networks. Princeton, NJ: Princeton Univ. Press, 2010.
37. L. Moreau, "Stability of continuous-time distributed consensus algorithms," Preprint arXiv:math/0409010, 2004.
38. R. Olfati-Saber and R. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
39. R. Olfati-Saber and R. M. Murray, "Consensus protocols for networks of dynamic agents," in Proc. ACC, Jun. 2003.
40. W. Ren, R. Beard, and E. Atkins, "Information consensus in multivehicle cooperative control," IEEE Control Syst., vol. 27, no. 2, pp. 71-82, Apr. 2007. (Pubitemid 46562979)
41. C. W. Reynolds, "Flocks, herds, and schools: A distributed behavioral model," Comput. Graph., pp. 25-34, 1987.
42. H. L. Smith, "Systems of ordinary differential equations which generate an order preserving flow. A survey of results," SIAM Rev., vol. 30, no. 1, pp. 87-113, 1988.
43. H. L. Smith, Monotone Dynamical Systems: An Introduction to the Theory of Competitive and Cooperative Systems. Providence, RI: AMS, 1995, vol. 41, Mathematical Surveys and Monographs.
44. E. D. Sontag, "Monotone and near-monotone biochemical networks," Syst. Synth. Biol., vol. 1, no. 2, pp. 59-87, 2007. (Pubitemid 47384166)
45. V. Srivastava, J. Moehlis, and F. Bullo, "On bifurcations in nonlinear consensus networks," J. Nonlinear Sci., vol. 21, pp. 875-895, 2011.
46. T. Vicsek, A. Czirók, E. Ben-Jacob, I. Cohen, and O. Shochet, "Novel type of phase transition in a system of self-driven particles," Phys. Rev. Lett., vol. 75, pp. 1226-1229, Aug 1995.
47. S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications. Cambridge, U.K.: Cambridge Univ. Press, 1994.
48. T. Zaslavsky, "Signed graphs," Discrete Appl. Math., vol. 4, no. 1, pp. 47-74, 1982.