The Role of Metanetworks in Network Evolution

The question of what structures of relations between actors emerge in the evolution of social networks is of fundamental sociological interest. The present research proposes that processes of network evolution can be usefully conceptualized in terms of a network of networks, or “metanetwork,” wherein networks that are one link manipulation away from one another are connected. Moreover, the geography of metanetworks has real effects on the course of network evolution. Specifically, both equilibrium and non-equilibrium networks located in more desirable regions of the metanetwork are found to be more probable. These effects of metanetwork geography are illustrated by two dynamic network models: one in which actors pursue access to unique information through “structural holes,” and the other in which actors pursue access to valid information by minimizing path length. Finally, I discuss future directions for modeling network dynamics in terms of metanetworks.     

From centrality to temporary fame: Dynamic centrality in complex networks

We develop a new approach to the study of the dynamics of link utilization in complex networks using records of communication in a large social network. Counter to the perspective that nodes have particular roles, we find roles change dramatically from day to day. “Local hubs” have a power law degree distribution over time, with no characteristic degree value. Our results imply a significant reinterpretation of the concept of node centrality in complex networks, and among other conclusions suggest that interventions targeting hubs will have significantly less effect than previously thought. © 2006 Wiley Periodicals, Inc. Complexity 12: 59–63, 2006     

负面口碑、社会互动与创新扩散:基于小世界网络的仿真

为探究创新扩散失败的原因及作用机理,在创新扩散微观模型中引入负面口碑,建立个体在社会互动影响下的决策模型,并进行小世界网络中的多智能体仿真分析,研究网络结构、抵抗领袖比例、意见领袖创新性和社会规范约束力对创新扩散的影响。结果表明,考虑负面口碑的创新扩散曲线呈“S”形变化,但扩散深度受限;高度聚集的社会网络更有利于创新扩散。抵抗领袖比例越高,创新扩散速度和深度越小,且负面口碑作用范围越大;当抵抗领袖比例高于意见领袖比例时则会导致扩散失败。意见领袖创新性的提高可以缓解负面口碑的消极影响并促进创新扩散。社会规范约束力对创新扩散深度的影响随网络结构变化呈现不同态势。研究不但丰富了现有创新扩散理论,而且对开发创新推广策略具有指导意义。     

利益驱动对创新网络合作行为演化的影响机理及仿真——基于复杂网络拓扑结构视角

随着合作创新的网络化发展,创新网络中各主体的利益诉求对网络演化的影响不断加深。基于不同网络拓扑结构视角下不同利益对创新网络主体合作行为的影响,建立了创新网络演化博弈模型。在无标度与小世界网络拓扑结构下,结合声誉机制、学习行为、网络环境等因素,对创新网络中合作行为的演化进行了仿真研究。结果表明:创新网络的合作行为演化受到网络结构及规模的双重影响,在无标度网络下,合作率更加稳定;合作利益的公平分配促进创新网络合作行为的演化;机会利益的诱惑导致创新网络合作行为的显著波动。     

演化博弈与自组织合作

主要研究复杂网络上的演化博弈.首先研究具有社团结构的无标度网络上的演化囚徒困境博弈及Newman-Watts小世界网络中异质性对合作演化的影响.然后考察了在不同合作者和作弊者初始分布配置情况下,不同的初始比例条件对合作水平的影响,且在社会网络上研究了雪堆博弈中的合作演化.进一步地,讨论了网络拓扑和博弈动力学的共同演化问题和网络上演化囚徒困境中的强化学习问题.最后给出了复杂网络上演化博弈论的未来发展方向与应用前景.     

On effectiveness of wiretap programs in mapping social networks

