Detecting Emergence in Social Networks

As social networks expand and interconnect with other social networks, their combined behavior can become more complex than each individual network in isolation and can result in unexpected self-organizing or emergent behaviors. This emergent behavior results from the combined knowledge or skills of the participants, and it enables the group to do things that it could not otherwise accomplish. Examples of such social network emergence can be found in startup companies, charitable organizations, groups of researchers and terrorist cells. This paper discusses a mathematical modeling technique for prediction and detection of emergent behavior in social networks using Semi-Boolean Algebra. This paper discusses emergent behavior, the use of Semi-Boolean Algebra for detecting it, and gives examples of its use on emergence in an example social network.

[1]  Francis Heylighen,et al.  Complexity and Self-organization , 2008 .

[2]  C. H. Randall,et al.  Operational Statistics. I. Basic Concepts , 1972 .

[3]  Peter P. Haglich Semi-Boolean Algebras Empirical Logic and Rings. , 1982 .

[4]  Laura L. Pullum,et al.  Detecting Emergent Behaviors with Semi-Boolean Algebra , 2010, AIAA Infotech@Aerospace 2010.

[5]  T Fukuda,et al.  CONCEPT OF CELLULAR ROBOTICS , 1994 .

[6]  Paul K. Davis New paradigms and new challenges [modeling and simulation] , 2005, Proceedings of the Winter Simulation Conference, 2005..

[7]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[8]  J. C. Abbott Semi-boolean algebra , 1967 .

[9]  E. Bonabeau,et al.  Swarm smarts. , 2000, Scientific American.

[10]  B. Roy Paradigms and Challenges , 2005 .

[11]  Christopher W. Johnson,et al.  What are emergent properties and how do they affect the engineering of complex systems? , 2006, Reliab. Eng. Syst. Saf..

[12]  Gary M. Hardegree,et al.  Connections among quantum logics. Part 1. Quantum propositional logics , 1985 .

[13]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[14]  P. Davies,et al.  The Re-Emergence of Emergence: The Emergentist Hypothesis from Science to Religion , 2008 .

[15]  J. Pearl Causality: Models, Reasoning and Inference , 2000 .

[16]  H. Van Dyke Parunak,et al.  Managing Emergent Behavior in Distributed Control Systems , 1997 .

[17]  E. Bonabeau,et al.  Self-organization in social insects. , 1997, Trends in ecology & evolution.