Multigroup connectivity structures and their implications

We investigate the implications of different forms of multi-group connectivity. Four multi-group connectivity modalities are considered: co-memberships, edge bundles, bridges, and liaison hierarchies. We propose generative models to generate these four modalities. Our models are variants of planted partition or stochastic block models conditioned under certain topological constraints. We report findings of a comparative analysis in which we evaluate these structures, controlling for their edge densities and sizes, on mean rates of information propagation, convergence times to consensus, and steady state deviations from the consensus value in the presence of noise as network size increases.

[1]  Akshay V. Singhal,et al.  A networking solution for disaster management to address liaison failures in emergency response , 2014 .

[2]  S. Borgatti,et al.  Analyzing Affiliation Networks , 2011 .

[3]  Yuchung J. Wang,et al.  Stochastic Blockmodels for Directed Graphs , 1987 .

[4]  D. Krackhardt,et al.  Activating Cross-Boundary Knowledge: The Role of Simmelian Ties in the Generation of Innovations , 2010 .

[5]  B. Cornwell,et al.  Union Members and Voluntary Associations: Membership Overlap as a Case of Organizational Embeddedness , 2004 .

[6]  Oliver E. Williamson,et al.  Corporate control and business behavior : an inquiry into the effects of organization form on enterprise behavior , 1970 .

[7]  Christos Faloutsos,et al.  Epidemic spreading in real networks: an eigenvalue viewpoint , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[8]  Abraham Zaleznik,et al.  The Human Organization: Its Management and Value. , 1968 .

[9]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[10]  Emmanuel Abbe,et al.  Community detection and stochastic block models: recent developments , 2017, Found. Trends Commun. Inf. Theory.

[11]  John Scott,et al.  The SAGE Handbook of Social Network Analysis , 2011 .

[12]  Noah E. Friedkin,et al.  A Structural Theory of Social Influence: List of Tables and Figures , 1998 .

[13]  Charu C. Aggarwal,et al.  Graph Clustering , 2010, Encyclopedia of Machine Learning and Data Mining.

[14]  Noah E. Friedkin,et al.  Control loss and Fayol's gangplanks , 2002, Soc. Networks.

[15]  J. Yorke,et al.  A Deterministic Model for Gonorrhea in a Nonhomogeneous Population , 1976 .

[16]  Kathryn B. Laskey,et al.  Stochastic blockmodels: First steps , 1983 .

[17]  Noah E. Friedkin,et al.  Horizons of Observability and Limits of Informal Control in Organizations , 1983 .

[18]  Mark E. J. Newman,et al.  Stochastic blockmodels and community structure in networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Satu Elisa Schaeffer,et al.  Graph Clustering , 2017, Encyclopedia of Machine Learning and Data Mining.

[20]  S. Boorman,et al.  Social structure from multiple networks: I , 1976 .

[21]  E. N. Sawardecker,et al.  Detection of node group membership in networks with group overlap , 2008, 0812.1243.

[22]  S. Boorman,et al.  Social Structure from Multiple Networks. II. Role Structures , 1976, American Journal of Sociology.

[23]  Noah E. Friedkin A Structural Theory of Social Influence: Measures of the Theoretical Constructs , 1998 .

[24]  Jay R. Galbraith Organization Design: An Information Processing View , 1974 .

[25]  L. Allen Some discrete-time SI, SIR, and SIS epidemic models. , 1994, Mathematical biosciences.

[26]  M. Crozier The Bureaucratic Phenomenon , 1964 .

[27]  H. Hethcote,et al.  An immunization model for a heterogeneous population. , 1978, Theoretical population biology.

[28]  Harry C. Triandis,et al.  The Human Organization: Its Management and Value. , 1967 .

[29]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  E. Jacobson,et al.  Organizational communication network analysis: The liaison communication role , 1977 .

[31]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[32]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[33]  Alex Olshevsky,et al.  Scaling Laws for Consensus Protocols Subject to Noise , 2015, IEEE Transactions on Automatic Control.

[34]  Aaron Clauset,et al.  Learning Latent Block Structure in Weighted Networks , 2014, J. Complex Networks.

[35]  T. Elfring,et al.  Entrepreneurial Orientation and New Venture Performance: The Moderating Role of Intra- And Extraindustry Social Capital , 2008 .

[36]  S. Boorman,et al.  Social Structure from Multiple Networks. I. Blockmodels of Roles and Positions , 1976, American Journal of Sociology.

[37]  Mark S. Granovetter T H E S T R E N G T H O F WEAK TIES: A NETWORK THEORY REVISITED , 1983 .

[38]  Edoardo M. Airoldi,et al.  Mixed Membership Stochastic Blockmodels , 2007, NIPS.

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

[40]  J. French A formal theory of social power. , 1956, Psychology Review.

[41]  Noah E. Friedkin,et al.  A Structural Theory of Social Influence: List of Tables and Figures , 1998 .

[42]  S. Fienberg,et al.  Categorical Data Analysis of Single Sociometric Relations , 1981 .

[43]  Walter D. Davis,et al.  Journal of Management High-performance Work Systems and Organizational Performance: the Mediating Role of Internal on Behalf Of: Southern Management Association , 2005 .

[44]  Joy Palmer,et al.  The Human Organization , 1997, J. Knowl. Manag..

[45]  Francesco Bullo,et al.  On the dynamics of deterministic epidemic propagation over networks , 2017, Annu. Rev. Control..

[46]  Ali Jadbabaie,et al.  On performance of consensus protocols subject to noise: Role of hitting times and network structure , 2015, 2016 IEEE 55th Conference on Decision and Control (CDC).

[47]  John G. Kemeny,et al.  Finite Markov chains , 1960 .

[48]  Paul Erdös,et al.  On random graphs, I , 1959 .

[49]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[50]  J. D. Johnson,et al.  Liaison Emergence: Relating Theoretical Perspectives , 1982 .