Snowball sampling methods are known to be a biased toward highly connected actors and consequently produce core-periphery networks when these may not necessarily be present. This leads to a biased perception of the underlying network which can have negative policy consequences, as in the identification of terrorist networks. When snowball sampling is used, the potential overload of the information collection system is a distinct problem due to the exponential growth of the number of suspects to be monitored. In this paper, we focus on evaluating the effectiveness of a wiretapping program in terms of its ability to map the rapidly evolving networks within a covert organization. By running a series of simulation-based experiments, we are able to evaluate a broad spectrum of information gathering regimes based on a consistent set of criteria. We conclude by proposing a set of information gathering programs that achieve higher effectiveness then snowball sampling, and at a lower cost. Maksim Tsvetovat is an Assistant Professor at the Center for Social Complexity and department of Public and International Affairs at George Mason University, Fairfax, VA. He received his Ph.D. from the Computation, Organizations and Society program in the School of Computer Science, Carnegie Mellon University. His dissertation was centered on use of artificial intelligence techniques such as planning and semantic reasoning as a means of studying behavior and evolution of complex social networks, such as these of terrorist organizations. He received a Master of Science degree from University of Minnesota with a specialization in Artificial Intelligence and design of Multi-Agent Systems, and has also extensively studied organization theory and social science research methods. His research is centered on building high-fidelity simulations of social and organizational systems using concepts from distributed artificial intelligence and multi-agent systems. Other projects focus on social network analysis for mapping of internal corporate networks or study of covert and terrorist orgnaizations. Maksim’s vita and publications can be found on Kathleen M. Carley is a professor in the School of Computer Science at Carnegie Mellon University and the director of the center for Compuational Analysis of Social and Organizational Systems (CASOS) which has over 25 members, both students and research staff. Her research combines cognitive science, social networks and computer science to address complex social and organizational problems. Her specific research areas are dynamic network analysis, computational social and organization theory, adaptation and evolution, text mining, and the impact of telecommunication technologies and policy on communication, information diffusion, disease contagion and response within and among groups particularly in disaster or crisis situations. She and her lab have developed infrastructure tools for analyzing large scale dynamic networks and various multi-agent simulation systems. The infrastructure tools include ORA, a statistical toolkit for analyzing and visualizing multi-dimensional networks. ORA results are organized into reports that meet various needs such as the management report, the mental model report, and the intelligence report. Another tool is AutoMap, a text-mining systems for extracting semantic networks from texts and then cross-classifying them using an organizational ontology into the underlying social, knowledge, resource and task networks. Her simulation models meld multi-agent technology with network dynamics and empirical data. Three of the large-scale multi-agent network models she and the CASOS group have developed in the counter-terrorism area are: BioWar a city-scale dynamic-network agent-based model for understanding the spread of disease and illness due to natural epidemics, chemical spills, and weaponized biological attacks; DyNet a model of the change in covert networks, naturally and in response to attacks, under varying levels of information uncertainty; and RTE a model for examining state failure and the escalation of conflict at the city, state, nation, and international as changes occur within and among red, blue, and green forces. She is the founding co-editor with Al. Wallace of the journal Computational Organization Theory and has co-edited several books and written over 100 articles in the computational organizations and dynamic network area. Her publications can be found at: http://www.casos.cs.cmu.edu/bios/carley/publications.php     

Object oriented modeling of social networks

The aim of this paper is to explain principles of object oriented modeling in the scope of modeling dynamic social networks. As such, the approach of object oriented modeling is advocated within the field of organizational research that focuses on networks.We provide a brief introduction into the field of social networks and present an overview of existing network models and methods. Subsequently we introduce an elementary problem field in the social sciences in general, and in studies of organizational change and design in particular: the micro-macro link. We argue that the most appropriate way to hadle this problem is the principle of methodological individualism. For social network analysis, to contribute to this theoretical perspective, it should include an individual choice mechanism and become more dynamically oriented. Subsequently, object oriented modeling is advocated as a tool to meet these requirements for social network analysis. We show that characteristics of social systems that are emphasized in the methodological individualistic approach have their direct equivalences in object oriented models. The link between the micro level where actors act, and the macro level where phenomena occur as a consequence and cause of these actions, can be modelled in a straightforward way.     

The Dynamics of Cultural Influence Networks

This article investigates the behavior of cultural influence networks over time, using a computer simulation based on a formal model of cultural transmission in organizations. In the formal model, every organizational member exerts some cultural influence on, and is influenced by, every other member; these influence paths constitute a dense social network and the weights of paths (ties) vary throughout the network. Over time, each organizational member's enculturation level changes in response to influence from other members, and the influence weight of each path changes in relationship to the cultural similarity of the individuals connected by the path. Virtual experiments explore the configuration and evolution of the cultural influence network under varying demographic conditions and influence principles. Demographic effects are studied by varying organizational size, hiring selectivity and turnover rates. Two principles for determining initial influence path weights are examined, cohort-based influence and random influence. The simulations show that the cultural influence network evolves over time to a robust configuration, fluctuating around a stable dynamic equilibrium as individuals enter and leave the organization. As turnover rates rise, cohort-based influence strengthens the influence network and reduces network inequality. In this model, cohort-based influence processes promote cultural stability in organizations.     

