84 research outputs found

    Dynamics and Social Clustering on Coevolving Networks

    Get PDF
    Complex networks offer a powerful conceptual framework for the description and analysis of many real world systems. Many processes have been formed into networks in the area of random graphs, and the dynamics of networks have been studied. These two mechanisms combined creates an adaptive or coevolving network -- a network whose edges change adaptively with respect to its states, bringing a dynamical interaction between the state of nodes and the topology of the network. We study three binary-state dynamics in the context of opinion formation, disease propagation and evolutionary games of networks. We try to understand how the network structure affects the status of individuals, and how the behavior of individuals, in turn, affects the overall network structure. We focus our investigation on social clustering, since this is one of the central properties of social networks, arising due to the ubiquitous tendency among individuals to connect to friends of a friend, and can significantly impact a coevolving network system. Introducing rewiring models with transitivity reinforcement, we investigate how the mechanism affects network dynamics and the clustering structure of the networks. We perform Monte Carlo simulations to explore the parameter space of each model. By applying improved compartmental formalism methods, including approximate master equations, our semi-analytical approximation generally provide accurate predictions of the final states of the networks, degree distributions, and evolution of fundamental quantities. Different levels of semi-analytical estimation are compared.Doctor of Philosoph

    Artificial Intelligence for Complex Network: Potential, Methodology and Application

    Full text link
    Complex networks pervade various real-world systems, from the natural environment to human societies. The essence of these networks is in their ability to transition and evolve from microscopic disorder-where network topology and node dynamics intertwine-to a macroscopic order characterized by certain collective behaviors. Over the past two decades, complex network science has significantly enhanced our understanding of the statistical mechanics, structures, and dynamics underlying real-world networks. Despite these advancements, there remain considerable challenges in exploring more realistic systems and enhancing practical applications. The emergence of artificial intelligence (AI) technologies, coupled with the abundance of diverse real-world network data, has heralded a new era in complex network science research. This survey aims to systematically address the potential advantages of AI in overcoming the lingering challenges of complex network research. It endeavors to summarize the pivotal research problems and provide an exhaustive review of the corresponding methodologies and applications. Through this comprehensive survey-the first of its kind on AI for complex networks-we expect to provide valuable insights that will drive further research and advancement in this interdisciplinary field.Comment: 51 pages, 4 figures, 10 table

    Statistical Physics of Opinion and Social Conflict

    Get PDF
    The rise and development of opinion groups, just as their clash in social conflict, are notoriously difficult to study due to a complex interplay between structure and dynamics. The intricate feedback between psychological and sociological processes, tied with an ample variability of individual traits, makes these systems challenging both intellectually and methodologically. Yet regular patterns do emerge from the collective behavior of dissimilar people, seen in population and crime rates, in protest movements and the adoption of innovations. Statistical physics comes then as an apt and successful framework for their study, characterizing society as the common product of single wills, interactions among people and external effects. The work in this Thesis provides mathematical descriptions for the evolution of opinions in society, based on simple mechanisms of individual conduct and group influence. Such models abstract the inherent complexity of human behavior by reducing people to opinion variables spread over a network of social interactions, with variables and interactions changing in time at the pace of a handful of equations. Their macroscopic properties are interpreted as the emergence of social groups and of conflict between them due to opinion disagreement, and compared with small controlled experiments or with large online records of social activity. The extensive analysis of these models, both numerical and analytical, leads to a couple of generic observations on the link between opinion and social conflict. First, the emergence of consensual groups in society may be regulated by well-separated time scales of opinion dynamics and network evolution, and by a distribution of personality traits in the population. Our social environment can then be fragmented as more people turn against the collective mood, ultimately forming minorities as a response to external influence. Second, the exchange of views in collaborative tasks may lead not only to the rise and resolution of opinion issues, but to an intermediate state where conflicts appear periodically. In this way strife and cooperation, so much a part of human nature, can be emulated by surprisingly simple interactions among individuals

    Networks in cognitive science

    Get PDF
    Networks of interconnected nodes have long played a key role in Cognitive Science, from artificial neural networks to spreading activation models of semantic memory. Recently, however, a new Network Science has been developed, providing insights into the emergence of global, system-scale properties in contexts as diverse as the Internet, metabolic reactions, and collaborations among scientists. Today, the inclusion of network theory into Cognitive Sciences, and the expansion of complex-systems science, promises to significantly change the way in which the organization and dynamics of cognitive and behavioral processes are understood. In this paper, we review recent contributions of network theory at different levels and domains within the Cognitive Sciences.Postprint (author's final draft
    • …
    corecore