Group synchronization in complex dynamical networks with different types of oscillators and adaptive coupling schemes

This paper focus on schemes and corresponding criteria for group synchronization in complex dynamical networks consisted of different group of chaotic oscillators. The global asymptotically stable criteria for a linearly or adaptively coupled network are derived to ensure each group of oscillators synchronize to the same behavior. Theoretical analysis and numerical simulation results show that the group synchronization can be guaranteed by enhancing the external coupling strength whenever there are connections or not within the groups under the “same input” condition. All of the results are proved rigorously. Finally, a network with three groups, a scale-free sub-network, a small-world sub-network and a ring sub-network, is illustrated, and the corresponding numerical simulations verify the theoretical analysis.     

Intra-organizational Networks and Performance: A Review

Intra-organizational network research had its first heyday during the empirical revolution in social sciences before World War II when it discovered the informal group within the formal organization. These studies comment on the classic sociological idea of bureaucracy being the optimal organization. Later relational interest within organizational studies gave way to comparative studies on the quantifiable formal features of organizations. There has been a resurgence in intra-organizational networks studies recently as the conviction grows that they are critical to organizational and individual performance. Along with methodological improvements, the theoretical emphasis has shifted from networks as a constraining force to a conceptualization that sees them as providing opportunities and finally, as social capital. Because of this shift it has become necessary not only to explain the differences between networks but also their outcomes, that is, their performance. It also implies that internal and external networks should no longer be treated separately.Research on differences between intra-organizational networks centers on the influence of the formal organization, organizational demography, technology and environment. Studies on outcomes deal with diffusion and adaptation of innovation; the utilization of human capital; recruitment, absenteeism and turnover; work stress and job satisfaction; equity; power; information efficiency; collective decision making; mobilization for and outcomes of conflicts; social control; profit and survival of firms and individual performance.Of all the difficulties that are associated with intra-organizational network research, problems of access to organizations and incomparability of research findings seem to be the most serious. Nevertheless, future research should concentrate on mechanisms that make networks productive, while taking into account the difficulties of measuring performance within organizations, such as the performance paradox and the halo-effect.     

Control parameters in Boolean networks and cellular automata revisited from a logical and a sociological point of view

The use of “control parameters” as applied to describe the dynamics of complex mathematical systems within models of real social systems is discussed. Whereas single control parameters cannot sufficiently characterize the dynamics of such systems it is suggested that domains of values of certain sets of parameters are appropriately denoting necessary conditions for highly disordered dynamics of social systems. Various of those control parameters permit a straightforward interpretation in terms of properties of social rules and structures. © 1999 John Wiley & Sons, Inc.     

The weakness of strong ties: Collective action failure in a highly cohesive group*

Following Homans, exchange theorists have modeled informal social control as an exchange of peer approval for compliance with group obligations. The exchange model predicts higher compliance in cohesive networks with strong social ties. However, previous specifications failed to incorporate bilateral exchange of approval. Computer simulations using a Bush‐Mosteller stochastic learning model show that bilateral exchanges evolve more readily than multilateral, causing social control to flow into the maintenance of interpersonal relationships at the expense of compliance with group obligations, a structural form of the “second‐order free‐rider problem.”     

Robust global synchronization of complex networks with neutral-type delayed nodes

In this paper, the problems of robust global exponential synchronization for a class of complex networks with time-varying delayed couplings are considered. Each node in the network is composed of a class of delayed neural networks described by a nonlinear delay differential equation of neutral-type. Since model errors commonly exist in practical applications, the parameter uncertainties are involved in the considered model. Sufficient conditions that ensure the complex networks to be robustly globally exponentially synchronized are obtained by using the Lyapunov functional method and some properties of Kronecker product. An illustrative example is presented to show the effectiveness of the proposed approach.     

Percolation of interdependent network of networks

Complex networks appear in almost every aspect of science and technology. Previous work in network theory has focused primarily on analyzing single networks that do not interact with other networks, despite the fact that many real-world networks interact with and depend on each other. Very recently an analytical framework for studying the percolation properties of interacting networks has been introduced. Here we review the analytical framework and the results for percolation laws for a Network Of Networks (NONs) formed by n interdependent random networks. The percolation properties of a network of networks differ greatly from those of single isolated networks. In particular, because the constituent networks of a NON are connected by node dependencies, a NON is subject to cascading failure. When there is strong interdependent coupling between networks, the percolation transition is discontinuous (first-order) phase transition, unlike the well-known continuous second-order transition in single isolated networks. Moreover, although networks with broader degree distributions, e.g., scale-free networks, are more robust when analyzed as single networks, they become more vulnerable in a NON. We also review the effect of space embedding on network vulnerability. It is shown that for spatially embedded networks any finite fraction of dependency nodes will lead to abrupt transition.     

Gossip in Organizations

Three hypotheses about the effects of different informal social network structures on gossip behavior are developed and tested. Gossip is defined as a conversation about a third person who is not participating in the conversation. Having analyzed the costs and benefits of gossip, we prefer the coalition hypothesis.~It states that gossip will flourish in social networks that have a relatively large number of coalition triads, that is ego and alter having a good relationship amongst themselves and both having a bad relationship with tertius, the object of gossip. Two rivalling hypotheses are developed. The constraint hypothesis predicts that the inclination towards gossip is greater, the larger the number of structural holes in the personal network of the gossipmonger.~The closure hypothesis predicts that more gossip will be found in networks with a large number of closed triads, that is where both gossipmonger and listener have a good relationship with the absent third person. The hypotheses are tested using a newly developed instrument to measure gossip behavior and network data from six work organizations and six school classes. The data support the coalition hypothesis and do not support the two rivalling hypotheses.     

An exploration of social identity: The structure of the BBC news‐sharing community on Twitter

Online social media influence the flow of news and other information, potentially altering collective social action while generating a large volume of data useful to researchers. Mapping these networks may make it possible to predict the course of social and political movements, technology adoption, and economic behavior. Here, we map the network formed by Twitter users sharing British Broadcasting Corporation (BBC) articles. The global audience of the BBC is primarily organized by language with the largest linguistic groups receiving news in English, Spanish, Russian, and Arabic. Members of the network primarily “follow” members sharing articles in the same language, and these audiences are primarily located in geographical regions where the languages are native. The one exception to this rule is a cluster interested in Middle East news which includes both Arabic and English speakers. We further analyze English‐speaking users, which differentiate themselves into four clusters: one interested in sports, two interested in United Kingdom (UK) news—with word usage suggesting this reflects political polarization into Conservative and Labour party leanings—and a fourth group that is the English speaking part of the group interested in Middle East news. Unlike the previously studied New York Times news sharing network the largest scale structure of the BBC network does not include a densely connected group of globally interested and globally distributed users. The political polarization is similar to what was found for liberal and conservative groups in the New York Times study. The observation of a primary organization of the BBC audience around languages is consistent with the BBC's unique role in history as an alternative source of local news in regions outside the UK where high quality uncensored news was not available. © 2014 Wiley Periodicals, Inc. Complexity 19: 55–63, 2014     

群体行为的异质节点复杂网络传播

当遭遇突发的公共社会安全事件时,具有负面影响的应激行为可能迅速在社会范围内传播扩散,形成群体行为.虽然一些复杂网络的传染模型能够对此进行刻画,但更为符合实际的是行为群体根据一些特性可能划分为不同的亚群体,为此将建立异质节点SIS复杂网络模型.此后,依据亚群体的有效传播率与度分布无关、正相关和负相关三种情形,分别研究了群体行为在异质节点的小世界网络传播特性,及异质节点的无标度网络传播特性.无论是异质节点的小世界网络模型还是异质节点的无标度网络模型,平均场动力学分析和计算机模拟结果显示,当亚群体的传播率与度分布呈正相关时,群体行为的传播会出现放大相应;反之,当亚群体的传播率与度分布成负相关时,群体行为的传播会出现抑制效应.但以上的两种效应在离散性更强的无标度网络上更为明显.     

The dynamics of spreading and immune strategies of sexually transmitted diseases on scale-free network

We examine epidemic threshold and dynamics for sexually transmitted diseases (STDs) spread using a multiple susceptible-infected-removed-susceptible ODE model on scale-free networks. We derive the threshold for the epidemic to be zero in infinite scale-free network. For a hard cut off scale-free network, we also prove the stability of disease-free equilibrium and the persistence of STDs infection. The effects of two immunization schemes, including proportional scheme and targeted vaccination, are studied and compared. We find that targeted strategy compare favorably to a proportional scheme in terms of effectiveness. Theory and simulations both prove that an appropriate condom using has prominent effect to control STDs spread on scale-free networks.