Visual social network analysis: effective approach to model complex human social, behaviour & culture.

Science.gov (United States)

Ahram, Tareq Z; Karwowski, Waldemar

2012-01-01

The advent and adoption of internet-based social networking has significantly altered our daily lives. The educational community has taken notice of the positive aspects of social networking such as creation of blogs and to support groups of system designers going through the same challenges and difficulties. This paper introduces a social networking framework for collaborative education, design and modeling of the next generation of smarter products and services. Human behaviour modeling in social networking application aims to ensure that human considerations for learners and designers have a prominent place in the integrated design and development of sustainable, smarter products throughout the total system lifecycle. Social networks blend self-directed learning and prescribed, existing information. The self-directed element creates interest within a learner and the ability to access existing information facilitates its transfer, and eventual retention of knowledge acquired.

7th Workshop on Complex Networks

CERN Document Server

Gonçalves, Bruno; Menezes, Ronaldo; Sinatra, Roberta

2016-01-01

The last decades have seen the emergence of Complex Networks as the language with which a wide range of complex phenomena in fields as diverse as Physics, Computer Science, and Medicine (to name just a few) can be properly described and understood. This book provides a view of the state of the art in this dynamic field and covers topics ranging from network controllability, social structure, online behavior, recommendation systems, and network structure. This book includes the peer-reviewed list of works presented at the 7th Workshop on Complex Networks CompleNet 2016 which was hosted by the Université de Bourgogne, France, from March 23-25, 2016. The 28 carefully reviewed and selected contributions in this book address many topics related to complex networks and have been organized in seven major groups: (1) Theory of Complex Networks, (2) Multilayer networks, (3) Controllability of networks, (4) Algorithms for networks, (5) Community detection, (6) Dynamics and spreading phenomena on networks, (7) Applicat...

Complex networks principles, methods and applications

CERN Document Server

Latora, Vito; Russo, Giovanni

2017-01-01

Networks constitute the backbone of complex systems, from the human brain to computer communications, transport infrastructures to online social systems and metabolic reactions to financial markets. Characterising their structure improves our understanding of the physical, biological, economic and social phenomena that shape our world. Rigorous and thorough, this textbook presents a detailed overview of the new theory and methods of network science. Covering algorithms for graph exploration, node ranking and network generation, among the others, the book allows students to experiment with network models and real-world data sets, providing them with a deep understanding of the basics of network theory and its practical applications. Systems of growing complexity are examined in detail, challenging students to increase their level of skill. An engaging presentation of the important principles of network science makes this the perfect reference for researchers and undergraduate and graduate students in physics, ...

Dense power-law networks and simplicial complexes

Science.gov (United States)

Courtney, Owen T.; Bianconi, Ginestra

2018-05-01

There is increasing evidence that dense networks occur in on-line social networks, recommendation networks and in the brain. In addition to being dense, these networks are often also scale-free, i.e., their degree distributions follow P (k ) ∝k-γ with γ ∈(1 ,2 ] . Models of growing networks have been successfully employed to produce scale-free networks using preferential attachment, however these models can only produce sparse networks as the numbers of links and nodes being added at each time step is constant. Here we present a modeling framework which produces networks that are both dense and scale-free. The mechanism by which the networks grow in this model is based on the Pitman-Yor process. Variations on the model are able to produce undirected scale-free networks with exponent γ =2 or directed networks with power-law out-degree distribution with tunable exponent γ ∈(1 ,2 ) . We also extend the model to that of directed two-dimensional simplicial complexes. Simplicial complexes are generalization of networks that can encode the many body interactions between the parts of a complex system and as such are becoming increasingly popular to characterize different data sets ranging from social interacting systems to the brain. Our model produces dense directed simplicial complexes with power-law distribution of the generalized out-degrees of the nodes.

Mathematical modelling of complex contagion on clustered networks

Science.gov (United States)

O'sullivan, David J.; O'Keeffe, Gary; Fennell, Peter; Gleeson, James

2015-09-01

The spreading of behavior, such as the adoption of a new innovation, is influenced bythe structure of social networks that interconnect the population. In the experiments of Centola (Science, 2010), adoption of new behavior was shown to spread further and faster across clustered-lattice networks than across corresponding random networks. This implies that the “complex contagion” effects of social reinforcement are important in such diffusion, in contrast to “simple” contagion models of disease-spread which predict that epidemics would grow more efficiently on random networks than on clustered networks. To accurately model complex contagion on clustered networks remains a challenge because the usual assumptions (e.g. of mean-field theory) regarding tree-like networks are invalidated by the presence of triangles in the network; the triangles are, however, crucial to the social reinforcement mechanism, which posits an increased probability of a person adopting behavior that has been adopted by two or more neighbors. In this paper we modify the analytical approach that was introduced by Hebert-Dufresne et al. (Phys. Rev. E, 2010), to study disease-spread on clustered networks. We show how the approximation method can be adapted to a complex contagion model, and confirm the accuracy of the method with numerical simulations. The analytical results of the model enable us to quantify the level of social reinforcement that is required to observe—as in Centola’s experiments—faster diffusion on clustered topologies than on random networks.

Mathematical modelling of complex contagion on clustered networks

Directory of Open Access Journals (Sweden)

David J. P. O'Sullivan

2015-09-01

Full Text Available The spreading of behavior, such as the adoption of a new innovation, is influenced bythe structure of social networks that interconnect the population. In the experiments of Centola (Science, 2010, adoption of new behavior was shown to spread further and faster across clustered-lattice networks than across corresponding random networks. This implies that the complex contagion effects of social reinforcement are important in such diffusion, in contrast to simple contagion models of disease-spread which predict that epidemics would grow more efficiently on random networks than on clustered networks. To accurately model complex contagion on clustered networks remains a challenge because the usual assumptions (e.g. of mean-field theory regarding tree-like networks are invalidated by the presence of triangles in the network; the triangles are, however, crucial to the social reinforcement mechanism, which posits an increased probability of a person adopting behavior that has been adopted by two or more neighbors. In this paper we modify the analytical approach that was introduced by Hebert-Dufresne et al. (Phys. Rev. E, 2010, to study disease-spread on clustered networks. We show how the approximation method can be adapted to a complex contagion model, and confirm the accuracy of the method with numerical simulations. The analytical results of the model enable us to quantify the level of social reinforcement that is required to observe—as in Centola’s experiments—faster diffusion on clustered topologies than on random networks.

Fundamental structures of dynamic social networks

DEFF Research Database (Denmark)

Sekara, Vedran; Stopczynski, Arkadiusz; Jørgensen, Sune Lehmann

2016-01-01

Social systems are in a constant state of flux, with dynamics spanning from minute-by-minute changes to patterns present on the timescale of years. Accurate models of social dynamics are important for understanding the spreading of influence or diseases, formation of friendships...... and their interactions in the network of real-world person-to-person proximity measured via Bluetooth, as well as their telecommunication networks, online social media contacts, geolocation, and demographic data. These high-resolution data allow us to observe social groups directly, rendering community detection......, and the productivity of teams. Although there has been much progress on understanding complex networks over the past decade, little is known about the regularities governing the microdynamics of social networks. Here, we explore the dynamic social network of a densely-connected population of ∼1,000 individuals...

Language Networks as Complex Systems

Science.gov (United States)

Lee, Max Kueiming; Ou, Sheue-Jen

2008-01-01

Starting in the late eighties, with a growing discontent with analytical methods in science and the growing power of computers, researchers began to study complex systems such as living organisms, evolution of genes, biological systems, brain neural networks, epidemics, ecology, economy, social networks, etc. In the early nineties, the research…

Measure of robustness for complex networks

Science.gov (United States)

Youssef, Mina Nabil

Critical infrastructures are repeatedly attacked by external triggers causing tremendous amount of damages. Any infrastructure can be studied using the powerful theory of complex networks. A complex network is composed of extremely large number of different elements that exchange commodities providing significant services. The main functions of complex networks can be damaged by different types of attacks and failures that degrade the network performance. These attacks and failures are considered as disturbing dynamics, such as the spread of viruses in computer networks, the spread of epidemics in social networks, and the cascading failures in power grids. Depending on the network structure and the attack strength, every network differently suffers damages and performance degradation. Hence, quantifying the robustness of complex networks becomes an essential task. In this dissertation, new metrics are introduced to measure the robustness of technological and social networks with respect to the spread of epidemics, and the robustness of power grids with respect to cascading failures. First, we introduce a new metric called the Viral Conductance (VCSIS ) to assess the robustness of networks with respect to the spread of epidemics that are modeled through the susceptible/infected/susceptible (SIS) epidemic approach. In contrast to assessing the robustness of networks based on a classical metric, the epidemic threshold, the new metric integrates the fraction of infected nodes at steady state for all possible effective infection strengths. Through examples, VCSIS provides more insights about the robustness of networks than the epidemic threshold. In addition, both the paradoxical robustness of Barabasi-Albert preferential attachment networks and the effect of the topology on the steady state infection are studied, to show the importance of quantifying the robustness of networks. Second, a new metric VCSIR is introduced to assess the robustness of networks with respect

Impact of Social Punishment on Cooperative Behavior in Complex Networks

Science.gov (United States)

Wang, Zhen; Xia, Cheng-Yi; Meloni, Sandro; Zhou, Chang-Song; Moreno, Yamir

2013-10-01

Social punishment is a mechanism by which cooperative individuals spend part of their resources to penalize defectors. In this paper, we study the evolution of cooperation in 2-person evolutionary games on networks when a mechanism for social punishment is introduced. Specifically, we introduce a new kind of role, punisher, which is aimed at reducing the earnings of defectors by applying to them a social fee. Results from numerical simulations show that different equilibria allowing the three strategies to coexist are possible as well as that social punishment further enhance the robustness of cooperation. Our results are confirmed for different network topologies and two evolutionary games. In addition, we analyze the microscopic mechanisms that give rise to the observed macroscopic behaviors in both homogeneous and heterogeneous networks. Our conclusions might provide additional insights for understanding the roots of cooperation in social systems.

From biological and social network metaphors to coupled bio-social wireless networks

Science.gov (United States)

Barrett, Christopher L.; Eubank, Stephen; Anil Kumar, V.S.; Marathe, Madhav V.

2010-01-01

Biological and social analogies have been long applied to complex systems. Inspiration has been drawn from biological solutions to solve problems in engineering products and systems, ranging from Velcro to camouflage to robotics to adaptive and learning computing methods. In this paper, we present an overview of recent advances in understanding biological systems as networks and use this understanding to design and analyse wireless communication networks. We expand on two applications, namely cognitive sensing and control and wireless epidemiology. We discuss how our work in these two applications is motivated by biological metaphors. We believe that recent advances in computing and communications coupled with advances in health and social sciences raise the possibility of studying coupled bio-social communication networks. We argue that we can better utilise the advances in our understanding of one class of networks to better our understanding of the other. PMID:21643462

Reliability and Efficiency of Generalized Rumor Spreading Model on Complex Social Networks

International Nuclear Information System (INIS)

Naimi, Yaghoob; Naimi, Mohammad

2013-01-01

We introduce the generalized rumor spreading model and investigate some properties of this model on different complex social networks. Despite pervious rumor models that both the spreader-spreader (SS) and the spreader-stifler (SR) interactions have the same rate α, we define α (1) and α (2) for SS and SR interactions, respectively. The effect of variation of α (1) and α (2) on the final density of stiflers is investigated. Furthermore, the influence of the topological structure of the network in rumor spreading is studied by analyzing the behavior of several global parameters such as reliability and efficiency. Our results show that while networks with homogeneous connectivity patterns reach a higher reliability, scale-free topologies need a less time to reach a steady state with respect the rumor. (interdisciplinary physics and related areas of science and technology)

Epidemic processes in complex networks

Science.gov (United States)

Pastor-Satorras, Romualdo; Castellano, Claudio; Van Mieghem, Piet; Vespignani, Alessandro

2015-07-01

In recent years the research community has accumulated overwhelming evidence for the emergence of complex and heterogeneous connectivity patterns in a wide range of biological and sociotechnical systems. The complex properties of real-world networks have a profound impact on the behavior of equilibrium and nonequilibrium phenomena occurring in various systems, and the study of epidemic spreading is central to our understanding of the unfolding of dynamical processes in complex networks. The theoretical analysis of epidemic spreading in heterogeneous networks requires the development of novel analytical frameworks, and it has produced results of conceptual and practical relevance. A coherent and comprehensive review of the vast research activity concerning epidemic processes is presented, detailing the successful theoretical approaches as well as making their limits and assumptions clear. Physicists, mathematicians, epidemiologists, computer, and social scientists share a common interest in studying epidemic spreading and rely on similar models for the description of the diffusion of pathogens, knowledge, and innovation. For this reason, while focusing on the main results and the paradigmatic models in infectious disease modeling, the major results concerning generalized social contagion processes are also presented. Finally, the research activity at the forefront in the study of epidemic spreading in coevolving, coupled, and time-varying networks is reported.

Towards an Information Theory of Complex Networks

CERN Document Server

Dehmer, Matthias; Mehler, Alexander

2011-01-01

For over a decade, complex networks have steadily grown as an important tool across a broad array of academic disciplines, with applications ranging from physics to social media. A tightly organized collection of carefully-selected papers on the subject, Towards an Information Theory of Complex Networks: Statistical Methods and Applications presents theoretical and practical results about information-theoretic and statistical models of complex networks in the natural sciences and humanities. The book's major goal is to advocate and promote a combination of graph-theoretic, information-theoreti

Animal welfare: a social networks perspective.

Science.gov (United States)

Kleinhappel, Tanja K; John, Elizabeth A; Pike, Thomas W; Wilkinson, Anna; Burman, Oliver H P

2016-01-01

Social network theory provides a useful tool to study complex social relationships in animals. The possibility to look beyond dyadic interactions by considering whole networks of social relationships allows researchers the opportunity to study social groups in more natural ways. As such, network-based analyses provide an informative way to investigate the factors influencing the social environment of group-living animals, and so has direct application to animal welfare. For example, animal groups in captivity are frequently disrupted by separations, reintroductions and/or mixing with unfamiliar individuals and this can lead to social stress and associated aggression. Social network analysis ofanimal groups can help identify the underlying causes of these socially-derived animal welfare concerns. In this review we discuss how this approach can be applied, and how it could be used to identify potential interventions and solutions in the area of animal welfare.

Emergence of communities and diversity in social networks.

Science.gov (United States)

Han, Xiao; Cao, Shinan; Shen, Zhesi; Zhang, Boyu; Wang, Wen-Xu; Cressman, Ross; Stanley, H Eugene

2017-03-14

Communities are common in complex networks and play a significant role in the functioning of social, biological, economic, and technological systems. Despite widespread interest in detecting community structures in complex networks and exploring the effect of communities on collective dynamics, a deep understanding of the emergence and prevalence of communities in social networks is still lacking. Addressing this fundamental problem is of paramount importance in understanding, predicting, and controlling a variety of collective behaviors in society. An elusive question is how communities with common internal properties arise in social networks with great individual diversity. Here, we answer this question using the ultimatum game, which has been a paradigm for characterizing altruism and fairness. We experimentally show that stable local communities with different internal agreements emerge spontaneously and induce social diversity into networks, which is in sharp contrast to populations with random interactions. Diverse communities and social norms come from the interaction between responders with inherent heterogeneous demands and rational proposers via local connections, where the former eventually become the community leaders. This result indicates that networks are significant in the emergence and stabilization of communities and social diversity. Our experimental results also provide valuable information about strategies for developing network models and theories of evolutionary games and social dynamics.

Social traits, social networks and evolutionary biology.

Science.gov (United States)

Fisher, D N; McAdam, A G

2017-12-01

effects) provides the potential to understand how entire networks of social interactions in populations influence phenotypes and predict how these traits may evolve. By theoretical integration of social network analysis and quantitative genetics, we hope to identify areas of compatibility and incompatibility and to direct research efforts towards the most promising areas. Continuing this synthesis could provide important insights into the evolution of traits expressed in a social context and the evolutionary consequences of complex and nuanced social phenotypes. © 2017 European Society For Evolutionary Biology. Journal of Evolutionary Biology © 2017 European Society For Evolutionary Biology.

A Sensemaking Approach to Visual Analytics of Attribute-Rich Social Networks

Science.gov (United States)

Gou, Liang

2012-01-01

Social networks have become more complex, in particular considering the fact that elements in social networks are not only abstract topological nodes and links, but contain rich social attributes and reflecting diverse social relationships. For example, in a co-authorship social network in a scientific community, nodes in the social network, which…

Review of Public Safety in Viewpoint of Complex Networks

International Nuclear Information System (INIS)

Gai Chengcheng; Weng Wenguo; Yuan Hongyong

2010-01-01

In this paper, a brief review of public safety in viewpoint of complex networks is presented. Public safety incidents are divided into four categories: natural disasters, industry accidents, public health and social security, in which the complex network approaches and theories are need. We review how the complex network methods was developed and used in the studies of the three kinds of public safety incidents. The typical public safety incidents studied by the complex network methods in this paper are introduced, including the natural disaster chains, blackouts on electric power grids and epidemic spreading. Finally, we look ahead to the application prospects of the complex network theory on public safety.

Contagion on complex networks with persuasion

Science.gov (United States)

Huang, Wei-Min; Zhang, Li-Jie; Xu, Xin-Jian; Fu, Xinchu

2016-03-01

The threshold model has been widely adopted as a classic model for studying contagion processes on social networks. We consider asymmetric individual interactions in social networks and introduce a persuasion mechanism into the threshold model. Specifically, we study a combination of adoption and persuasion in cascading processes on complex networks. It is found that with the introduction of the persuasion mechanism, the system may become more vulnerable to global cascades, and the effects of persuasion tend to be more significant in heterogeneous networks than those in homogeneous networks: a comparison between heterogeneous and homogeneous networks shows that under weak persuasion, heterogeneous networks tend to be more robust against random shocks than homogeneous networks; whereas under strong persuasion, homogeneous networks are more stable. Finally, we study the effects of adoption and persuasion threshold heterogeneity on systemic stability. Though both heterogeneities give rise to global cascades, the adoption heterogeneity has an overwhelmingly stronger impact than the persuasion heterogeneity when the network connectivity is sufficiently dense.

Advances in network complexity

CERN Document Server

Dehmer, Matthias; Emmert-Streib, Frank

2013-01-01

A well-balanced overview of mathematical approaches to describe complex systems, ranging from chemical reactions to gene regulation networks, from ecological systems to examples from social sciences. Matthias Dehmer and Abbe Mowshowitz, a well-known pioneer in the field, co-edit this volume and are careful to include not only classical but also non-classical approaches so as to ensure topicality. Overall, a valuable addition to the literature and a must-have for anyone dealing with complex systems.

Organization of complex networks

Science.gov (United States)

Kitsak, Maksim

Many large complex systems can be successfully analyzed using the language of graphs and networks. Interactions between the objects in a network are treated as links connecting nodes. This approach to understanding the structure of networks is an important step toward understanding the way corresponding complex systems function. Using the tools of statistical physics, we analyze the structure of networks as they are found in complex systems such as the Internet, the World Wide Web, and numerous industrial and social networks. In the first chapter we apply the concept of self-similarity to the study of transport properties in complex networks. Self-similar or fractal networks, unlike non-fractal networks, exhibit similarity on a range of scales. We find that these fractal networks have transport properties that differ from those of non-fractal networks. In non-fractal networks, transport flows primarily through the hubs. In fractal networks, the self-similar structure requires any transport to also flow through nodes that have only a few connections. We also study, in models and in real networks, the crossover from fractal to non-fractal networks that occurs when a small number of random interactions are added by means of scaling techniques. In the second chapter we use k-core techniques to study dynamic processes in networks. The k-core of a network is the network's largest component that, within itself, exhibits all nodes with at least k connections. We use this k-core analysis to estimate the relative leadership positions of firms in the Life Science (LS) and Information and Communication Technology (ICT) sectors of industry. We study the differences in the k-core structure between the LS and the ICT sectors. We find that the lead segment (highest k-core) of the LS sector, unlike that of the ICT sector, is remarkably stable over time: once a particular firm enters the lead segment, it is likely to remain there for many years. In the third chapter we study how

Threshold behaviors of social dynamics and financial outcomes of Ponzi scheme diffusion in complex networks

Science.gov (United States)

Fu, Peihua; Zhu, Anding; Ni, He; Zhao, Xin; Li, Xiulin

2018-01-01

Ponzi schemes always lead to mass disasters after collapse. It is important to study the critical behaviors of both social dynamics and financial outcomes for Ponzi scheme diffusion in complex networks. We develop the potential-investor-divestor-investor (PIDI) model by considering the individual behavior of direct reinvestment. We find that only the spreading rate relates to the epidemic outbreak while the reinvestment rate relates to the zero and non-zero final states for social dynamics of both homo- and inhomogeneous networks. Financially, we find that there is a critical spreading threshold, above which the scheme needs not to use its own initial capital for taking off, i.e. the starting cost is covered by the rapidly inflowing funds. However, the higher the cost per recruit, the larger the critical spreading threshold and the worse the financial outcomes. Theoretical and simulation results also reveal that schemes are easier to take off in inhomogeneous networks. The reinvestment rate does not affect the starting. However, it improves the financial outcome in the early stages and postpones the outbreak of financial collapse. Some policy suggestions for the regulator from the perspective of social physics are proposed in the end of the paper.

Dynamic social networks based on movement

Science.gov (United States)

Scharf, Henry; Hooten, Mevin B.; Fosdick, Bailey K.; Johnson, Devin S.; London, Joshua M.; Durban, John W.

2016-01-01

Network modeling techniques provide a means for quantifying social structure in populations of individuals. Data used to define social connectivity are often expensive to collect and based on case-specific, ad hoc criteria. Moreover, in applications involving animal social networks, collection of these data is often opportunistic and can be invasive. Frequently, the social network of interest for a given population is closely related to the way individuals move. Thus, telemetry data, which are minimally invasive and relatively inexpensive to collect, present an alternative source of information. We develop a framework for using telemetry data to infer social relationships among animals. To achieve this, we propose a Bayesian hierarchical model with an underlying dynamic social network controlling movement of individuals via two mechanisms: an attractive effect and an aligning effect. We demonstrate the model and its ability to accurately identify complex social behavior in simulation, and apply our model to telemetry data arising from killer whales. Using auxiliary information about the study population, we investigate model validity and find the inferred dynamic social network is consistent with killer whale ecology and expert knowledge.

Assessing Group Interaction with Social Language Network Analysis

Science.gov (United States)

Scholand, Andrew J.; Tausczik, Yla R.; Pennebaker, James W.

In this paper we discuss a new methodology, social language network analysis (SLNA), that combines tools from social language processing and network analysis to assess socially situated working relationships within a group. Specifically, SLNA aims to identify and characterize the nature of working relationships by processing artifacts generated with computer-mediated communication systems, such as instant message texts or emails. Because social language processing is able to identify psychological, social, and emotional processes that individuals are not able to fully mask, social language network analysis can clarify and highlight complex interdependencies between group members, even when these relationships are latent or unrecognized.

Conversation Analysis on Social Networking Sites

OpenAIRE

Belkaroui , Rami; Faiz , Rim; Elkhlifi , Aymen

2014-01-01

International audience; With the explosion of Web 2.0, people are becoming more communicative through expansion of services and multi-platform applications such as microblogs, forums and social networks which establishes social and collabora-tive backgrounds. These services can be seen as very large information repository containing millions of text messages usually organized into complex networks involving users interacting with each other at specific times. Several works focused only to ret...

Local Social Networks

DEFF Research Database (Denmark)

Sapuppo, Antonio; Sørensen, Lene Tolstrup

2011-01-01

Online social networks have become essential for many users in their daily communication. Through a combination of the online social networks with opportunistic networks, a new concept arises: Local Social Networks. The target of local social networks is to promote social networking benefits...... in physical environment in order to leverage personal affinities in the users' surroundings. The purpose of this paper is to present and discuss the concept of local social networks as a new social communication system. Particularly, the preliminary architecture and the prototype of local social networks...

The importance of including dynamic social networks when modeling epidemics of airborne infections: does increasing complexity increase accuracy?

Science.gov (United States)

Blower, Sally; Go, Myong-Hyun

2011-07-19

Mathematical models are useful tools for understanding and predicting epidemics. A recent innovative modeling study by Stehle and colleagues addressed the issue of how complex models need to be to ensure accuracy. The authors collected data on face-to-face contacts during a two-day conference. They then constructed a series of dynamic social contact networks, each of which was used to model an epidemic generated by a fast-spreading airborne pathogen. Intriguingly, Stehle and colleagues found that increasing model complexity did not always increase accuracy. Specifically, the most detailed contact network and a simplified version of this network generated very similar results. These results are extremely interesting and require further exploration to determine their generalizability.

6th Workshop on Complex Networks

CERN Document Server

Simini, Filippo; Uzzo, Stephen; Wang, Dashun

2015-01-01

Elucidating the spatial and temporal dynamics of how things connect has become one of the most important areas of research in the 21st century. Network science now pervades nearly every science domain, resulting in new discoveries in a host of dynamic social and natural systems, including: how neurons connect and communicate in the brain, how information percolates within and among social networks, the evolution of science research through co-authorship networks, the spread of epidemics, and many other complex phenomena. Over the past decade, advances in computational power have put the tools of network analysis in the hands of increasing numbers of scientists, enabling more explorations of our world than ever before possible. Information science, social sciences, systems biology, ecosystems ecology, neuroscience and physics all benefit from this movement, which combines graph theory with data sciences to develop and validate theories about the world around us. This book brings together cutting-edge research ...

Complexities of Social Capital in Boards of Directors

DEFF Research Database (Denmark)

Sulinska, Iwona Magdalena

and firm performance. Chapter 3 explores social capital of board chair, which has been overlooked in previous studies. It suggests that individual social capital of board chair is as important for organizational performance as social capital of CEO and directors. Therefore, performance effect derives from...... and external networks of social relationships created by board members. Evolution paths are consequently proposed for diversity and strength of external network ties, and for internal network cohesion. In light of the overarching research question, the final chapter summarizes the findings.......The aim of the dissertation is to disentangle complexities of social capital in boards of directors through proposing new theoretical perspectives and methodological approaches. Although extant previous research has discussed various aspects of social capital and its association with numerous...

Social network extraction based on Web: 1. Related superficial methods

Science.gov (United States)

Khairuddin Matyuso Nasution, Mahyuddin

2018-01-01

Often the nature of something affects methods to resolve the related issues about it. Likewise, methods to extract social networks from the Web, but involve the structured data types differently. This paper reveals several methods of social network extraction from the same sources that is Web: the basic superficial method, the underlying superficial method, the description superficial method, and the related superficial methods. In complexity we derive the inequalities between methods and so are their computations. In this case, we find that different results from the same tools make the difference from the more complex to the simpler: Extraction of social network by involving co-occurrence is more complex than using occurrences.

Challenges of Health Games in the Social Network Environment.

Science.gov (United States)

Paredes, Hugo; Pinho, Anabela; Zagalo, Nelson

2012-04-01

Virtual communities and their benefits have been widely exploited to support patients, caregivers, families, and healthcare providers. The complexity of the social organization evolved the concept of virtual community to social networks, exploring the establishment of ties and relations between people. These technological platforms provide a way to keep up with one's connections network, through a set of communication and interaction tools. Games, as social interactive technologies, have great potential, ensuring a supportive community and thereby reducing social isolation. Serious social health games bring forward several research challenges. This article examines the potential benefits of the triad "health-serious games-social networks" and discusses some research challenges and opportunities of the liaison of serious health games and social networks.

Self-sustained oscillations of complex genomic regulatory networks

International Nuclear Information System (INIS)

Ye Weiming; Huang Xiaodong; Huang Xuhui; Li Pengfei; Xia Qinzhi; Hu Gang

2010-01-01

Recently, self-sustained oscillations in complex networks consisting of non-oscillatory nodes have attracted great interest in diverse natural and social fields. Oscillatory genomic regulatory networks are one of the most typical examples of this kind. Given an oscillatory genomic network, it is important to reveal the central structure generating the oscillation. However, if the network consists of large numbers of genes and interactions, the oscillation generator is deeply hidden in the complicated interactions. We apply the dominant phase-advanced driving path method proposed in Qian et al. (2010) to reduce complex genomic regulatory networks to one-dimensional and unidirectionally linked network graphs where negative regulatory loops are explored to play as the central generators of the oscillations, and oscillation propagation pathways in the complex networks are clearly shown by tree branches radiating from the loops. Based on the above understanding we can control oscillations of genomic networks with high efficiency.

State of the art applications of social network analysis

CERN Document Server

Can, Fazli; Polat, Faruk

2014-01-01

Social network analysis increasingly bridges the discovery of patterns in diverse areas of study as more data becomes available and complex. Yet the construction of huge networks from large data often requires entirely different approaches for analysis including; graph theory, statistics, machine learning and data mining. This work covers frontier studies on social network analysis and mining from different perspectives such as social network sites, financial data, e-mails, forums, academic research funds, XML technology, blog content, community detection and clique finding, prediction of user

Synchronization in complex networks with a modular structure.

Science.gov (United States)

Park, Kwangho; Lai, Ying-Cheng; Gupte, Saurabh; Kim, Jong-Won

2006-03-01

Networks with a community (or modular) structure arise in social and biological sciences. In such a network individuals tend to form local communities, each having dense internal connections. The linkage among the communities is, however, much more sparse. The dynamics on modular networks, for instance synchronization, may be of great social or biological interest. (Here by synchronization we mean some synchronous behavior among the nodes in the network, not, for example, partially synchronous behavior in the network or the synchronizability of the network with some external dynamics.) By using a recent theoretical framework, the master-stability approach originally introduced by Pecora and Carroll in the context of synchronization in coupled nonlinear oscillators, we address synchronization in complex modular networks. We use a prototype model and develop scaling relations for the network synchronizability with respect to variations of some key network structural parameters. Our results indicate that random, long-range links among distant modules is the key to synchronization. As an application we suggest a viable strategy to achieve synchronous behavior in social networks.

From Offline Social Networks to Online Social Networks: Changes in Entrepreneurship

Directory of Open Access Journals (Sweden)

Yang SONG

2015-01-01

Full Text Available The paper reviewed studies of entrepreneurship based on the emergency of online social networks. Similar to offline social networks, entrepreneurs’ online social networks have their own unique characteristics. We first reviewed the offline network based research on entrepreneurship. Then we reviewed the studies of entrepreneurship in the context of online social networks including those focusing on topics of network structures and network ties. We highlighted online network communities based on the data collected from LinkedIn, Facebook and Twitter. Our research implies that both researcher and entrepreneurs are facing new opportunities due to the emergence of online social networks.

The importance of including dynamic social networks when modeling epidemics of airborne infections: does increasing complexity increase accuracy?

Directory of Open Access Journals (Sweden)

Go Myong-Hyun

2011-07-01

Full Text Available Abstract Mathematical models are useful tools for understanding and predicting epidemics. A recent innovative modeling study by Stehle and colleagues addressed the issue of how complex models need to be to ensure accuracy. The authors collected data on face-to-face contacts during a two-day conference. They then constructed a series of dynamic social contact networks, each of which was used to model an epidemic generated by a fast-spreading airborne pathogen. Intriguingly, Stehle and colleagues found that increasing model complexity did not always increase accuracy. Specifically, the most detailed contact network and a simplified version of this network generated very similar results. These results are extremely interesting and require further exploration to determine their generalizability. Please see related article BMC Medicine, 2011, 9:87

Aversive Peer Experiences on Social Networking Sites: Development of the Social Networking-Peer Experiences Questionnaire (SN-PEQ).

Science.gov (United States)

Landoll, Ryan R; La Greca, Annette M; Lai, Betty S

2013-12-01

Cyber victimization is an important research area; yet, little is known about aversive peer experiences on social networking sites (SNSs), which are used extensively by youth and host complex social exchanges. Across samples of adolescents ( n =216) and young adults ( n =214), we developed the Social Networking-Peer Experiences Questionnaire ( SN-PEQ ), and examined its psychometric properties, distinctiveness from traditional peer victimization, and associations with internalized distress. The SN-PEQ demonstrated strong factorial invariance and a single factor structure that was distinct from other forms of peer victimization. Negative SNS experiences were associated with youths' symptoms of social anxiety and depression, even when controlling for traditional peer victimization. Findings highlight the importance of examining the effects of aversive peer experiences that occur via social media.

Aversive Peer Experiences on Social Networking Sites: Development of the Social Networking-Peer Experiences Questionnaire (SN-PEQ)

Science.gov (United States)

Landoll, Ryan R.; La Greca, Annette M.; Lai, Betty S.

2012-01-01

Cyber victimization is an important research area; yet, little is known about aversive peer experiences on social networking sites (SNSs), which are used extensively by youth and host complex social exchanges. Across samples of adolescents (n=216) and young adults (n=214), we developed the Social Networking-Peer Experiences Questionnaire (SN-PEQ), and examined its psychometric properties, distinctiveness from traditional peer victimization, and associations with internalized distress. The SN-PEQ demonstrated strong factorial invariance and a single factor structure that was distinct from other forms of peer victimization. Negative SNS experiences were associated with youths’ symptoms of social anxiety and depression, even when controlling for traditional peer victimization. Findings highlight the importance of examining the effects of aversive peer experiences that occur via social media. PMID:24288449

Analysis of complex networks using aggressive abstraction.

Energy Technology Data Exchange (ETDEWEB)

Colbaugh, Richard; Glass, Kristin.; Willard, Gerald

2008-10-01

This paper presents a new methodology for analyzing complex networks in which the network of interest is first abstracted to a much simpler (but equivalent) representation, the required analysis is performed using the abstraction, and analytic conclusions are then mapped back to the original network and interpreted there. We begin by identifying a broad and important class of complex networks which admit abstractions that are simultaneously dramatically simplifying and property preserving we call these aggressive abstractions -- and which can therefore be analyzed using the proposed approach. We then introduce and develop two forms of aggressive abstraction: 1.) finite state abstraction, in which dynamical networks with uncountable state spaces are modeled using finite state systems, and 2.) onedimensional abstraction, whereby high dimensional network dynamics are captured in a meaningful way using a single scalar variable. In each case, the property preserving nature of the abstraction process is rigorously established and efficient algorithms are presented for computing the abstraction. The considerable potential of the proposed approach to complex networks analysis is illustrated through case studies involving vulnerability analysis of technological networks and predictive analysis for social processes.

Promoting Social Network Awareness: A Social Network Monitoring System

Science.gov (United States)

Cadima, Rita; Ferreira, Carlos; Monguet, Josep; Ojeda, Jordi; Fernandez, Joaquin

2010-01-01

To increase communication and collaboration opportunities, members of a community must be aware of the social networks that exist within that community. This paper describes a social network monitoring system--the KIWI system--that enables users to register their interactions and visualize their social networks. The system was implemented in a…

Social network supported process recommender system.

Science.gov (United States)

Ye, Yanming; Yin, Jianwei; Xu, Yueshen

2014-01-01

Process recommendation technologies have gained more and more attention in the field of intelligent business process modeling to assist the process modeling. However, most of the existing technologies only use the process structure analysis and do not take the social features of processes into account, while the process modeling is complex and comprehensive in most situations. This paper studies the feasibility of social network research technologies on process recommendation and builds a social network system of processes based on the features similarities. Then, three process matching degree measurements are presented and the system implementation is discussed subsequently. Finally, experimental evaluations and future works are introduced.

Social Network Supported Process Recommender System

Directory of Open Access Journals (Sweden)

Yanming Ye

2014-01-01

Full Text Available Process recommendation technologies have gained more and more attention in the field of intelligent business process modeling to assist the process modeling. However, most of the existing technologies only use the process structure analysis and do not take the social features of processes into account, while the process modeling is complex and comprehensive in most situations. This paper studies the feasibility of social network research technologies on process recommendation and builds a social network system of processes based on the features similarities. Then, three process matching degree measurements are presented and the system implementation is discussed subsequently. Finally, experimental evaluations and future works are introduced.

Surmountable Chasms: Networks and Social Innovation for Resilient Systems

Directory of Open Access Journals (Sweden)

Michele-Lee Moore

2011-03-01

Full Text Available Complex challenges demand complex solutions. By their very nature, these problems are difficult to define and are often the result of rigid social structures that effectively act as "traps". However, resilience theory and the adaptive cycle can serve as a useful framework for understanding how humans may move beyond these traps and towards the social innovation that is required to address many complex problems. This paper explores the critical question of whether networks help facilitate innovations to bridge the seemingly insurmountable chasms of complex problems to create change across scales, thereby increasing resilience. The argument is made that research has not yet adequately articulated the strategic agency that must be present within the network in order for cross scale interactions to occur. By examining institutional entrepreneurship through case studies and examples, this paper proposes that agency within networks requires specific skills from entrepreneurs, including ones that enable pattern generation, relationship building and brokering, knowledge and resource brokering, and network recharging. Ultimately, this begins to build a more complete understanding of how networks may improve human capacity to respond to complex problems and heighten overall resilience.

A Social Network Approach Reveals Associations between Mouse Social Dominance and Brain Gene Expression

Science.gov (United States)

So, Nina; Franks, Becca; Lim, Sean; Curley, James P.

2015-01-01

Modelling complex social behavior in the laboratory is challenging and requires analyses of dyadic interactions occurring over time in a physically and socially complex environment. In the current study, we approached the analyses of complex social interactions in group-housed male CD1 mice living in a large vivarium. Intensive observations of social interactions during a 3-week period indicated that male mice form a highly linear and steep dominance hierarchy that is maintained by fighting and chasing behaviors. Individual animals were classified as dominant, sub-dominant or subordinate according to their David’s Scores and I& SI ranking. Using a novel dynamic temporal Glicko rating method, we ascertained that the dominance hierarchy was stable across time. Using social network analyses, we characterized the behavior of individuals within 66 unique relationships in the social group. We identified two individual network metrics, Kleinberg’s Hub Centrality and Bonacich’s Power Centrality, as accurate predictors of individual dominance and power. Comparing across behaviors, we establish that agonistic, grooming and sniffing social networks possess their own distinctive characteristics in terms of density, average path length, reciprocity out-degree centralization and out-closeness centralization. Though grooming ties between individuals were largely independent of other social networks, sniffing relationships were highly predictive of the directionality of agonistic relationships. Individual variation in dominance status was associated with brain gene expression, with more dominant individuals having higher levels of corticotropin releasing factor mRNA in the medial and central nuclei of the amygdala and the medial preoptic area of the hypothalamus, as well as higher levels of hippocampal glucocorticoid receptor and brain-derived neurotrophic factor mRNA. This study demonstrates the potential and significance of combining complex social housing and intensive

A Social Network Approach Reveals Associations between Mouse Social Dominance and Brain Gene Expression.

Directory of Open Access Journals (Sweden)

Nina So

Full Text Available Modelling complex social behavior in the laboratory is challenging and requires analyses of dyadic interactions occurring over time in a physically and socially complex environment. In the current study, we approached the analyses of complex social interactions in group-housed male CD1 mice living in a large vivarium. Intensive observations of social interactions during a 3-week period indicated that male mice form a highly linear and steep dominance hierarchy that is maintained by fighting and chasing behaviors. Individual animals were classified as dominant, sub-dominant or subordinate according to their David's Scores and I& SI ranking. Using a novel dynamic temporal Glicko rating method, we ascertained that the dominance hierarchy was stable across time. Using social network analyses, we characterized the behavior of individuals within 66 unique relationships in the social group. We identified two individual network metrics, Kleinberg's Hub Centrality and Bonacich's Power Centrality, as accurate predictors of individual dominance and power. Comparing across behaviors, we establish that agonistic, grooming and sniffing social networks possess their own distinctive characteristics in terms of density, average path length, reciprocity out-degree centralization and out-closeness centralization. Though grooming ties between individuals were largely independent of other social networks, sniffing relationships were highly predictive of the directionality of agonistic relationships. Individual variation in dominance status was associated with brain gene expression, with more dominant individuals having higher levels of corticotropin releasing factor mRNA in the medial and central nuclei of the amygdala and the medial preoptic area of the hypothalamus, as well as higher levels of hippocampal glucocorticoid receptor and brain-derived neurotrophic factor mRNA. This study demonstrates the potential and significance of combining complex social housing

Professional social networking.

Science.gov (United States)

Rowley, Robert D

2014-12-01

We review the current state of social communication between healthcare professionals, the role of consumer social networking, and some emerging technologies to address the gaps. In particular, the review covers (1) the current state of loose social networking for continuing medical education (CME) and other broadcast information dissemination; (2) social networking for business promotion; (3) social networking for peer collaboration, including simple communication as well as more robust data-centered collaboration around patient care; and (4) engaging patients on social platforms, including integrating consumer-originated data into the mix of healthcare data. We will see how, as the nature of healthcare delivery moves from the institution-centric way of tradition to a more social and networked ambulatory pattern that we see emerging today, the nature of health IT has also moved from enterprise-centric systems to more socially networked, cloud-based options.

Social entrepreneurship and social networks

OpenAIRE

Dufays, Frédéric

2013-01-01

In this presentation, we argue that the sociology of social networks may provide interesting insights with regard to the emergence of social entrepreneurship both at micro and macro levels. There have already been several calls for research on social networks in the context of social entrepreneurship (Certo & Miller 2008; Gedajlovic, et al. 2013; Haugh 2007; Mair & Marti 2006; Short, et al. 2009). These calls often address the differences in structure and effects of social networks in a socia...

Combined Heuristic Attack Strategy on Complex Networks

Directory of Open Access Journals (Sweden)

Marek Šimon

2017-01-01

Full Text Available Usually, the existence of a complex network is considered an advantage feature and efforts are made to increase its robustness against an attack. However, there exist also harmful and/or malicious networks, from social ones like spreading hoax, corruption, phishing, extremist ideology, and terrorist support up to computer networks spreading computer viruses or DDoS attack software or even biological networks of carriers or transport centers spreading disease among the population. New attack strategy can be therefore used against malicious networks, as well as in a worst-case scenario test for robustness of a useful network. A common measure of robustness of networks is their disintegration level after removal of a fraction of nodes. This robustness can be calculated as a ratio of the number of nodes of the greatest remaining network component against the number of nodes in the original network. Our paper presents a combination of heuristics optimized for an attack on a complex network to achieve its greatest disintegration. Nodes are deleted sequentially based on a heuristic criterion. Efficiency of classical attack approaches is compared to the proposed approach on Barabási-Albert, scale-free with tunable power-law exponent, and Erdős-Rényi models of complex networks and on real-world networks. Our attack strategy results in a faster disintegration, which is counterbalanced by its slightly increased computational demands.

Maximizing information exchange between complex networks

International Nuclear Information System (INIS)

West, Bruce J.; Geneston, Elvis L.; Grigolini, Paolo

2008-01-01

research overarching all of the traditional scientific disciplines. The transportation networks of planes, highways and railroads; the economic networks of global finance and stock markets; the social networks of terrorism, governments, businesses and churches; the physical networks of telephones, the Internet, earthquakes and global warming and the biological networks of gene regulation, the human body, clusters of neurons and food webs, share a number of apparently universal properties as the networks become increasingly complex. Ubiquitous aspects of such complex networks are the appearance of non-stationary and non-ergodic statistical processes and inverse power-law statistical distributions. Herein we review the traditional dynamical and phase-space methods for modeling such networks as their complexity increases and focus on the limitations of these procedures in explaining complex networks. Of course we will not be able to review the entire nascent field of network science, so we limit ourselves to a review of how certain complexity barriers have been surmounted using newly applied theoretical concepts such as aging, renewal, non-ergodic statistics and the fractional calculus. One emphasis of this review is information transport between complex networks, which requires a fundamental change in perception that we express as a transition from the familiar stochastic resonance to the new concept of complexity matching

Maximizing information exchange between complex networks

Science.gov (United States)

West, Bruce J.; Geneston, Elvis L.; Grigolini, Paolo

2008-10-01

modern research overarching all of the traditional scientific disciplines. The transportation networks of planes, highways and railroads; the economic networks of global finance and stock markets; the social networks of terrorism, governments, businesses and churches; the physical networks of telephones, the Internet, earthquakes and global warming and the biological networks of gene regulation, the human body, clusters of neurons and food webs, share a number of apparently universal properties as the networks become increasingly complex. Ubiquitous aspects of such complex networks are the appearance of non-stationary and non-ergodic statistical processes and inverse power-law statistical distributions. Herein we review the traditional dynamical and phase-space methods for modeling such networks as their complexity increases and focus on the limitations of these procedures in explaining complex networks. Of course we will not be able to review the entire nascent field of network science, so we limit ourselves to a review of how certain complexity barriers have been surmounted using newly applied theoretical concepts such as aging, renewal, non-ergodic statistics and the fractional calculus. One emphasis of this review is information transport between complex networks, which requires a fundamental change in perception that we express as a transition from the familiar stochastic resonance to the new concept of complexity matching.

Maximizing information exchange between complex networks

Energy Technology Data Exchange (ETDEWEB)

West, Bruce J. [Mathematical and Information Science, Army Research Office, Research Triangle Park, NC 27708 (United States); Physics Department, Duke University, Durham, NC 27709 (United States)], E-mail: bwest@nc.rr.com; Geneston, Elvis L. [Center for Nonlinear Science, University of North Texas, P.O. Box 311427, Denton, TX 76203-1427 (United States); Physics Department, La Sierra University, 4500 Riverwalk Parkway, Riverside, CA 92515 (United States); Grigolini, Paolo [Center for Nonlinear Science, University of North Texas, P.O. Box 311427, Denton, TX 76203-1427 (United States); Istituto di Processi Chimico Fisici del CNR, Area della Ricerca di Pisa, Via G. Moruzzi, 56124, Pisa (Italy); Dipartimento di Fisica ' E. Fermi' Universita' di Pisa, Largo Pontecorvo 3, 56127 Pisa (Italy)

2008-10-15

modern research overarching all of the traditional scientific disciplines. The transportation networks of planes, highways and railroads; the economic networks of global finance and stock markets; the social networks of terrorism, governments, businesses and churches; the physical networks of telephones, the Internet, earthquakes and global warming and the biological networks of gene regulation, the human body, clusters of neurons and food webs, share a number of apparently universal properties as the networks become increasingly complex. Ubiquitous aspects of such complex networks are the appearance of non-stationary and non-ergodic statistical processes and inverse power-law statistical distributions. Herein we review the traditional dynamical and phase-space methods for modeling such networks as their complexity increases and focus on the limitations of these procedures in explaining complex networks. Of course we will not be able to review the entire nascent field of network science, so we limit ourselves to a review of how certain complexity barriers have been surmounted using newly applied theoretical concepts such as aging, renewal, non-ergodic statistics and the fractional calculus. One emphasis of this review is information transport between complex networks, which requires a fundamental change in perception that we express as a transition from the familiar stochastic resonance to the new concept of complexity matching.

Coupled disease-behavior dynamics on complex networks: A review

Science.gov (United States)

Wang, Zhen; Andrews, Michael A.; Wu, Zhi-Xi; Wang, Lin; Bauch, Chris T.

2015-12-01

It is increasingly recognized that a key component of successful infection control efforts is understanding the complex, two-way interaction between disease dynamics and human behavioral and social dynamics. Human behavior such as contact precautions and social distancing clearly influence disease prevalence, but disease prevalence can in turn alter human behavior, forming a coupled, nonlinear system. Moreover, in many cases, the spatial structure of the population cannot be ignored, such that social and behavioral processes and/or transmission of infection must be represented with complex networks. Research on studying coupled disease-behavior dynamics in complex networks in particular is growing rapidly, and frequently makes use of analysis methods and concepts from statistical physics. Here, we review some of the growing literature in this area. We contrast network-based approaches to homogeneous-mixing approaches, point out how their predictions differ, and describe the rich and often surprising behavior of disease-behavior dynamics on complex networks, and compare them to processes in statistical physics. We discuss how these models can capture the dynamics that characterize many real-world scenarios, thereby suggesting ways that policy makers can better design effective prevention strategies. We also describe the growing sources of digital data that are facilitating research in this area. Finally, we suggest pitfalls which might be faced by researchers in the field, and we suggest several ways in which the field could move forward in the coming years.

Enabling Controlling Complex Networks with Local Topological Information.

Science.gov (United States)

Li, Guoqi; Deng, Lei; Xiao, Gaoxi; Tang, Pei; Wen, Changyun; Hu, Wuhua; Pei, Jing; Shi, Luping; Stanley, H Eugene

2018-03-15

Complex networks characterize the nature of internal/external interactions in real-world systems including social, economic, biological, ecological, and technological networks. Two issues keep as obstacles to fulfilling control of large-scale networks: structural controllability which describes the ability to guide a dynamical system from any initial state to any desired final state in finite time, with a suitable choice of inputs; and optimal control, which is a typical control approach to minimize the cost for driving the network to a predefined state with a given number of control inputs. For large complex networks without global information of network topology, both problems remain essentially open. Here we combine graph theory and control theory for tackling the two problems in one go, using only local network topology information. For the structural controllability problem, a distributed local-game matching method is proposed, where every node plays a simple Bayesian game with local information and local interactions with adjacent nodes, ensuring a suboptimal solution at a linear complexity. Starring from any structural controllability solution, a minimizing longest control path method can efficiently reach a good solution for the optimal control in large networks. Our results provide solutions for distributed complex network control and demonstrate a way to link the structural controllability and optimal control together.

Multiplex social ecological network analysis reveals how social changes affect community robustness more than resource depletion.

Science.gov (United States)

Baggio, Jacopo A; BurnSilver, Shauna B; Arenas, Alex; Magdanz, James S; Kofinas, Gary P; De Domenico, Manlio

2016-11-29

Network analysis provides a powerful tool to analyze complex influences of social and ecological structures on community and household dynamics. Most network studies of social-ecological systems use simple, undirected, unweighted networks. We analyze multiplex, directed, and weighted networks of subsistence food flows collected in three small indigenous communities in Arctic Alaska potentially facing substantial economic and ecological changes. Our analysis of plausible future scenarios suggests that changes to social relations and key households have greater effects on community robustness than changes to specific wild food resources.

Mapping and discrimination of networks in the complexity-entropy plane

Science.gov (United States)

Wiedermann, Marc; Donges, Jonathan F.; Kurths, Jürgen; Donner, Reik V.

2017-10-01

Complex networks are usually characterized in terms of their topological, spatial, or information-theoretic properties and combinations of the associated metrics are used to discriminate networks into different classes or categories. However, even with the present variety of characteristics at hand it still remains a subject of current research to appropriately quantify a network's complexity and correspondingly discriminate between different types of complex networks, like infrastructure or social networks, on such a basis. Here we explore the possibility to classify complex networks by means of a statistical complexity measure that has formerly been successfully applied to distinguish different types of chaotic and stochastic time series. It is composed of a network's averaged per-node entropic measure characterizing the network's information content and the associated Jenson-Shannon divergence as a measure of disequilibrium. We study 29 real-world networks and show that networks of the same category tend to cluster in distinct areas of the resulting complexity-entropy plane. We demonstrate that within our framework, connectome networks exhibit among the highest complexity while, e.g., transportation and infrastructure networks display significantly lower values. Furthermore, we demonstrate the utility of our framework by applying it to families of random scale-free and Watts-Strogatz model networks. We then show in a second application that the proposed framework is useful to objectively construct threshold-based networks, such as functional climate networks or recurrence networks, by choosing the threshold such that the statistical network complexity is maximized.

The Kuramoto model in complex networks

Science.gov (United States)

Rodrigues, Francisco A.; Peron, Thomas K. DM.; Ji, Peng; Kurths, Jürgen

2016-01-01

Synchronization of an ensemble of oscillators is an emergent phenomenon present in several complex systems, ranging from social and physical to biological and technological systems. The most successful approach to describe how coherent behavior emerges in these complex systems is given by the paradigmatic Kuramoto model. This model has been traditionally studied in complete graphs. However, besides being intrinsically dynamical, complex systems present very heterogeneous structure, which can be represented as complex networks. This report is dedicated to review main contributions in the field of synchronization in networks of Kuramoto oscillators. In particular, we provide an overview of the impact of network patterns on the local and global dynamics of coupled phase oscillators. We cover many relevant topics, which encompass a description of the most used analytical approaches and the analysis of several numerical results. Furthermore, we discuss recent developments on variations of the Kuramoto model in networks, including the presence of noise and inertia. The rich potential for applications is discussed for special fields in engineering, neuroscience, physics and Earth science. Finally, we conclude by discussing problems that remain open after the last decade of intensive research on the Kuramoto model and point out some promising directions for future research.

Gray matter volume of the anterior insular cortex and social networking.

Science.gov (United States)

Spagna, Alfredo; Dufford, Alexander J; Wu, Qiong; Wu, Tingting; Zheng, Weihao; Coons, Edgar E; Hof, Patrick R; Hu, Bin; Wu, Yanhong; Fan, Jin

2018-05-01

In human life, social context requires the engagement in complex interactions among individuals as the dynamics of social networks. The evolution of the brain as the neurological basis of the mind must be crucial in supporting social networking. Although the relationship between social networking and the amygdala, a small but core region for emotion processing, has been reported, other structures supporting sophisticated social interactions must be involved and need to be identified. In this study, we examined the relationship between morphology of the anterior insular cortex (AIC), a structure involved in basic and high-level cognition, and social networking. Two independent cohorts of individuals (New York group n = 50, Beijing group n = 100) were recruited. Structural magnetic resonance images were acquired and the social network index (SNI), a composite measure summarizing an individual's network diversity, size, and complexity, was measured. The association between morphological features of the AIC, in addition to amygdala, and the SNI was examined. Positive correlations between the measures of the volume as well as sulcal depth of the AIC and the SNI were found in both groups, while a significant positive correlation between the volume of the amygdala and the SNI was only found in the New York group. The converging results from the two groups suggest that the AIC supports network-level social interactions. © 2018 Wiley Periodicals, Inc.

The Ultimatum Game in complex networks

International Nuclear Information System (INIS)

Sinatra, R; Gómez-Gardeñes, J; Latora, V; Iranzo, J; Floría, L M; Moreno, Y

2009-01-01

We address the problem of how cooperative (altruistic-like) behavior arises in natural and social systems by analyzing an Ultimatum Game in complex networks. Specifically, players of three types are considered: (a) empathetic, whose aspiration levels, and offers, are equal, (b) pragmatic, who do not distinguish between the different roles and aim to obtain the same benefit, and (c) agents whose aspiration levels, and offers, are independent. We analyze the asymptotic behavior of pure populations with different topologies using two kinds of strategic update rules: natural selection, which relies on replicator dynamics, and social penalty, inspired by the Bak–Sneppen dynamics, in which players are subject to a social selection rule penalizing not only the less fit individuals, but also their first neighbors. We discuss the emergence of fairness in the different settings and network topologies

Modelling, Estimation and Control of Networked Complex Systems

CERN Document Server

Chiuso, Alessandro; Frasca, Mattia; Rizzo, Alessandro; Schenato, Luca; Zampieri, Sandro

2009-01-01

The paradigm of complexity is pervading both science and engineering, leading to the emergence of novel approaches oriented at the development of a systemic view of the phenomena under study; the definition of powerful tools for modelling, estimation, and control; and the cross-fertilization of different disciplines and approaches. This book is devoted to networked systems which are one of the most promising paradigms of complexity. It is demonstrated that complex, dynamical networks are powerful tools to model, estimate, and control many interesting phenomena, like agent coordination, synchronization, social and economics events, networks of critical infrastructures, resources allocation, information processing, or control over communication networks. Moreover, it is shown how the recent technological advances in wireless communication and decreasing in cost and size of electronic devices are promoting the appearance of large inexpensive interconnected systems, each with computational, sensing and mobile cap...

Social networks and family violence in cross-cultural perspective.

Science.gov (United States)

Korbin, J E

1995-01-01

The purpose of this chapter was twofold. First, the chapter put forward a brief cross-cultural perspective indicating that multiple types of intrafamilial violence occur cross-culturally. Second, the chapter placed social networks at the core of a complex etiology of intrafamilial violence. The purpose of giving centrality to social networks is not to suggest that social networks are the sole or primary agent contributing to family violence but to broaden the context in which family violence is viewed beyond that of the perpetrator, the victim/survivor, or the violent dyad.

Social Networks and Students' Orthography

Directory of Open Access Journals (Sweden)

E. Azizovic

2017-12-01

Full Text Available The paper studied spelling and technical errors of students on social networks (facebook, twitter, e-mail. Social networks have over the last decade become the primary means of communication, which have more than ever made real the idea of "one world - one village". Their usage is in the most part based on language, i.e. on the writing itself and reading of the same as its most complex parts. New aspects of the use of writing, which exclude handwriting, are already using some new writing platform, such as keyboards, smart - touch surfaces, etc., provide new opportunities for redefining, as well as challenges for the writings. This paper aims to give a modest contribution in this direction.

Spatio-temporal keyword queries in social networks

DEFF Research Database (Denmark)

Cozza, V.; Messina, Alessandro; Montesi, D.

2013-01-01

Due to the large amount of social network data produced at an ever growing speed and their complex nature, recent works have addressed the problem of efficiently querying such data according to social, temporal or spatial dimensions. In this work we propose a data model that keeps into account al...

5th International Workshop on Complex Networks and their Applications

CERN Document Server

Gaito, Sabrina; Quattrociocchi, Walter; Sala, Alessandra

2017-01-01

This book highlights cutting-edge research in the field of network science, offering scientists, researchers and graduate students a unique opportunity to catch up on the latest advances in theory and a multitude of applications. It presents the peer-reviewed proceedings of the fifth International Workshop on Complex Networks & their Applications (COMPLEX NETWORKS 2016), which took place in Milan during the last week of November 2016. The carefully selected papers are divided into 11 sections reflecting the diversity and richness of research areas in the field. More specifically, the following topics are covered: Network models; Network measures; Community structure; Network dynamics; Diffusion, epidemics and spreading processes; Resilience and control; Network visualization; Social and political networks; Networks in finance and economics; Biological and ecological networks; and Network analysis.

Competition between global and local online social networks

Science.gov (United States)

Kleineberg, Kaj-Kolja; Boguñá, Marián

2016-04-01

The overwhelming success of online social networks, the key actors in the Web 2.0 cosmos, has reshaped human interactions globally. To help understand the fundamental mechanisms which determine the fate of online social networks at the system level, we describe the digital world as a complex ecosystem of interacting networks. In this paper, we study the impact of heterogeneity in network fitnesses on the competition between an international network, such as Facebook, and local services. The higher fitness of international networks is induced by their ability to attract users from all over the world, which can then establish social interactions without the limitations of local networks. In other words, inter-country social ties lead to increased fitness of the international network. To study the competition between an international network and local ones, we construct a 1:1000 scale model of the digital world, consisting of the 80 countries with the most Internet users. Under certain conditions, this leads to the extinction of local networks; whereas under different conditions, local networks can persist and even dominate completely. In particular, our model suggests that, with the parameters that best reproduce the empirical overtake of Facebook, this overtake could have not taken place with a significant probability.

Competition between global and local online social networks.

Science.gov (United States)

Kleineberg, Kaj-Kolja; Boguñá, Marián

2016-04-27

The overwhelming success of online social networks, the key actors in the Web 2.0 cosmos, has reshaped human interactions globally. To help understand the fundamental mechanisms which determine the fate of online social networks at the system level, we describe the digital world as a complex ecosystem of interacting networks. In this paper, we study the impact of heterogeneity in network fitnesses on the competition between an international network, such as Facebook, and local services. The higher fitness of international networks is induced by their ability to attract users from all over the world, which can then establish social interactions without the limitations of local networks. In other words, inter-country social ties lead to increased fitness of the international network. To study the competition between an international network and local ones, we construct a 1:1000 scale model of the digital world, consisting of the 80 countries with the most Internet users. Under certain conditions, this leads to the extinction of local networks; whereas under different conditions, local networks can persist and even dominate completely. In particular, our model suggests that, with the parameters that best reproduce the empirical overtake of Facebook, this overtake could have not taken place with a significant probability.

Evolution of the social network of scientific collaborations

Science.gov (United States)

Barabási, A. L.; Jeong, H.; Néda, Z.; Ravasz, E.; Schubert, A.; Vicsek, T.

2002-08-01

The co-authorship network of scientists represents a prototype of complex evolving networks. In addition, it offers one of the most extensive database to date on social networks. By mapping the electronic database containing all relevant journals in mathematics and neuro-science for an 8-year period (1991-98), we infer the dynamic and the structural mechanisms that govern the evolution and topology of this complex system. Three complementary approaches allow us to obtain a detailed characterization. First, empirical measurements allow us to uncover the topological measures that characterize the network at a given moment, as well as the time evolution of these quantities. The results indicate that the network is scale-free, and that the network evolution is governed by preferential attachment, affecting both internal and external links. However, in contrast with most model predictions the average degree increases in time, and the node separation decreases. Second, we propose a simple model that captures the network's time evolution. In some limits the model can be solved analytically, predicting a two-regime scaling in agreement with the measurements. Third, numerical simulations are used to uncover the behavior of quantities that could not be predicted analytically. The combined numerical and analytical results underline the important role internal links play in determining the observed scaling behavior and network topology. The results and methodologies developed in the context of the co-authorship network could be useful for a systematic study of other complex evolving networks as well, such as the world wide web, Internet, or other social networks.

Brain and Social Networks: Fundamental Building Blocks of Human Experience.

Science.gov (United States)

Falk, Emily B; Bassett, Danielle S

2017-09-01

How do brains shape social networks, and how do social ties shape the brain? Social networks are complex webs by which ideas spread among people. Brains comprise webs by which information is processed and transmitted among neural units. While brain activity and structure offer biological mechanisms for human behaviors, social networks offer external inducers or modulators of those behaviors. Together, these two axes represent fundamental contributors to human experience. Integrating foundational knowledge from social and developmental psychology and sociology on how individuals function within dyads, groups, and societies with recent advances in network neuroscience can offer new insights into both domains. Here, we use the example of how ideas and behaviors spread to illustrate the potential of multilayer network models. Copyright © 2017 Elsevier Ltd. All rights reserved.

Identification of hybrid node and link communities in complex networks.

Science.gov (United States)

He, Dongxiao; Jin, Di; Chen, Zheng; Zhang, Weixiong

2015-03-02

Identifying communities in complex networks is an effective means for analyzing complex systems, with applications in diverse areas such as social science, engineering, biology and medicine. Finding communities of nodes and finding communities of links are two popular schemes for network analysis. These schemes, however, have inherent drawbacks and are inadequate to capture complex organizational structures in real networks. We introduce a new scheme and an effective approach for identifying complex mixture structures of node and link communities, called hybrid node-link communities. A central piece of our approach is a probabilistic model that accommodates node, link and hybrid node-link communities. Our extensive experiments on various real-world networks, including a large protein-protein interaction network and a large network of semantically associated words, illustrated that the scheme for hybrid communities is superior in revealing network characteristics. Moreover, the new approach outperformed the existing methods for finding node or link communities separately.

Identification of hybrid node and link communities in complex networks

Science.gov (United States)

He, Dongxiao; Jin, Di; Chen, Zheng; Zhang, Weixiong

2015-03-01

Identifying communities in complex networks is an effective means for analyzing complex systems, with applications in diverse areas such as social science, engineering, biology and medicine. Finding communities of nodes and finding communities of links are two popular schemes for network analysis. These schemes, however, have inherent drawbacks and are inadequate to capture complex organizational structures in real networks. We introduce a new scheme and an effective approach for identifying complex mixture structures of node and link communities, called hybrid node-link communities. A central piece of our approach is a probabilistic model that accommodates node, link and hybrid node-link communities. Our extensive experiments on various real-world networks, including a large protein-protein interaction network and a large network of semantically associated words, illustrated that the scheme for hybrid communities is superior in revealing network characteristics. Moreover, the new approach outperformed the existing methods for finding node or link communities separately.

New Markov-Shannon Entropy models to assess connectivity quality in complex networks: from molecular to cellular pathway, Parasite-Host, Neural, Industry, and Legal-Social networks.

Science.gov (United States)

Riera-Fernández, Pablo; Munteanu, Cristian R; Escobar, Manuel; Prado-Prado, Francisco; Martín-Romalde, Raquel; Pereira, David; Villalba, Karen; Duardo-Sánchez, Aliuska; González-Díaz, Humberto

2012-01-21

Graph and Complex Network theory is expanding its application to different levels of matter organization such as molecular, biological, technological, and social networks. A network is a set of items, usually called nodes, with connections between them, which are called links or edges. There are many different experimental and/or theoretical methods to assign node-node links depending on the type of network we want to construct. Unfortunately, the use of a method for experimental reevaluation of the entire network is very expensive in terms of time and resources; thus the development of cheaper theoretical methods is of major importance. In addition, different methods to link nodes in the same type of network are not totally accurate in such a way that they do not always coincide. In this sense, the development of computational methods useful to evaluate connectivity quality in complex networks (a posteriori of network assemble) is a goal of major interest. In this work, we report for the first time a new method to calculate numerical quality scores S(L(ij)) for network links L(ij) (connectivity) based on the Markov-Shannon Entropy indices of order k-th (θ(k)) for network nodes. The algorithm may be summarized as follows: (i) first, the θ(k)(j) values are calculated for all j-th nodes in a complex network already constructed; (ii) A Linear Discriminant Analysis (LDA) is used to seek a linear equation that discriminates connected or linked (L(ij)=1) pairs of nodes experimentally confirmed from non-linked ones (L(ij)=0); (iii) the new model is validated with external series of pairs of nodes; (iv) the equation obtained is used to re-evaluate the connectivity quality of the network, connecting/disconnecting nodes based on the quality scores calculated with the new connectivity function. This method was used to study different types of large networks. The linear models obtained produced the following results in terms of overall accuracy for network reconstruction

Social network data analytics

CERN Document Server

Aggarwal, Charu C

2011-01-01

Social network analysis applications have experienced tremendous advances within the last few years due in part to increasing trends towards users interacting with each other on the internet. Social networks are organized as graphs, and the data on social networks takes on the form of massive streams, which are mined for a variety of purposes. Social Network Data Analytics covers an important niche in the social network analytics field. This edited volume, contributed by prominent researchers in this field, presents a wide selection of topics on social network data mining such as Structural Pr

Amygdala Volume and Social Network Size in Humans

OpenAIRE

Bickart, Kevin C.; Wright, Christopher I.; Dautoff, Rebecca J.; Dickerson, Bradford C.; Barrett, Lisa Feldman

2010-01-01

We demonstrated that amygdala volume (corrected for total intracranial volume) positively correlated with the size and complexity of social networks in adult humans ranging in age from 19 to 83 years. This relationship was specific to the amygdala as compared to other subcortical structures. An exploratory analysis of the entire cortical mantle also revealed an association between social network variables and cortical thickness in three cortical areas, two of which share dense connectivity wi...

A geovisual analytic approach to understanding geo-social relationships in the international trade network.

Science.gov (United States)

Luo, Wei; Yin, Peifeng; Di, Qian; Hardisty, Frank; MacEachren, Alan M

2014-01-01

The world has become a complex set of geo-social systems interconnected by networks, including transportation networks, telecommunications, and the internet. Understanding the interactions between spatial and social relationships within such geo-social systems is a challenge. This research aims to address this challenge through the framework of geovisual analytics. We present the GeoSocialApp which implements traditional network analysis methods in the context of explicitly spatial and social representations. We then apply it to an exploration of international trade networks in terms of the complex interactions between spatial and social relationships. This exploration using the GeoSocialApp helps us develop a two-part hypothesis: international trade network clusters with structural equivalence are strongly 'balkanized' (fragmented) according to the geography of trading partners, and the geographical distance weighted by population within each network cluster has a positive relationship with the development level of countries. In addition to demonstrating the potential of visual analytics to provide insight concerning complex geo-social relationships at a global scale, the research also addresses the challenge of validating insights derived through interactive geovisual analytics. We develop two indicators to quantify the observed patterns, and then use a Monte-Carlo approach to support the hypothesis developed above.

Competitive cluster growth in complex networks.

Science.gov (United States)

Moreira, André A; Paula, Demétrius R; Costa Filho, Raimundo N; Andrade, José S

2006-06-01

In this work we propose an idealized model for competitive cluster growth in complex networks. Each cluster can be thought of as a fraction of a community that shares some common opinion. Our results show that the cluster size distribution depends on the particular choice for the topology of the network of contacts among the agents. As an application, we show that the cluster size distributions obtained when the growth process is performed on hierarchical networks, e.g., the Apollonian network, have a scaling form similar to what has been observed for the distribution of a number of votes in an electoral process. We suggest that this similarity may be due to the fact that social networks involved in the electoral process may also possess an underlining hierarchical structure.

Interpreting participatory Fuzzy Cognitive Maps as complex networks in the social-ecological systems of the Amazonian forests

Science.gov (United States)

Varela, Consuelo; Tarquis, Ana M.; Blanco-Gutiérrez, Irene; Estebe, Paloma; Toledo, Marisol; Martorano, Lucieta

2015-04-01

Social-ecological systems are linked complex systems that represent interconnected human and biophysical processes evolving and adapting across temporal and spatial scales. In the real world, social-ecological systems pose substantial challenges for modeling. In this regard, Fuzzy Cognitive Maps (FCMs) have proven to be a useful method for capturing the functioning of this type of systems. FCMs are a semi-quantitative type of cognitive map that represent a system composed of relevant factors and weighted links showing the strength and direction of cause-effects relationships among factors. Therefore, FCMs can be interpreted as complex system structures or complex networks. In this sense, recent research has applied complex network concepts for the analysis of FCMs that represent social-ecological systems. Key to FCM the tool is its potential to allow feedback loops and to include stakeholder knowledge in the construction of the tool. Also, previous research has demonstrated their potential to represent system dynamics and simulate the effects of changes in the system, such as policy interventions. For illustrating this analysis, we have developed a series of participatory FCM for the study of the ecological and human systems related to biodiversity conservation in two case studies of the Amazonian region, the Bolivia lowlands of Guarayos and the Brazil Tapajos National forest. The research is carried out in the context of the EU project ROBIN1 and it is based on the development of a series of stakeholder workshops to analyze the current state of the socio-ecological environment in the Amazonian forest, reflecting conflicts and challenges for biodiversity conservation and human development. Stakeholders included all relevant actors in the local case studies, namely farmers, environmental groups, producer organizations, local and provincial authorities and scientists. In both case studies we illustrate the use of complex networks concepts, such as the adjacency

A game theory-based trust measurement model for social networks.

Science.gov (United States)

Wang, Yingjie; Cai, Zhipeng; Yin, Guisheng; Gao, Yang; Tong, Xiangrong; Han, Qilong

2016-01-01

In social networks, trust is a complex social network. Participants in online social networks want to share information and experiences with as many reliable users as possible. However, the modeling of trust is complicated and application dependent. Modeling trust needs to consider interaction history, recommendation, user behaviors and so on. Therefore, modeling trust is an important focus for online social networks. We propose a game theory-based trust measurement model for social networks. The trust degree is calculated from three aspects, service reliability, feedback effectiveness, recommendation credibility, to get more accurate result. In addition, to alleviate the free-riding problem, we propose a game theory-based punishment mechanism for specific trust and global trust, respectively. We prove that the proposed trust measurement model is effective. The free-riding problem can be resolved effectively through adding the proposed punishment mechanism.

A framework for online social networking features

Directory of Open Access Journals (Sweden)

Mohsen Shafiei Nikabadi

2014-06-01

Full Text Available Social networks form a basis for maintaining social contacts, finding users with common interests, creating local content and sharing information. Recently networks have created a fundamental framework for analyzing and modeling the complex systems. Users' behavior studies and evaluates the system performance and leads to better planning and implementation of advertising policies on the web sites. Therefore, this study offers a framework for online social networks' characteristics. In terms of objective, this survey is practical descriptive. Sampling has been done among 384 of graduate students who have good experiences of membership in online social network. Confirmatory factor analysis is used to evaluate the validity of variables in research model. Characteristics of online social networks are defined based on six components and framework's indexes are analyzed through factor analysis. The reliability is calculated separately for each dimension and since they are all above 0.7, the reliability of the study can be confirmed. According to our research results, in terms of size, the number of people who apply for membership in various online social networking is an important index. In terms of individual preference to connect with, people who are relative play essential role in social network development. In terms of homogeneity variable, the number of people who visit their friends’ pages is important for measuring frequency variable. In terms of frequency, the use of entertainment and recreation services is more important index. In terms of proximity, being in the same city is a more important index and index of creating a sense of belonging and confidence is more important for measuring reciprocity variable.

A New Recommendation Algorithm Based on User’s Dynamic Information in Complex Social Network

Directory of Open Access Journals (Sweden)

Jiujun Cheng

2015-01-01

Full Text Available The development of recommendation system comes with the research of data sparsity, cold start, scalability, and privacy protection problems. Even though many papers proposed different improved recommendation algorithms to solve those problems, there is still plenty of room for improvement. In the complex social network, we can take full advantage of dynamic information such as user’s hobby, social relationship, and historical log to improve the performance of recommendation system. In this paper, we proposed a new recommendation algorithm which is based on social user’s dynamic information to solve the cold start problem of traditional collaborative filtering algorithm and also considered the dynamic factors. The algorithm takes user’s response information, dynamic interest, and the classic similar measurement of collaborative filtering algorithm into account. Then, we compared the new proposed recommendation algorithm with the traditional user based collaborative filtering algorithm and also presented some of the findings from experiment. The results of experiment demonstrate that the new proposed algorithm has a better recommended performance than the collaborative filtering algorithm in cold start scenario.

Social networks and mental health in post-conflict Mitrovica, Kosova.

Science.gov (United States)

Nakayama, Risa; Koyanagi, Ai; Stickley, Andrew; Kondo, Tetsuo; Gilmour, Stuart; Arenliu, Aliriza; Shibuya, Kenji

2014-11-17

To investigate the relation between social networks and mental health in the post-conflict municipality of Mitrovica, Kosovo. Using a three-stage stratified sampling method, 1239 respondents aged 16 years or above were recruited in the Greater Mitrovica region. Social network depth was measured by the frequency of contacts with friends, relatives and strangers. Depression and anxiety were measured using the Hospital Anxiety and Depression Scale (HADS). Multivariate logistic regression was used to examine the association between social network depth and mental health. The analytical sample consisted of 993 respondents. The prevalence of depression (54.3%) and anxiety (64.4%) were extremely high. In multiple regression analysis, a lower depth of social network (contact with friends) was associated with higher levels of both depression and anxiety. This study has shown that only one variety of social network--contact with friends--was important in terms of mental health outcomes in a population living in an area heavily affected by conflict. This suggests that the relation between social networks and mental health may be complex in that the effects of different forms of social network on mental health are not uniform and may depend on the way social networks are operationalised and the particular context in which the relationship is examined.

A cooperative game framework for detecting overlapping communities in social networks

Science.gov (United States)

Jonnalagadda, Annapurna; Kuppusamy, Lakshmanan

2018-02-01

Community detection in social networks is a challenging and complex task, which received much attention from researchers of multiple domains in recent years. The evolution of communities in social networks happens merely due to the self-interest of the nodes. The interesting feature of community structure in social networks is the multi membership of the nodes resulting in overlapping communities. Assuming the nodes of the social network as self-interested players, the dynamics of community formation can be captured in the form of a game. In this paper, we propose a greedy algorithm, namely, Weighted Graph Community Game (WGCG), in order to model the interactions among the self-interested nodes of the social network. The proposed algorithm employs the Shapley value mechanism to discover the inherent communities of the underlying social network. The experimental evaluation on the real-world and synthetic benchmark networks demonstrates that the performance of the proposed algorithm is superior to the state-of-the-art overlapping community detection algorithms.

Social networks

CERN Document Server

Etaner-Uyar, A Sima

2014-01-01

The present volume provides a comprehensive resource for practitioners and researchers alike-both those new to the field as well as those who already have some experience. The work covers Social Network Analysis theory and methods with a focus on current applications and case studies applied in various domains such as mobile networks, security, machine learning and health. With the increasing popularity of Web 2.0, social media has become a widely used communication platform. Parallel to this development, Social Network Analysis gained in importance as a research field, while opening up many

Social cognitive radio networks

CERN Document Server

Chen, Xu

2015-01-01

This brief presents research results on social cognitive radio networks, a transformational and innovative networking paradigm that promotes the nexus between social interactions and cognitive radio networks. Along with a review of the research literature, the text examines the key motivation and challenges of social cognitive radio network design. Three socially inspired distributed spectrum sharing mechanisms are introduced: adaptive channel recommendation mechanism, imitation-based social spectrum sharing mechanism, and evolutionarily stable spectrum access mechanism. The brief concludes with a discussion of future research directions which ascertains that exploiting social interactions for distributed spectrum sharing will advance the state-of-the-art of cognitive radio network design, spur a new line of thinking for future wireless networks, and enable novel wireless service and applications.

Formulation and applications of complex network theory

Science.gov (United States)

Park, Juyong

In recent years, there has been a great surge of interest among physicists in modeling social, technological, or biological systems as networks. Analyses of large-scale networks such as the Internet have led to discoveries of many unexpected network properties, including power-law degree distributions. These discoveries have prompted physicists to devise novel ways to model networks, both computational and theoretical. In this dissertation, we present several network models and their applications. First, we study the theory of Exponential Random Graphs. We derive it from the principle of maximum entropy, thereby showing that it is the equivalent of the Gibbs ensemble for networks. Using tools of statistical physics, we solve well-known and new examples that include power-law networks and the two-star model. Our solutions confirm the existence of a first-order phase transition for the latter whose exact behavior has not been presented previously. We also study degree correlations and clustering in networks. Degrees of adjacent vertices are positively correlated in social networks, whereas they are negatively correlated in other types of networks. We demonstrate that a negative degree correlation is a more natural state of a network, and therefore that social networks are an exception. We argue that variations in the number of vertices in social groups cause positive degree correlations, and analyze a model that incorporates such a mechanism. The model indeed shows a high level of degree correlation and clustering that is similar in value to those of real networks. Finally, we develop algorithms for ranking vertices in networks that represent pairwise comparisons. The first algorithm is based on the familiar concept of indirect wins and losses. The second algorithm is based on the concept of retrodictive accuracy, which is maximized by positioning as many winners above the losers as possible. We compare the rankings of American college football teams generated by our

Spreading dynamics in complex networks

International Nuclear Information System (INIS)

Pei, Sen; Makse, Hernán A

2013-01-01

Searching for influential spreaders in complex networks is an issue of great significance for applications across various domains, ranging from epidemic control, innovation diffusion, viral marketing, and social movement to idea propagation. In this paper, we first display some of the most important theoretical models that describe spreading processes, and then discuss the problem of locating both the individual and multiple influential spreaders respectively. Recent approaches in these two topics are presented. For the identification of privileged single spreaders, we summarize several widely used centralities, such as degree, betweenness centrality, PageRank, k-shell, etc. We investigate the empirical diffusion data in a large scale online social community—LiveJournal. With this extensive dataset, we find that various measures can convey very distinct information of nodes. Of all the users in the LiveJournal social network, only a small fraction of them are involved in spreading. For the spreading processes in LiveJournal, while degree can locate nodes participating in information diffusion with higher probability, k-shell is more effective in finding nodes with a large influence. Our results should provide useful information for designing efficient spreading strategies in reality. (paper)

Spreading dynamics in complex networks

Science.gov (United States)

Pei, Sen; Makse, Hernán A.

2013-12-01

Searching for influential spreaders in complex networks is an issue of great significance for applications across various domains, ranging from epidemic control, innovation diffusion, viral marketing, and social movement to idea propagation. In this paper, we first display some of the most important theoretical models that describe spreading processes, and then discuss the problem of locating both the individual and multiple influential spreaders respectively. Recent approaches in these two topics are presented. For the identification of privileged single spreaders, we summarize several widely used centralities, such as degree, betweenness centrality, PageRank, k-shell, etc. We investigate the empirical diffusion data in a large scale online social community—LiveJournal. With this extensive dataset, we find that various measures can convey very distinct information of nodes. Of all the users in the LiveJournal social network, only a small fraction of them are involved in spreading. For the spreading processes in LiveJournal, while degree can locate nodes participating in information diffusion with higher probability, k-shell is more effective in finding nodes with a large influence. Our results should provide useful information for designing efficient spreading strategies in reality.

Interests diffusion in social networks

Science.gov (United States)

D'Agostino, Gregorio; D'Antonio, Fulvio; De Nicola, Antonio; Tucci, Salvatore

2015-10-01

We provide a model for diffusion of interests in Social Networks (SNs). We demonstrate that the topology of the SN plays a crucial role in the dynamics of the individual interests. Understanding cultural phenomena on SNs and exploiting the implicit knowledge about their members is attracting the interest of different research communities both from the academic and the business side. The community of complexity science is devoting significant efforts to define laws, models, and theories, which, based on acquired knowledge, are able to predict future observations (e.g. success of a product). In the mean time, the semantic web community aims at engineering a new generation of advanced services by defining constructs, models and methods, adding a semantic layer to SNs. In this context, a leapfrog is expected to come from a hybrid approach merging the disciplines above. Along this line, this work focuses on the propagation of individual interests in social networks. The proposed framework consists of the following main components: a method to gather information about the members of the social networks; methods to perform some semantic analysis of the Domain of Interest; a procedure to infer members' interests; and an interests evolution theory to predict how the interests propagate in the network. As a result, one achieves an analytic tool to measure individual features, such as members' susceptibilities and authorities. Although the approach applies to any type of social network, here it is has been tested against the computer science research community. The DBLP (Digital Bibliography and Library Project) database has been elected as test-case since it provides the most comprehensive list of scientific production in this field.

Epidemic dynamics and endemic states in complex networks

Science.gov (United States)

Pastor-Satorras, Romualdo; Vespignani, Alessandro

2001-06-01

We study by analytical methods and large scale simulations a dynamical model for the spreading of epidemics in complex networks. In networks with exponentially bounded connectivity we recover the usual epidemic behavior with a threshold defining a critical point below that the infection prevalence is null. On the contrary, on a wide range of scale-free networks we observe the absence of an epidemic threshold and its associated critical behavior. This implies that scale-free networks are prone to the spreading and the persistence of infections whatever spreading rate the epidemic agents might possess. These results can help understanding computer virus epidemics and other spreading phenomena on communication and social networks.

Epidemic dynamics and endemic states in complex networks

International Nuclear Information System (INIS)

Pastor-Satorras, Romualdo; Vespignani, Alessandro

2001-01-01

We study by analytical methods and large scale simulations a dynamical model for the spreading of epidemics in complex networks. In networks with exponentially bounded connectivity we recover the usual epidemic behavior with a threshold defining a critical point below that the infection prevalence is null. On the contrary, on a wide range of scale-free networks we observe the absence of an epidemic threshold and its associated critical behavior. This implies that scale-free networks are prone to the spreading and the persistence of infections whatever spreading rate the epidemic agents might possess. These results can help understanding computer virus epidemics and other spreading phenomena on communication and social networks

Social Networks and the Environment

OpenAIRE

Julio Videras

2013-01-01

This review discusses empirical research on social networks and the environment; it summarizes findings from representative studies and the conceptual frameworks social scientists use to examine the role of social networks. The article presents basic concepts in social network analysis, summarizes common challenges of empirical research on social networks, and outlines areas for future research. Finally, the article discusses the normative and positive meanings of social networks.

Doing femininity and respectability: social networks and social capital among female members of Dutch student organisations

NARCIS (Netherlands)

Peters, K.B.M.; Roelofsen, M.

2015-01-01

This research explores the complexities that underlie the formation of women’s social networks at traditional social student organisations in the Netherlands, advancing theory on the intersectionality of gender and class in leisure space. Building on Pierre Bourdieu’s theory of social capital it

A Geovisual Analytic Approach to Understanding Geo-Social Relationships in the International Trade Network

OpenAIRE

Luo, Wei; Yin, Peifeng; Di, Qian; Hardisty, Frank; MacEachren, Alan M.

2014-01-01

The world has become a complex set of geo-social systems interconnected by networks, including transportation networks, telecommunications, and the internet. Understanding the interactions between spatial and social relationships within such geo-social systems is a challenge. This research aims to address this challenge through the framework of geovisual analytics. We present the GeoSocialApp which implements traditional network analysis methods in the context of explicitly spatial and social...

Fractal Analysis of Mobile Social Networks

International Nuclear Information System (INIS)

Zheng Wei; Pan Qian; Sun Chen; Deng Yu-Fan; Zhao Xiao-Kang; Kang Zhao

2016-01-01

Fractal and self similarity of complex networks have attracted much attention in recent years. The fractal dimension is a useful method to describe the fractal property of networks. However, the fractal features of mobile social networks (MSNs) are inadequately investigated. In this work, a box-covering method based on the ratio of excluded mass to closeness centrality is presented to investigate the fractal feature of MSNs. Using this method, we find that some MSNs are fractal at different time intervals. Our simulation results indicate that the proposed method is available for analyzing the fractal property of MSNs. (paper)

Bribery games on interdependent complex networks.

Science.gov (United States)

Verma, Prateek; Nandi, Anjan K; Sengupta, Supratim

2018-08-07

Bribe demands present a social conflict scenario where decisions have wide-ranging economic and ethical consequences. Nevertheless, such incidents occur daily in many countries across the globe. Harassment bribery constitute a significant sub-set of such bribery incidents where a government official demands a bribe for providing a service to a citizen legally entitled to it. We employ an evolutionary game-theoretic framework to analyse the evolution of corrupt and honest strategies in structured populations characterized by an interdependent complex network. The effects of changing network topology, average number of links and asymmetry in size of the citizen and officer population on the proliferation of incidents of bribery are explored. A complex network topology is found to be beneficial for the dominance of corrupt strategies over a larger region of phase space when compared with the outcome for a regular network, for equal citizen and officer population sizes. However, the extent of the advantage depends critically on the network degree and topology. A different trend is observed when there is a difference between the citizen and officer population sizes. Under those circumstances, increasing randomness of the underlying citizen network can be beneficial to the fixation of honest officers up to a certain value of the network degree. Our analysis reveals how the interplay between network topology, connectivity and strategy update rules can affect population level outcomes in such asymmetric games. Copyright © 2018 Elsevier Ltd. All rights reserved.

El complejo mundo de la interactividad: emociones y redes sociales The complex world of interactivity: emotions and social networks

Directory of Open Access Journals (Sweden)

Lourdes Sánchez Martín

2011-07-01

Full Text Available El objetivo de la presente investigación es discernir cómo debe plantearse un aprendizaje en nuevas tecnologías, en especial, en redes sociales. Para esto, se analizará la dinámica neurológica y psicológica de las emociones y cómo se desenvuelven en el ámbito de las redes sociales. La metodología que emplearemos será acudir a diversos estudios neurológicos y psicológicos actuales, en especial de Antonio Damasio, para analizar posteriormente qué sucede con las emociones cuando nos comunicamos a través de redes sociales, tomando como referente un experimento neurológico de dicho autor en el cerebro de varios voluntarios que muestra la aparición de diversos tipos de emociones. Por último, extrapolaremos este experimento a la aparición de emociones si se utiliza como medio de comunicación las redes sociales y realizaremos algunas conclusiones acerca de la dirección a la que debe tender el aprendizaje de nuevas tecnologías, en especial, redes sociales, teniendo en cuenta dichas observaciones.The objective of this research is to discern how it should consider learning on new technologies, especially in social networks. For this, we examine the neurological and psychological dynamics of emotions and how they develop in the field of social networks. Our methodology will go to various neurological and psychological studies today, including Antonio Damasio and how to analyze what happens when we communicate emotions through social networks, by reference to a neurological experiment that copyright in the brain several volunteers that shows the appearance of various types of emotions. Finally, we extrapolate this experiment to the appearance of emotions when social networks are used as media and will make some conclusions about the direction you should aim to learn new technologies, especially social networks, taking into account such observations.

The physics of communicability in complex networks

International Nuclear Information System (INIS)

Estrada, Ernesto; Hatano, Naomichi; Benzi, Michele

2012-01-01

A fundamental problem in the study of complex networks is to provide quantitative measures of correlation and information flow between different parts of a system. To this end, several notions of communicability have been introduced and applied to a wide variety of real-world networks in recent years. Several such communicability functions are reviewed in this paper. It is emphasized that communication and correlation in networks can take place through many more routes than the shortest paths, a fact that may not have been sufficiently appreciated in previously proposed correlation measures. In contrast to these, the communicability measures reviewed in this paper are defined by taking into account all possible routes between two nodes, assigning smaller weights to longer ones. This point of view naturally leads to the definition of communicability in terms of matrix functions, such as the exponential, resolvent, and hyperbolic functions, in which the matrix argument is either the adjacency matrix or the graph Laplacian associated with the network. Considerable insight on communicability can be gained by modeling a network as a system of oscillators and deriving physical interpretations, both classical and quantum-mechanical, of various communicability functions. Applications of communicability measures to the analysis of complex systems are illustrated on a variety of biological, physical and social networks. The last part of the paper is devoted to a review of the notion of locality in complex networks and to computational aspects that by exploiting sparsity can greatly reduce the computational efforts for the calculation of communicability functions for large networks.

Model of community emergence in weighted social networks

Science.gov (United States)

Kumpula, J. M.; Onnela, J.-P.; Saramäki, J.; Kertész, J.; Kaski, K.

2009-04-01

Over the years network theory has proven to be rapidly expanding methodology to investigate various complex systems and it has turned out to give quite unparalleled insight to their structure, function, and response through data analysis, modeling, and simulation. For social systems in particular the network approach has empirically revealed a modular structure due to interplay between the network topology and link weights between network nodes or individuals. This inspired us to develop a simple network model that could catch some salient features of mesoscopic community and macroscopic topology formation during network evolution. Our model is based on two fundamental mechanisms of network sociology for individuals to find new friends, namely cyclic closure and focal closure, which are mimicked by local search-link-reinforcement and random global attachment mechanisms, respectively. In addition we included to the model a node deletion mechanism by removing all its links simultaneously, which corresponds for an individual to depart from the network. Here we describe in detail the implementation of our model algorithm, which was found to be computationally efficient and produce many empirically observed features of large-scale social networks. Thus this model opens a new perspective for studying such collective social phenomena as spreading, structure formation, and evolutionary processes.

How Many "Friends" Do You Need? Teaching Students How to Network Using Social Media

Science.gov (United States)

Sacks, Michael Alan; Graves, Nikki

2012-01-01

Student reliance on social media is undeniable. However, while we largely regard social media as a new phenomena, the concepts underlying it come directly from social network theory in sociology and organizational behavior. In this article, the authors examine how the social network concepts of size, quality, complexity, diffusion, and distance…

Using Social Network Analysis to Investigate Positive EOL Communication.

Science.gov (United States)

Xu, Jiayun; Yang, Rumei; Wilson, Andrew; Reblin, Maija; Clayton, Margaret F; Ellington, Lee

2018-04-30

End of life (EOL) communication is a complex process involving the whole family and multiple care providers. Applications of analysis techniques that account for communication beyond the patient and patient/provider, will improve clinical understanding of EOL communication. To introduce the use of social network analysis to EOL communication data, and to provide an example of applying social network analysis to home hospice interactions. We provide a description of social network analysis using social network analysis to model communication patterns during home hospice nursing visits. We describe three social network attributes (i.e. magnitude, directionality, and reciprocity) in the expression of positive emotion among hospice nurses, family caregivers, and hospice cancer patients. Differences in communication structure by primary family caregiver gender and across time were also examined. Magnitude (frequency) in the expression of positive emotion occurred most often between nurses and caregivers or nurses and patients. Female caregivers directed more positive emotion to nurses, and nurses directed more positive emotion to other family caregivers when the primary family caregiver was male. Reciprocity (mutuality) in positive emotion declined towards day of death, but increased on day of actual patient death. There was variation in reciprocity by the type of positive emotion expressed. Our example demonstrates that social network analysis can be used to better understand the process of EOL communication. Social network analysis can be expanded to other areas of EOL research, such as EOL decision-making and health care teamwork. Copyright © 2018. Published by Elsevier Inc.

Spectral Analysis Methods of Social Networks

Directory of Open Access Journals (Sweden)

P. G. Klyucharev

2017-01-01

Full Text Available Online social networks (such as Facebook, Twitter, VKontakte, etc. being an important channel for disseminating information are often used to arrange an impact on the social consciousness for various purposes - from advertising products or services to the full-scale information war thereby making them to be a very relevant object of research. The paper reviewed the analysis methods of social networks (primarily, online, based on the spectral theory of graphs. Such methods use the spectrum of the social graph, i.e. a set of eigenvalues of its adjacency matrix, and also the eigenvectors of the adjacency matrix.Described measures of centrality (in particular, centrality based on the eigenvector and PageRank, which reflect a degree of impact one or another user of the social network has. A very popular PageRank measure uses, as a measure of centrality, the graph vertices, the final probabilities of the Markov chain, whose matrix of transition probabilities is calculated on the basis of the adjacency matrix of the social graph. The vector of final probabilities is an eigenvector of the matrix of transition probabilities.Presented a method of dividing the graph vertices into two groups. It is based on maximizing the network modularity by computing the eigenvector of the modularity matrix.Considered a method for detecting bots based on the non-randomness measure of a graph to be computed using the spectral coordinates of vertices - sets of eigenvector components of the adjacency matrix of a social graph.In general, there are a number of algorithms to analyse social networks based on the spectral theory of graphs. These algorithms show very good results, but their disadvantage is the relatively high (albeit polynomial computational complexity for large graphs.At the same time it is obvious that the practical application capacity of the spectral graph theory methods is still underestimated, and it may be used as a basis to develop new methods.The work

Dynamic properties of epidemic spreading on finite size complex networks

Science.gov (United States)

Li, Ying; Liu, Yang; Shan, Xiu-Ming; Ren, Yong; Jiao, Jian; Qiu, Ben

2005-11-01

The Internet presents a complex topological structure, on which computer viruses can easily spread. By using theoretical analysis and computer simulation methods, the dynamic process of disease spreading on finite size networks with complex topological structure is investigated. On the finite size networks, the spreading process of SIS (susceptible-infected-susceptible) model is a finite Markov chain with an absorbing state. Two parameters, the survival probability and the conditional infecting probability, are introduced to describe the dynamic properties of disease spreading on finite size networks. Our results can help understanding computer virus epidemics and other spreading phenomena on communication and social networks. Also, knowledge about the dynamic character of virus spreading is helpful for adopting immunity policy.

Dissemination Of Opinions And Ideas Via Complex Contagion On Social Networks

Science.gov (United States)

2016-09-23

conditions, diversity and social network clustering (modeling sense of community) need no longer be negatively correlated, as has been claimed. This implies...was developed based on the Axelrod model of cultural dissemination and a spatial public goods game (an extension of the well-known prisoners dilemma...networks, islamic extremists, online idealogy 16. SECURITY CLASSIFICATION OF: 17. LIMITATION OF ABSTRACT SAR 18. NUMBER OF PAGES      4      19a.  NAME

Relationship between Social Networks Adoption and Social Intelligence

Science.gov (United States)

Gunduz, Semseddin

2017-01-01

The purpose of this study was to set forth the relationship between the individuals' states to adopt social networks and social intelligence and analyze both concepts according to various variables. Research data were collected from 1145 social network users in the online media by using the Adoption of Social Network Scale and Social Intelligence…

Followers are not enough: a multifaceted approach to community detection in online social networks.

Science.gov (United States)

Darmon, David; Omodei, Elisa; Garland, Joshua

2015-01-01

In online social media networks, individuals often have hundreds or even thousands of connections, which link these users not only to friends, associates, and colleagues, but also to news outlets, celebrities, and organizations. In these complex social networks, a 'community' as studied in the social network literature, can have very different meaning depending on the property of the network under study. Taking into account the multifaceted nature of these networks, we claim that community detection in online social networks should also be multifaceted in order to capture all of the different and valuable viewpoints of 'community.' In this paper we focus on three types of communities beyond follower-based structural communities: activity-based, topic-based, and interaction-based. We analyze a Twitter dataset using three different weightings of the structural network meant to highlight these three community types, and then infer the communities associated with these weightings. We show that interesting insights can be obtained about the complex community structure present in social networks by studying when and how these four community types give rise to similar as well as completely distinct community structure.

SOCIAL NETWORK EFFECTS ON ROMANTIC RELATIONSHIP

Directory of Open Access Journals (Sweden)

Fatma CAN

2015-06-01

Full Text Available The main objective of the study was to obtain information about social network variables in order to predict the relational commitment of married individuals and people having dating relationships. For this purpose, social network analysis has been carried out on 134 people having dating relationship and 154 married individuals and then Relationship Stability Scale, Subjective Norm Scale and Social Network Feature Survey prepared by the researcher were used. The results indicated that the approval of the closest social network member and the level of enjoyment of each other’s social network members had the best predictive value for relationship satisfaction and the investment to the relationship. The results also demonstrated that, approval of the social network had a negative impact on the level of the quality of alternatives and it showed that social networks were seen as a barrier function to have alternative relationships. Furthermore, by dividing social network members into two groups, for the dating group, the approval of the social network was the most significant variable for commitment but in the married group, the need for social network approval was not an important criteria because of having their relatioship already confirmed legally. When social network members were categorised and examined, the closest social network members did not differ by sex, but were varied in terms of relationship types. In the flirt group, one of their friends among his/her social network and their partners’ social network was specified as the closest social network member whereas in the married group, the closest social network member among his/her social network was their mother while it was their sibling among partner’s social network.

On Measuring the Complexity of Networks: Kolmogorov Complexity versus Entropy

Directory of Open Access Journals (Sweden)

Mikołaj Morzy

2017-01-01

Full Text Available One of the most popular methods of estimating the complexity of networks is to measure the entropy of network invariants, such as adjacency matrices or degree sequences. Unfortunately, entropy and all entropy-based information-theoretic measures have several vulnerabilities. These measures neither are independent of a particular representation of the network nor can capture the properties of the generative process, which produces the network. Instead, we advocate the use of the algorithmic entropy as the basis for complexity definition for networks. Algorithmic entropy (also known as Kolmogorov complexity or K-complexity for short evaluates the complexity of the description required for a lossless recreation of the network. This measure is not affected by a particular choice of network features and it does not depend on the method of network representation. We perform experiments on Shannon entropy and K-complexity for gradually evolving networks. The results of these experiments point to K-complexity as the more robust and reliable measure of network complexity. The original contribution of the paper includes the introduction of several new entropy-deceiving networks and the empirical comparison of entropy and K-complexity as fundamental quantities for constructing complexity measures for networks.

Stylized facts in social networks: Community-based static modeling

Science.gov (United States)

Jo, Hang-Hyun; Murase, Yohsuke; Török, János; Kertész, János; Kaski, Kimmo

2018-06-01

The past analyses of datasets of social networks have enabled us to make empirical findings of a number of aspects of human society, which are commonly featured as stylized facts of social networks, such as broad distributions of network quantities, existence of communities, assortative mixing, and intensity-topology correlations. Since the understanding of the structure of these complex social networks is far from complete, for deeper insight into human society more comprehensive datasets and modeling of the stylized facts are needed. Although the existing dynamical and static models can generate some stylized facts, here we take an alternative approach by devising a community-based static model with heterogeneous community sizes and larger communities having smaller link density and weight. With these few assumptions we are able to generate realistic social networks that show most stylized facts for a wide range of parameters, as demonstrated numerically and analytically. Since our community-based static model is simple to implement and easily scalable, it can be used as a reference system, benchmark, or testbed for further applications.

A natural experiment of social network formation and dynamics.

Science.gov (United States)

Phan, Tuan Q; Airoldi, Edoardo M

2015-05-26

Social networks affect many aspects of life, including the spread of diseases, the diffusion of information, the workers' productivity, and consumers' behavior. Little is known, however, about how these networks form and change. Estimating causal effects and mechanisms that drive social network formation and dynamics is challenging because of the complexity of engineering social relations in a controlled environment, endogeneity between network structure and individual characteristics, and the lack of time-resolved data about individuals' behavior. We leverage data from a sample of 1.5 million college students on Facebook, who wrote more than 630 million messages and 590 million posts over 4 years, to design a long-term natural experiment of friendship formation and social dynamics in the aftermath of a natural disaster. The analysis shows that affected individuals are more likely to strengthen interactions, while maintaining the same number of friends as unaffected individuals. Our findings suggest that the formation of social relationships may serve as a coping mechanism to deal with high-stress situations and build resilience in communities.

Dynamic and interacting complex networks

Science.gov (United States)

Dickison, Mark E.

This thesis employs methods of statistical mechanics and numerical simulations to study some aspects of dynamic and interacting complex networks. The mapping of various social and physical phenomena to complex networks has been a rich field in the past few decades. Subjects as broad as petroleum engineering, scientific collaborations, and the structure of the internet have all been analyzed in a network physics context, with useful and universal results. In the first chapter we introduce basic concepts in networks, including the two types of network configurations that are studied and the statistical physics and epidemiological models that form the framework of the network research, as well as covering various previously-derived results in network theory that are used in the work in the following chapters. In the second chapter we introduce a model for dynamic networks, where the links or the strengths of the links change over time. We solve the model by mapping dynamic networks to the problem of directed percolation, where the direction corresponds to the time evolution of the network. We show that the dynamic network undergoes a percolation phase transition at a critical concentration pc, that decreases with the rate r at which the network links are changed. The behavior near criticality is universal and independent of r. We find that for dynamic random networks fundamental laws are changed: i) The size of the giant component at criticality scales with the network size N for all values of r, rather than as N2/3 in static network, ii) In the presence of a broad distribution of disorder, the optimal path length between two nodes in a dynamic network scales as N1/2, compared to N1/3 in a static network. The third chapter consists of a study of the effect of quarantine on the propagation of epidemics on an adaptive network of social contacts. For this purpose, we analyze the susceptible-infected-recovered model in the presence of quarantine, where susceptible

Psychology and social networks: a dynamic network theory perspective.

Science.gov (United States)

Westaby, James D; Pfaff, Danielle L; Redding, Nicholas

2014-04-01

Research on social networks has grown exponentially in recent years. However, despite its relevance, the field of psychology has been relatively slow to explain the underlying goal pursuit and resistance processes influencing social networks in the first place. In this vein, this article aims to demonstrate how a dynamic network theory perspective explains the way in which social networks influence these processes and related outcomes, such as goal achievement, performance, learning, and emotional contagion at the interpersonal level of analysis. The theory integrates goal pursuit, motivation, and conflict conceptualizations from psychology with social network concepts from sociology and organizational science to provide a taxonomy of social network role behaviors, such as goal striving, system supporting, goal preventing, system negating, and observing. This theoretical perspective provides psychologists with new tools to map social networks (e.g., dynamic network charts), which can help inform the development of change interventions. Implications for social, industrial-organizational, and counseling psychology as well as conflict resolution are discussed, and new opportunities for research are highlighted, such as those related to dynamic network intelligence (also known as cognitive accuracy), levels of analysis, methodological/ethical issues, and the need to theoretically broaden the study of social networking and social media behavior. (PsycINFO Database Record (c) 2014 APA, all rights reserved).

Privacy in social networking sites

OpenAIRE

Λεονάρδος, Γεώργιος; Leonardos, Giorgos

2016-01-01

The purpose of this study is to explore the aspects of privacy over the use of social networks web sites. More specific, we will show the types of social networks, their privacy mechanisms that are different in each social network site, their privacy options that are offered to users. We will report some serious privacy violations incidents of the most popular social networks sites such as Facebook, Twitter, LinkedIn. Also, we will report some important surveys about social networks and pr...

PERSON IN SOCIAL NETWORKS

Directory of Open Access Journals (Sweden)

Андрей Борисович Шалимов

2013-11-01

Full Text Available Purpose: Our scientific purpose is creation of practical model of person’s representation in social networks (Facebook, Twitter, Classmates. As user of social networks, person is made conditional not only upon its own identity, but also upon the information about himself, which he is ready to share with his friends in contact list. Goal-setting and practical activities for their achievement mean that you should apply force, it can completely eliminates systemic factors, the system of power relations, which overwhelms human being in social networks.Methodology: The reconstruction of the model of human in the popularity of social networksResults: There is descripton of practical model of person's representation in social networks, it includes the management of own identity and the audience (the list of contacts. When person manages own identity, he answers the question, «Whom I can dare to be?». Person perceives himself in social networks' being, he understands himself and his place in the world, he identifies.Managing the way in social media means that you answer the question «What I want to tell?». Person in social media looks at events in the field of culture, economy, politics, social relations through the prism of his own attitudes, he forms and formulates his own agenda and he is going to tell about himself through them.Practical implications: Everyday people’s life, practical activities, including marketing in social networks.DOI: http://dx.doi.org/10.12731/2218-7405-2013-9-51

The complex network of musical tastes

Science.gov (United States)

Buldú, Javier M.; Cano, P.; Koppenberger, M.; Almendral, Juan A.; Boccaletti, S.

2007-06-01

We present an empirical study of the evolution of a social network constructed under the influence of musical tastes. The network is obtained thanks to the selfless effort of a broad community of users who share playlists of their favourite songs with other users. When two songs co-occur in a playlist a link is created between them, leading to a complex network where songs are the fundamental nodes. In this representation, songs in the same playlist could belong to different musical genres, but they are prone to be linked by a certain musical taste (e.g. if songs A and B co-occur in several playlists, an user who likes A will probably like also B). Indeed, playlist collections such as the one under study are the basic material that feeds some commercial music recommendation engines. Since playlists have an input date, we are able to evaluate the topology of this particular complex network from scratch, observing how its characteristic parameters evolve in time. We compare our results with those obtained from an artificial network defined by means of a null model. This comparison yields some insight on the evolution and structure of such a network, which could be used as ground data for the development of proper models. Finally, we gather information that can be useful for the development of music recommendation engines and give some hints about how top-hits appear.

Cognitive Benefits of Online Social Networking for Healthy Older Adults.

Science.gov (United States)

Myhre, Janelle W; Mehl, Matthias R; Glisky, Elizabeth L

2017-09-01

Research suggests that older adults who remain socially active and cognitively engaged have better cognitive function than those who are isolated and disengaged. This study examined the efficacy of learning and using an online social networking website, Facebook.com, as an intervention to maintain or enhance cognitive function in older adults. Forty-one older adults were assigned to learn and use Facebook (n = 14) or an online diary website (active control, n = 13) for 8 weeks or placed on a waitlist (n = 14). Outcome measures included neuropsychological tests of executive functions, memory, and processing speed and self-report questionnaires about social engagement. The Facebook group showed a significant increase in a composite measure of updating, an executive function factor associated with complex working memory tasks, compared to no significant change in the control groups. Other measures of cognitive function and social support showed no differential improvement in the Facebook group. Learning and using an online social networking site may provide specific benefits for complex working memory in a group of healthy older adults. This may reflect the particular cognitive demands associated with online social networking and/or the benefits of social engagement more generally. © The Author 2016. Published by Oxford University Press on behalf of The Gerontological Society of America. All rights reserved. For permissions, please e-mail: journals.permissions@oup.com.

Common neighbour structure and similarity intensity in complex networks

Science.gov (United States)

Hou, Lei; Liu, Kecheng

2017-10-01

Complex systems as networks always exhibit strong regularities, implying underlying mechanisms governing their evolution. In addition to the degree preference, the similarity has been argued to be another driver for networks. Assuming a network is randomly organised without similarity preference, the present paper studies the expected number of common neighbours between vertices. A symmetrical similarity index is accordingly developed by removing such expected number from the observed common neighbours. The developed index can not only describe the similarities between vertices, but also the dissimilarities. We further apply the proposed index to measure of the influence of similarity on the wring patterns of networks. Fifteen empirical networks as well as artificial networks are examined in terms of similarity intensity and degree heterogeneity. Results on real networks indicate that, social networks are strongly governed by the similarity as well as the degree preference, while the biological networks and infrastructure networks show no apparent similarity governance. Particularly, classical network models, such as the Barabási-Albert model, the Erdös-Rényi model and the Ring Lattice, cannot well describe the social networks in terms of the degree heterogeneity and similarity intensity. The findings may shed some light on the modelling and link prediction of different classes of networks.

The importance of including dynamic social networks when modeling epidemics of airborne infections: does increasing complexity increase accuracy?

OpenAIRE

Blower, Sally; Go, Myong-Hyun

2011-01-01

Abstract Mathematical models are useful tools for understanding and predicting epidemics. A recent innovative modeling study by Stehle and colleagues addressed the issue of how complex models need to be to ensure accuracy. The authors collected data on face-to-face contacts during a two-day conference. They then constructed a series of dynamic social contact networks, each of which was used to model an epidemic generated by a fast-spreading airborne pathogen. Intriguingly, Stehle and colleagu...

Communication in Animal Social Networks

NARCIS (Netherlands)

Snijders, Lysanne; Naguib, Marc

2017-01-01

Animal social networks and animal communication networks are key disciplines for understanding animal social behavior, yet these disciplines remain poorly integrated. In this review, we show how communication and social networks are inherently linked, with social signals reflecting and affecting

Knockouts of high-ranking males have limited impact on baboon social networks.

Science.gov (United States)

Franz, Mathias; Altmann, Jeanne; Alberts, Susan C

Social network structures can crucially impact complex social processes such as collective behaviour or the transmission of information and diseases. However, currently it is poorly understood how social networks change over time. Previous studies on primates suggest that `knockouts' (due to death or dispersal) of high-ranking individuals might be important drivers for structural changes in animal social networks. Here we test this hypothesis using long-term data on a natural population of baboons, examining the effects of 29 natural knockouts of alpha or beta males on adult female social networks. We investigated whether and how knockouts affected (1) changes in grooming and association rates among adult females, and (2) changes in mean degree and global clustering coefficient in these networks. The only significant effect that we found was a decrease in mean degree in grooming networks in the first month after knockouts, but this decrease was rather small, and grooming networks rebounded to baseline levels by the second month after knockouts. Taken together our results indicate that the removal of high-ranking males has only limited or no lasting effects on social networks of adult female baboons. This finding calls into question the hypothesis that the removal of high-ranking individuals has a destabilizing effect on social network structures in social animals.

Good Communication: The Other Social Network for Successful IT Organizations

Science.gov (United States)

Trubitt, Lisa; Overholtzer, Jeff

2009-01-01

Social networks of the electronic variety have become thoroughly embedded in contemporary culture. People have woven these networks into their daily routines, using Facebook, Twitter, LinkedIn, online gaming environments, and other tools to build and maintain complex webs of professional and personal relationships. Chief Information Officers…

Empirical Models of Social Learning in a Large, Evolving Network.

Directory of Open Access Journals (Sweden)

Ayşe Başar Bener

Full Text Available This paper advances theories of social learning through an empirical examination of how social networks change over time. Social networks are important for learning because they constrain individuals' access to information about the behaviors and cognitions of other people. Using data on a large social network of mobile device users over a one-month time period, we test three hypotheses: 1 attraction homophily causes individuals to form ties on the basis of attribute similarity, 2 aversion homophily causes individuals to delete existing ties on the basis of attribute dissimilarity, and 3 social influence causes individuals to adopt the attributes of others they share direct ties with. Statistical models offer varied degrees of support for all three hypotheses and show that these mechanisms are more complex than assumed in prior work. Although homophily is normally thought of as a process of attraction, people also avoid relationships with others who are different. These mechanisms have distinct effects on network structure. While social influence does help explain behavior, people tend to follow global trends more than they follow their friends.

Social network in patient safety: Social media visibility

Directory of Open Access Journals (Sweden)

Azucena Santillán García

2011-11-01

Full Text Available Internet social network (social media is a powerful communication tool, and its use is expanding significantly. This paper seeks to know the current state of visibility in online social networks of active citizen talking about patient safety. This is an observational cross-sectional study whose target population is the websites Facebook, Twitter and Tuenti in Spain. By three consecutive cuts social profiles were found using the searching terms “seguridad+paciente” and “safety+patient”. There were found 5 profiles on Facebook that met the search criteria, 6 on Twitter and none were found on Tuenti. It is concluded that although there is evidence of the rise of social networking, citizen network involved in patient safety appears not to be significantly represented within the social networks examined.

Visualization of Social Networks

NARCIS (Netherlands)

Boertjes, E.M.; Kotterink, B.; Jager, E.J.

2011-01-01

Current visualizations of social networks are mostly some form of node-link diagram. Depending on the type of social network, this can be some treevisualization with a strict hierarchical structure or a more generic network visualization.

Multilayer Social Networks

DEFF Research Database (Denmark)

Dickison, Mark; Magnani, Matteo; Rossi, Luca

social network systems, the evolution of interconnected social networks, and dynamic processes such as information spreading. A single real dataset is used to illustrate the concepts presented throughout the book, demonstrating both the practical utility and the potential shortcomings of the various...

Citizen Data Science for Social Good in Complex Systems

OpenAIRE

Soumya Banerjee

2018-01-01

The confluence of massive amounts of openly available data, sophisticated machine learning algorithms and an enlightened citizenry willing to engage in data science presents novel opportunities for crowd sourced data science for social good. In this submission, I present vignettes of data science projects that I have been involved in and which have impact in various spheres of life and on social good. Complex systems are all around us: from social networks to transportation systems, cities, e...

Dynamics on and of complex networks applications to biology, computer science, and the social sciences

CERN Document Server

Ganguly, Niloy; Mukherjee, Animesh

2009-01-01

This self-contained book systematically explores the statistical dynamics on and of complex networks having relevance across a large number of scientific disciplines. The theories related to complex networks are increasingly being used by researchers for their usefulness in harnessing the most difficult problems of a particular discipline. The book is a collection of surveys and cutting-edge research contributions exploring the interdisciplinary relationship of dynamics on and of complex networks. Towards this goal, the work is thematically organized into three main sections: Part I studies th

Persistent homology of complex networks

International Nuclear Information System (INIS)

Horak, Danijela; Maletić, Slobodan; Rajković, Milan

2009-01-01

Long-lived topological features are distinguished from short-lived ones (considered as topological noise) in simplicial complexes constructed from complex networks. A new topological invariant, persistent homology, is determined and presented as a parameterized version of a Betti number. Complex networks with distinct degree distributions exhibit distinct persistent topological features. Persistent topological attributes, shown to be related to the robust quality of networks, also reflect the deficiency in certain connectivity properties of networks. Random networks, networks with exponential connectivity distribution and scale-free networks were considered for homological persistency analysis

Maintenance of cultural diversity: social roles, social networks, and cognitive networks.

Science.gov (United States)

Abrams, Marshall

2014-06-01

Smaldino suggests that patterns that give rise to group-level cultural traits can also increase individual-level cultural diversity. I distinguish social roles and related social network structures and discuss ways in which each might maintain diversity. I suggest that cognitive analogs of "cohesion," a property of networks that helps maintenance of diversity, might mediate the effects of social roles on diversity.

NEXCADE: perturbation analysis for complex networks.

Directory of Open Access Journals (Sweden)

Gitanjali Yadav

Full Text Available Recent advances in network theory have led to considerable progress in our understanding of complex real world systems and their behavior in response to external threats or fluctuations. Much of this research has been invigorated by demonstration of the 'robust, yet fragile' nature of cellular and large-scale systems transcending biology, sociology, and ecology, through application of the network theory to diverse interactions observed in nature such as plant-pollinator, seed-dispersal agent and host-parasite relationships. In this work, we report the development of NEXCADE, an automated and interactive program for inducing disturbances into complex systems defined by networks, focusing on the changes in global network topology and connectivity as a function of the perturbation. NEXCADE uses a graph theoretical approach to simulate perturbations in a user-defined manner, singly, in clusters, or sequentially. To demonstrate the promise it holds for broader adoption by the research community, we provide pre-simulated examples from diverse real-world networks including eukaryotic protein-protein interaction networks, fungal biochemical networks, a variety of ecological food webs in nature as well as social networks. NEXCADE not only enables network visualization at every step of the targeted attacks, but also allows risk assessment, i.e. identification of nodes critical for the robustness of the system of interest, in order to devise and implement context-based strategies for restructuring a network, or to achieve resilience against link or node failures. Source code and license for the software, designed to work on a Linux-based operating system (OS can be downloaded at http://www.nipgr.res.in/nexcade_download.html. In addition, we have developed NEXCADE as an OS-independent online web server freely available to the scientific community without any login requirement at http://www.nipgr.res.in/nexcade.html.

Social networks and future direction for obesity research: A scoping review.

Science.gov (United States)

Nam, Soohyun; Redeker, Nancy; Whittemore, Robin

2015-01-01

Despite significant efforts to decrease obesity rates, the prevalence of obesity continues to increase in the United States. Obesity risk behaviors including physical inactivity, unhealthy eating, and sleep deprivation are intertwined during daily life and are difficult to improve in the current social environment. Studies show that social networks-the thick webs of social relations and interactions-influence various health outcomes, such as HIV risk behaviors, alcohol consumption, smoking, depression, and cardiovascular mortality; however, there is limited information on the influences of social networks on obesity and obesity risk behaviors. Given the complexities of the biobehavioral pathology of obesity and the lack of clear evidence of effectiveness and sustainability of existing interventions that are usually focused on an individual approach, targeting change in an individual's health behaviors or attitude may not take sociocontextual factors into account; there is a pressing need for a new perspective on this problem. In this review, we evaluate the literature on social networks as a potential approach for obesity prevention and treatment (i.e., how social networks affect various health outcomes), present two major social network data analyses (i.e., egocentric and sociometric analysis), and discuss implications and the future direction for obesity research using social networks. Copyright © 2015 Elsevier Inc. All rights reserved.

Social Network Analysis and Nutritional Behavior: An Integrated Modeling Approach.

Science.gov (United States)

Senior, Alistair M; Lihoreau, Mathieu; Buhl, Jerome; Raubenheimer, David; Simpson, Stephen J

2016-01-01

Animals have evolved complex foraging strategies to obtain a nutritionally balanced diet and associated fitness benefits. Recent research combining state-space models of nutritional geometry with agent-based models (ABMs), show how nutrient targeted foraging behavior can also influence animal social interactions, ultimately affecting collective dynamics and group structures. Here we demonstrate how social network analyses can be integrated into such a modeling framework and provide a practical analytical tool to compare experimental results with theory. We illustrate our approach by examining the case of nutritionally mediated dominance hierarchies. First we show how nutritionally explicit ABMs that simulate the emergence of dominance hierarchies can be used to generate social networks. Importantly the structural properties of our simulated networks bear similarities to dominance networks of real animals (where conflicts are not always directly related to nutrition). Finally, we demonstrate how metrics from social network analyses can be used to predict the fitness of agents in these simulated competitive environments. Our results highlight the potential importance of nutritional mechanisms in shaping dominance interactions in a wide range of social and ecological contexts. Nutrition likely influences social interactions in many species, and yet a theoretical framework for exploring these effects is currently lacking. Combining social network analyses with computational models from nutritional ecology may bridge this divide, representing a pragmatic approach for generating theoretical predictions for nutritional experiments.

Social exchange : Relations and networks

NARCIS (Netherlands)

Dijkstra, Jacob

2015-01-01

In this short paper, I review the literature on social exchange networks, with specific attention to theoretical and experimental research. I indicate how social exchange theory is rooted in general social theory and mention a few of its main links to social network analysis and empirical network

Symmetry in Complex Networks

Directory of Open Access Journals (Sweden)

Angel Garrido

2011-01-01

Full Text Available In this paper, we analyze a few interrelated concepts about graphs, such as their degree, entropy, or their symmetry/asymmetry levels. These concepts prove useful in the study of different types of Systems, and particularly, in the analysis of Complex Networks. A System can be defined as any set of components functioning together as a whole. A systemic point of view allows us to isolate a part of the world, and so, we can focus on those aspects that interact more closely than others. Network Science analyzes the interconnections among diverse networks from different domains: physics, engineering, biology, semantics, and so on. Current developments in the quantitative analysis of Complex Networks, based on graph theory, have been rapidly translated to studies of brain network organization. The brain's systems have complex network features—such as the small-world topology, highly connected hubs and modularity. These networks are not random. The topology of many different networks shows striking similarities, such as the scale-free structure, with the degree distribution following a Power Law. How can very different systems have the same underlying topological features? Modeling and characterizing these networks, looking for their governing laws, are the current lines of research. So, we will dedicate this Special Issue paper to show measures of symmetry in Complex Networks, and highlight their close relation with measures of information and entropy.

Aging and social networks in Spain: the importance of pubs and churches.

Science.gov (United States)

Buz, José; Sanchez, Marta; Levenson, Michael R; Aldwin, Carolyn M

2014-01-01

We examined whether the social convoy model and socioemotional selectivity theory apply in collectivistic cultures by examining the contextual factors which are hypothesized to mediate age-related differences in social support in a collectivist European country. Five hundred Spanish community-dwelling older adults (Mean age = 74.78, SD = 7.76, range = 60-93) were interviewed to examine structural aspects of their social networks. We found that age showed highly complex relationships with network size and frequency of interaction, depending on the network circle and the mediation of cultural factors. Family structure was important for social relations in the inner circle, while pubs and churches were important for peripheral relations. Surprisingly, pub attendance was the most important variable for maintenance of social support of peripheral network members. In general, the results support the applicability of the social convoy and socioemotional selectivity constructs to social support among Spanish older adults.

Complex networks generated by the Penna bit-string model: Emergence of small-world and assortative mixing

Science.gov (United States)

Li, Chunguang; Maini, Philip K.

2005-10-01

The Penna bit-string model successfully encompasses many phenomena of population evolution, including inheritance, mutation, evolution, and aging. If we consider social interactions among individuals in the Penna model, the population will form a complex network. In this paper, we first modify the Verhulst factor to control only the birth rate, and introduce activity-based preferential reproduction of offspring in the Penna model. The social interactions among individuals are generated by both inheritance and activity-based preferential increase. Then we study the properties of the complex network generated by the modified Penna model. We find that the resulting complex network has a small-world effect and the assortative mixing property.

Social network models predict movement and connectivity in ecological landscapes

Science.gov (United States)

Fletcher, Robert J.; Acevedo, M.A.; Reichert, Brian E.; Pias, Kyle E.; Kitchens, Wiley M.

2011-01-01

Network analysis is on the rise across scientific disciplines because of its ability to reveal complex, and often emergent, patterns and dynamics. Nonetheless, a growing concern in network analysis is the use of limited data for constructing networks. This concern is strikingly relevant to ecology and conservation biology, where network analysis is used to infer connectivity across landscapes. In this context, movement among patches is the crucial parameter for interpreting connectivity but because of the difficulty of collecting reliable movement data, most network analysis proceeds with only indirect information on movement across landscapes rather than using observed movement to construct networks. Statistical models developed for social networks provide promising alternatives for landscape network construction because they can leverage limited movement information to predict linkages. Using two mark-recapture datasets on individual movement and connectivity across landscapes, we test whether commonly used network constructions for interpreting connectivity can predict actual linkages and network structure, and we contrast these approaches to social network models. We find that currently applied network constructions for assessing connectivity consistently, and substantially, overpredict actual connectivity, resulting in considerable overestimation of metapopulation lifetime. Furthermore, social network models provide accurate predictions of network structure, and can do so with remarkably limited data on movement. Social network models offer a flexible and powerful way for not only understanding the factors influencing connectivity but also for providing more reliable estimates of connectivity and metapopulation persistence in the face of limited data.

Social network models predict movement and connectivity in ecological landscapes.

Science.gov (United States)

Fletcher, Robert J; Acevedo, Miguel A; Reichert, Brian E; Pias, Kyle E; Kitchens, Wiley M

2011-11-29

Network analysis is on the rise across scientific disciplines because of its ability to reveal complex, and often emergent, patterns and dynamics. Nonetheless, a growing concern in network analysis is the use of limited data for constructing networks. This concern is strikingly relevant to ecology and conservation biology, where network analysis is used to infer connectivity across landscapes. In this context, movement among patches is the crucial parameter for interpreting connectivity but because of the difficulty of collecting reliable movement data, most network analysis proceeds with only indirect information on movement across landscapes rather than using observed movement to construct networks. Statistical models developed for social networks provide promising alternatives for landscape network construction because they can leverage limited movement information to predict linkages. Using two mark-recapture datasets on individual movement and connectivity across landscapes, we test whether commonly used network constructions for interpreting connectivity can predict actual linkages and network structure, and we contrast these approaches to social network models. We find that currently applied network constructions for assessing connectivity consistently, and substantially, overpredict actual connectivity, resulting in considerable overestimation of metapopulation lifetime. Furthermore, social network models provide accurate predictions of network structure, and can do so with remarkably limited data on movement. Social network models offer a flexible and powerful way for not only understanding the factors influencing connectivity but also for providing more reliable estimates of connectivity and metapopulation persistence in the face of limited data.

Social exchange: Relations and networks

OpenAIRE

Dijkstra, Jacob

2015-01-01

In this short paper, I review the literature on social exchange networks, with specific attention to theoretical and experimental research. I indicate how social exchange theory is rooted in general social theory and mention a few of its main links to social network analysis and empirical network research. The paper provides an accessible entry into the literature on social exchange.

Incorporating profile information in community detection for online social networks

Science.gov (United States)

Fan, W.; Yeung, K. H.

2014-07-01

Community structure is an important feature in the study of complex networks. It is because nodes of the same community may have similar properties. In this paper we extend two popular community detection methods to partition online social networks. In our extended methods, the profile information of users is used for partitioning. We apply the extended methods in several sample networks of Facebook. Compared with the original methods, the community structures we obtain have higher modularity. Our results indicate that users' profile information is consistent with the community structure of their friendship network to some extent. To the best of our knowledge, this paper is the first to discuss how profile information can be used to improve community detection in online social networks.

Topic-oriented community detection of rating-based social networks

Directory of Open Access Journals (Sweden)

Ali Reihanian

2016-07-01

Full Text Available Nowadays, real world social networks contain a vast range of information including shared objects, comments, following information, etc. Finding meaningful communities in this kind of networks is an interesting research area and has attracted the attention of many researchers. The community structure of complex networks reveals both their organization and hidden relations among their constituents. Most of the researches in the field of community detection mainly focus on the topological structure of the network without performing any content analysis. In recent years, a number of researches have proposed approaches which consider both the contents that are interchanged in networks, and the topological structures of the networks in order to find more meaningful communities. In this research, the effect of topic analysis in finding more meaningful communities in social networking sites in which the users express their feelings toward different objects (like movies by means of rating is demonstrated by performing extensive experiments.

Myths on Bi-direction Communication of Web 2.0 Based Social Networks: Is Social Network Truly Interactive?

Science.gov (United States)

2011-03-10

more and more social interactions are happening on the on-line. Especially recent uptake of the social network sites (SNSs), such as Facebook (http...Smart phones • Live updates within social networks • Facebook & Twitters Solution: WebMon for Risk Management Need for New WebMon for Social Networks ...Title: Myths on bi-direction communication of Web 2.0 based social networks : Is social network truly interactive

Composition and structure of a large online social network in The Netherlands.

Directory of Open Access Journals (Sweden)

Rense Corten

Full Text Available Limitations in data collection have long been an obstacle in research on friendship networks. Most earlier studies use either a sample of ego-networks, or complete network data on a relatively small group (e.g., a single organization. The rise of online social networking services such as Friendster and Facebook, however, provides researchers with opportunities to study friendship networks on a much larger scale. This study uses complete network data from Hyves, a popular online social networking service in The Netherlands, comprising over eight million members and over 400 million online friendship relations. In the first study of its kind for The Netherlands, I examine the structure of this network in terms of the degree distribution, characteristic path length, clustering, and degree assortativity. Results indicate that this network shares features of other large complex networks, but also deviates in other respects. In addition, a comparison with other online social networks shows that these networks show remarkable similarities.

Composition and structure of a large online social network in The Netherlands.

Science.gov (United States)

Corten, Rense

2012-01-01

Limitations in data collection have long been an obstacle in research on friendship networks. Most earlier studies use either a sample of ego-networks, or complete network data on a relatively small group (e.g., a single organization). The rise of online social networking services such as Friendster and Facebook, however, provides researchers with opportunities to study friendship networks on a much larger scale. This study uses complete network data from Hyves, a popular online social networking service in The Netherlands, comprising over eight million members and over 400 million online friendship relations. In the first study of its kind for The Netherlands, I examine the structure of this network in terms of the degree distribution, characteristic path length, clustering, and degree assortativity. Results indicate that this network shares features of other large complex networks, but also deviates in other respects. In addition, a comparison with other online social networks shows that these networks show remarkable similarities.

Entropy of dynamical social networks

Science.gov (United States)

Zhao, Kun; Karsai, Marton; Bianconi, Ginestra

2012-02-01

Dynamical social networks are evolving rapidly and are highly adaptive. Characterizing the information encoded in social networks is essential to gain insight into the structure, evolution, adaptability and dynamics. Recently entropy measures have been used to quantify the information in email correspondence, static networks and mobility patterns. Nevertheless, we still lack methods to quantify the information encoded in time-varying dynamical social networks. In this talk we present a model to quantify the entropy of dynamical social networks and use this model to analyze the data of phone-call communication. We show evidence that the entropy of the phone-call interaction network changes according to circadian rhythms. Moreover we show that social networks are extremely adaptive and are modified by the use of technologies such as mobile phone communication. Indeed the statistics of duration of phone-call is described by a Weibull distribution and is significantly different from the distribution of duration of face-to-face interactions in a conference. Finally we investigate how much the entropy of dynamical social networks changes in realistic models of phone-call or face-to face interactions characterizing in this way different type human social behavior.

Assessing Social Networks in Patients with Psychotic Disorders: A Systematic Review of Instruments.

Science.gov (United States)

Siette, Joyce; Gulea, Claudia; Priebe, Stefan

2015-01-01

Evidence suggests that social networks of patients with psychotic disorders influence symptoms, quality of life and treatment outcomes. It is therefore important to assess social networks for which appropriate and preferably established instruments should be used. To identify instruments assessing social networks in studies of patients with psychotic disorders and explore their properties. A systematic search of electronic databases was conducted to identify studies that used a measure of social networks in patients with psychotic disorders. Eight instruments were identified, all of which had been developed before 1991. They have been used in 65 studies (total N of patients = 8,522). They assess one or more aspects of social networks such as their size, structure, dimensionality and quality. Most instruments have various shortcomings, including questionable inter-rater and test-retest reliability. The assessment of social networks in patients with psychotic disorders is characterized by a variety of approaches which may reflect the complexity of the construct. Further research on social networks in patients with psychotic disorders would benefit from advanced and more precise instruments using comparable definitions of and timescales for social networks across studies.

Modern Social Support Structures: Online Social Networks and their Implications for Social Workers

Directory of Open Access Journals (Sweden)

Kala Chakradhar

2009-03-01

Full Text Available Mapping and assessing social networks and the quality of their social support is a valuable intervention strategy for social workers. These networks have now spread onto the digital realm in the form of Online Social Networks (OSNs. This study investigated the nature of social support provided by such networks to their users in a rural mid-South University (USA and explored parallels with the current understanding of social support in conventional social networks. A web-based survey administered to college students revealed that users of these online networks were predominantly undergraduate first year students, female, single, unemployed and from a variety of academic disciplines. The examination of the components of OSNs appears to mirror those of offline networks. They also seem to complement the effects of each other while contributing to an individual's support system. The paper concludes with critical implications of such online social networking for University students and social workers in practice and education.

Attachment and social networks.

Science.gov (United States)

Gillath, Omri; C Karantzas, Gery; Lee, Juwon

2018-02-21

The current review covers two lines of research linking attachment and social networks. One focuses on attachment networks (the people who fulfill one's attachment needs), examining composition and age-related differences pertaining to these networks. The other line integrates attachment with social network analysis to investigate how individual differences in adult attachment are associated with the management and characteristics (e.g., density, multiplexity, and centrality) of people's social networks. We show that most people's attachment networks are small and hierarchical, with one figure being the primary attachment figure (often a mother or romantic partner, depending on age). Furthermore, attachment style predicts network characteristics and management, such that insecurity is associated with less closeness, multiplexity, centrality, and poorer management (less maintenance, more dissolution). Copyright © 2018 Elsevier Ltd. All rights reserved.

Social inheritance can explain the structure of animal social networks

Science.gov (United States)

Ilany, Amiyaal; Akçay, Erol

2016-01-01

The social network structure of animal populations has major implications for survival, reproductive success, sexual selection and pathogen transmission of individuals. But as of yet, no general theory of social network structure exists that can explain the diversity of social networks observed in nature, and serve as a null model for detecting species and population-specific factors. Here we propose a simple and generally applicable model of social network structure. We consider the emergence of network structure as a result of social inheritance, in which newborns are likely to bond with maternal contacts, and via forming bonds randomly. We compare model output with data from several species, showing that it can generate networks with properties such as those observed in real social systems. Our model demonstrates that important observed properties of social networks, including heritability of network position or assortative associations, can be understood as consequences of social inheritance. PMID:27352101

Seven Deadliest Social Network Attacks

CERN Document Server

Timm, Carl

2010-01-01

Do you need to keep up with the latest hacks, attacks, and exploits effecting social networks? Then you need Seven Deadliest Social Network Attacks. This book pinpoints the most dangerous hacks and exploits specific to social networks like Facebook, Twitter, and MySpace, laying out the anatomy of these attacks including how to make your system more secure. You will discover the best ways to defend against these vicious hacks with step-by-step instruction and learn techniques to make your computer and network impenetrable. Attacks detailed in this book include: Social Networking Infrastruct

Advertising and Irreversible Opinion Spreading in Complex Social Networks

Science.gov (United States)

Candia, Julián

Irreversible opinion spreading phenomena are studied on small-world and scale-free networks by means of the magnetic Eden model, a nonequilibrium kinetic model for the growth of binary mixtures in contact with a thermal bath. In this model, the opinion of an individual is affected by those of their acquaintances, but opinion changes (analogous to spin flips in an Ising-like model) are not allowed. We focus on the influence of advertising, which is represented by external magnetic fields. The interplay and competition between temperature and fields lead to order-disorder transitions, which are found to also depend on the link density and the topology of the complex network substrate. The effects of advertising campaigns with variable duration, as well as the best cost-effective strategies to achieve consensus within different scenarios, are also discussed.

Herding Complex Networks

KAUST Repository

Ruf, Sebastian F.; Egersted, Magnus; Shamma, Jeff S.

2018-01-01

the ability to drive a system to a specific set in the state space, was recently introduced as an alternative network control notion. This paper considers the application of herdability to the study of complex networks. The herdability of a class of networked

Next Generation Social Networks

DEFF Research Database (Denmark)

Sørensen, Lene Tolstrup; Skouby, Knud Erik

2008-01-01

different online networks for communities of people who share interests or individuals who presents themselves through user produced content is what makes up the social networking of today. The purpose of this paper is to discuss perceived user requirements to the next generation social networks. The paper...

Descrivere un Social Network Site: un approccio empirico

DEFF Research Database (Denmark)

Rossi, Luca; Di Lascio, F Marta L; Pacelli, Barbara

2015-01-01

This chapters provide methods to describe in a quantitative way, a social network site as a whole. Besides the most commonly used metrics such as number of users or level of activity the chapter proposes more complex metrics based on topi diversity and language fidelity....

Developmental evolution in social insects: regulatory networks from genes to societies.

Science.gov (United States)

Linksvayer, Timothy A; Fewell, Jennifer H; Gadau, Jürgen; Laubichler, Manfred D

2012-05-01

The evolution and development of complex phenotypes in social insect colonies, such as queen-worker dimorphism or division of labor, can, in our opinion, only be fully understood within an expanded mechanistic framework of Developmental Evolution. Conversely, social insects offer a fertile research area in which fundamental questions of Developmental Evolution can be addressed empirically. We review the concept of gene regulatory networks (GRNs) that aims to fully describe the battery of interacting genomic modules that are differentially expressed during the development of individual organisms. We discuss how distinct types of network models have been used to study different levels of biological organization in social insects, from GRNs to social networks. We propose that these hierarchical networks spanning different organizational levels from genes to societies should be integrated and incorporated into full GRN models to elucidate the evolutionary and developmental mechanisms underlying social insect phenotypes. Finally, we discuss prospects and approaches to achieve such an integration. © 2012 WILEY PERIODICALS, INC.

Information Dissemination of Public Health Emergency on Social Networks and Intelligent Computation.

Science.gov (United States)

Hu, Hongzhi; Mao, Huajuan; Hu, Xiaohua; Hu, Feng; Sun, Xuemin; Jing, Zaiping; Duan, Yunsuo

2015-01-01

Due to the extensive social influence, public health emergency has attracted great attention in today's society. The booming social network is becoming a main information dissemination platform of those events and caused high concerns in emergency management, among which a good prediction of information dissemination in social networks is necessary for estimating the event's social impacts and making a proper strategy. However, information dissemination is largely affected by complex interactive activities and group behaviors in social network; the existing methods and models are limited to achieve a satisfactory prediction result due to the open changeable social connections and uncertain information processing behaviors. ACP (artificial societies, computational experiments, and parallel execution) provides an effective way to simulate the real situation. In order to obtain better information dissemination prediction in social networks, this paper proposes an intelligent computation method under the framework of TDF (Theory-Data-Feedback) based on ACP simulation system which was successfully applied to the analysis of A (H1N1) Flu emergency.

Social network sites: Indispensable or optional social tools?

DEFF Research Database (Denmark)

Shklovski, Irina

2012-01-01

Much research has enumerated potential benefits of online social network sites. Given the pervasiveness of these sites and the numbers of people that use them daily, both re-search and media tend to make the assumption that social network sites have become indispensible to their users. Based...... on the analysis of qualitative data from users of social network sites in Russia and Kazakhstan, this paper consid-ers under what conditions social network sites can become indispensable to their users and when these technologies remain on the periphery of life despite fulfilling useful func-tions. For some...... respondents, these sites had become indis-pensable tools as they were integrated into everyday rou-tines of communicating with emotionally important and proximal contacts and were often used for coordination of offline activities. For others social network sites remained spaces where they occasionally visited...

Hybrid Bridge-Based Memetic Algorithms for Finding Bottlenecks in Complex Networks

DEFF Research Database (Denmark)

Chalupa, David; Hawick, Ken; Walker, James A

2018-01-01

We propose a memetic approach to find bottlenecks in complex networks based on searching for a graph partitioning with minimum conductance. Finding the optimum of this problem, also known in statistical mechanics as the Cheeger constant, is one of the most interesting NP-hard network optimisation...... as results for samples of social networks and protein–protein interaction networks. These indicate that both well-informed initial population generation and the use of a crossover seem beneficial in solving the problem in large-scale....

Users structure and behavior on an online social network during a political protest

Science.gov (United States)

Morales, A. J.; Losada, J. C.; Benito, R. M.

2012-11-01

Over the past years, new technologies and specially online social networks have penetrated into the world’s population at an accelerated pace. In this paper we analyze collected data from the web application Twitter, in order to describe the structure and dynamics of the emergent social networks, based on complexity science. We focused on a Venezuelan protest that took place exclusively by Twitter during December, 2010. We found a community structure with highly connected hubs and three different kinds of user behavior that determine the information flow dynamics. We noticed that even though online social networks appear to be a pure social environment, traditional media still holds loads of influence inside the network.

Virality Prediction and Community Structure in Social Networks

Science.gov (United States)

Weng, Lilian; Menczer, Filippo; Ahn, Yong-Yeol

2013-08-01

How does network structure affect diffusion? Recent studies suggest that the answer depends on the type of contagion. Complex contagions, unlike infectious diseases (simple contagions), are affected by social reinforcement and homophily. Hence, the spread within highly clustered communities is enhanced, while diffusion across communities is hampered. A common hypothesis is that memes and behaviors are complex contagions. We show that, while most memes indeed spread like complex contagions, a few viral memes spread across many communities, like diseases. We demonstrate that the future popularity of a meme can be predicted by quantifying its early spreading pattern in terms of community concentration. The more communities a meme permeates, the more viral it is. We present a practical method to translate data about community structure into predictive knowledge about what information will spread widely. This connection contributes to our understanding in computational social science, social media analytics, and marketing applications.

Herding Complex Networks

KAUST Repository

Ruf, Sebastian F.

2018-04-12

The problem of controlling complex networks is of interest to disciplines ranging from biology to swarm robotics. However, controllability can be too strict a condition, failing to capture a range of desirable behaviors. Herdability, which describes the ability to drive a system to a specific set in the state space, was recently introduced as an alternative network control notion. This paper considers the application of herdability to the study of complex networks. The herdability of a class of networked systems is investigated and two problems related to ensuring system herdability are explored. The first is the input addition problem, which investigates which nodes in a network should receive inputs to ensure that the system is herdable. The second is a related problem of selecting the best single node from which to herd the network, in the case that a single node is guaranteed to make the system is herdable. In order to select the best herding node, a novel control energy based herdability centrality measure is introduced.

Individual Search and Social Networks

OpenAIRE

Sanjeev Goyal; Stephanie Rosenkranz; Utz Weitzel; Vincent Buskens

2014-01-01

The explosion in online social networks motivates an enquiry into their structure and their welfare effects. A central feature of these networks is information sharing: online social networks lower the cost of getting information from others. These lower costs affect the attractiveness of individual search vis-a-vis a reliance on social networks. The paper reports the findings of an experiment on these effects. Our experiment shows that online networks can have large effects. Information acqu...

Enterprise Social Networks

DEFF Research Database (Denmark)

Winkler, Till J.; Trier, Matthias

2017-01-01

Enterprise Social Networks (ESNs), d. h. Informationssysteme, die die Vernetzung von Mitarbeitern in Unternehmen fördern sollen, sind in verschiedenen Varianten und unter verschiedenen Bezeichnungen (etwa Enterprise Social Media, Corporate Social Software, Social Business oder Enterprise 2...

A study of the spreading scheme for viral marketing based on a complex network model

Science.gov (United States)

Yang, Jianmei; Yao, Canzhong; Ma, Weicheng; Chen, Guanrong

2010-02-01

Buzzword-based viral marketing, known also as digital word-of-mouth marketing, is a marketing mode attached to some carriers on the Internet, which can rapidly copy marketing information at a low cost. Viral marketing actually uses a pre-existing social network where, however, the scale of the pre-existing network is believed to be so large and so random, so that its theoretical analysis is intractable and unmanageable. There are very few reports in the literature on how to design a spreading scheme for viral marketing on real social networks according to the traditional marketing theory or the relatively new network marketing theory. Complex network theory provides a new model for the study of large-scale complex systems, using the latest developments of graph theory and computing techniques. From this perspective, the present paper extends the complex network theory and modeling into the research of general viral marketing and develops a specific spreading scheme for viral marking and an approach to design the scheme based on a real complex network on the QQ instant messaging system. This approach is shown to be rather universal and can be further extended to the design of various spreading schemes for viral marketing based on different instant messaging systems.

Synchronization in node of complex networks consist of complex chaotic system

Energy Technology Data Exchange (ETDEWEB)

Wei, Qiang, E-mail: qiangweibeihua@163.com [Beihua University computer and technology College, BeiHua University, Jilin, 132021, Jilin (China); Digital Images Processing Institute of Beihua University, BeiHua University, Jilin, 132011, Jilin (China); Faculty of Electronic Information and Electrical Engineering, Dalian University of Technology, Dalian, 116024 (China); Xie, Cheng-jun [Beihua University computer and technology College, BeiHua University, Jilin, 132021, Jilin (China); Digital Images Processing Institute of Beihua University, BeiHua University, Jilin, 132011, Jilin (China); Liu, Hong-jun [School of Information Engineering, Weifang Vocational College, Weifang, 261041 (China); Li, Yan-hui [The Library, Weifang Vocational College, Weifang, 261041 (China)

2014-07-15

A new synchronization method is investigated for node of complex networks consists of complex chaotic system. When complex networks realize synchronization, different component of complex state variable synchronize up to different scaling complex function by a designed complex feedback controller. This paper change synchronization scaling function from real field to complex field for synchronization in node of complex networks with complex chaotic system. Synchronization in constant delay and time-varying coupling delay complex networks are investigated, respectively. Numerical simulations are provided to show the effectiveness of the proposed method.

Social networks, web-based tools and diseases: implications for biomedical research.

Science.gov (United States)

Costa, Fabricio F

2013-03-01

Advances in information technology have improved our ability to gather, collect and analyze information from individuals online. Social networks can be seen as a nonlinear superposition of a multitude of complex connections between people where the nodes represent individuals and the links between them capture a variety of different social interactions. The emergence of different types of social networks has fostered connections between individuals, thus facilitating data exchange in a variety of fields. Therefore, the question posed now is "can these same tools be applied to life sciences in order to improve scientific and medical research?" In this article, I will review how social networks and other web-based tools are changing the way we approach and track diseases in biomedical research. Copyright © 2012 Elsevier Ltd. All rights reserved.

On the origins of hierarchy in complex networks

Science.gov (United States)

Corominas-Murtra, Bernat; Goñi, Joaquín; Solé, Ricard V.; Rodríguez-Caso, Carlos

2013-01-01

Hierarchy seems to pervade complexity in both living and artificial systems. Despite its relevance, no general theory that captures all features of hierarchy and its origins has been proposed yet. Here we present a formal approach resulting from the convergence of theoretical morphology and network theory that allows constructing a 3D morphospace of hierarchies and hence comparing the hierarchical organization of ecological, cellular, technological, and social networks. Embedded within large voids in the morphospace of all possible hierarchies, four major groups are identified. Two of them match the expected from random networks with similar connectivity, thus suggesting that nonadaptive factors are at work. Ecological and gene networks define the other two, indicating that their topological order is the result of functional constraints. These results are consistent with an exploration of the morphospace, using in silico evolved networks. PMID:23898177

Markovian dynamics on complex reaction networks

Energy Technology Data Exchange (ETDEWEB)

Goutsias, J., E-mail: goutsias@jhu.edu; Jenkinson, G., E-mail: jenkinson@jhu.edu

2013-08-10

Complex networks, comprised of individual elements that interact with each other through reaction channels, are ubiquitous across many scientific and engineering disciplines. Examples include biochemical, pharmacokinetic, epidemiological, ecological, social, neural, and multi-agent networks. A common approach to modeling such networks is by a master equation that governs the dynamic evolution of the joint probability mass function of the underlying population process and naturally leads to Markovian dynamics for such process. Due however to the nonlinear nature of most reactions and the large size of the underlying state-spaces, computation and analysis of the resulting stochastic population dynamics is a difficult task. This review article provides a coherent and comprehensive coverage of recently developed approaches and methods to tackle this problem. After reviewing a general framework for modeling Markovian reaction networks and giving specific examples, the authors present numerical and computational techniques capable of evaluating or approximating the solution of the master equation, discuss a recently developed approach for studying the stationary behavior of Markovian reaction networks using a potential energy landscape perspective, and provide an introduction to the emerging theory of thermodynamic analysis of such networks. Three representative problems of opinion formation, transcription regulation, and neural network dynamics are used as illustrative examples.

Markovian dynamics on complex reaction networks

International Nuclear Information System (INIS)

Goutsias, J.; Jenkinson, G.

2013-01-01

Complex networks, comprised of individual elements that interact with each other through reaction channels, are ubiquitous across many scientific and engineering disciplines. Examples include biochemical, pharmacokinetic, epidemiological, ecological, social, neural, and multi-agent networks. A common approach to modeling such networks is by a master equation that governs the dynamic evolution of the joint probability mass function of the underlying population process and naturally leads to Markovian dynamics for such process. Due however to the nonlinear nature of most reactions and the large size of the underlying state-spaces, computation and analysis of the resulting stochastic population dynamics is a difficult task. This review article provides a coherent and comprehensive coverage of recently developed approaches and methods to tackle this problem. After reviewing a general framework for modeling Markovian reaction networks and giving specific examples, the authors present numerical and computational techniques capable of evaluating or approximating the solution of the master equation, discuss a recently developed approach for studying the stationary behavior of Markovian reaction networks using a potential energy landscape perspective, and provide an introduction to the emerging theory of thermodynamic analysis of such networks. Three representative problems of opinion formation, transcription regulation, and neural network dynamics are used as illustrative examples

Robustness and structure of complex networks

Science.gov (United States)

Shao, Shuai

This dissertation covers the two major parts of my PhD research on statistical physics and complex networks: i) modeling a new type of attack -- localized attack, and investigating robustness of complex networks under this type of attack; ii) discovering the clustering structure in complex networks and its influence on the robustness of coupled networks. Complex networks appear in every aspect of our daily life and are widely studied in Physics, Mathematics, Biology, and Computer Science. One important property of complex networks is their robustness under attacks, which depends crucially on the nature of attacks and the structure of the networks themselves. Previous studies have focused on two types of attack: random attack and targeted attack, which, however, are insufficient to describe many real-world damages. Here we propose a new type of attack -- localized attack, and study the robustness of complex networks under this type of attack, both analytically and via simulation. On the other hand, we also study the clustering structure in the network, and its influence on the robustness of a complex network system. In the first part, we propose a theoretical framework to study the robustness of complex networks under localized attack based on percolation theory and generating function method. We investigate the percolation properties, including the critical threshold of the phase transition pc and the size of the giant component Pinfinity. We compare localized attack with random attack and find that while random regular (RR) networks are more robust against localized attack, Erdoḧs-Renyi (ER) networks are equally robust under both types of attacks. As for scale-free (SF) networks, their robustness depends crucially on the degree exponent lambda. The simulation results show perfect agreement with theoretical predictions. We also test our model on two real-world networks: a peer-to-peer computer network and an airline network, and find that the real-world networks

The model of microblog message diffusion based on complex social network

Science.gov (United States)

Zhang, Wei; Bai, Shu-Ying; Jin, Rui

2014-05-01

Microblog is a micromessage communication network in which users are the nodes and the followship between users are the edges. Sina Weibo is a typical case of these microblog service websites. As the enormous scale of nodes and complex links in the network, we choose a sample network crawled in Sina Weibo as the base of empirical analysis. The study starts with the analysis of its topological features, and brings in epidemiological SEIR model to explore the mode of message spreading throughout the microblog network. It is found that the network is obvious small-world and scale-free, which made it succeed in transferring messages and failed in resisting negative influence. In addition, the paper focuses on the rich nodes as they constitute a typical feature of Sina Weibo. It is also found that whether the message starts with a rich node will not account for its final coverage. Actually, the rich nodes always play the role of pivotal intermediaries who speed up the spreading and make the message known by much more people.

Online social networking for radiology.

Science.gov (United States)

Auffermann, William F; Chetlen, Alison L; Colucci, Andrew T; DeQuesada, Ivan M; Grajo, Joseph R; Heller, Matthew T; Nowitzki, Kristina M; Sherry, Steven J; Tillack, Allison A

2015-01-01

Online social networking services have changed the way we interact as a society and offer many opportunities to improve the way we practice radiology and medicine in general. This article begins with an introduction to social networking. Next, the latest advances in online social networking are reviewed, and areas where radiologists and clinicians may benefit from these new tools are discussed. This article concludes with several steps that the interested reader can take to become more involved in online social networking. Copyright © 2015 AUR. Published by Elsevier Inc. All rights reserved.

Effects of temporal correlations in social multiplex networks.

Science.gov (United States)

Starnini, Michele; Baronchelli, Andrea; Pastor-Satorras, Romualdo

2017-08-17

Multi-layered networks represent a major advance in the description of natural complex systems, and their study has shed light on new physical phenomena. Despite its importance, however, the role of the temporal dimension in their structure and function has not been investigated in much detail so far. Here we study the temporal correlations between layers exhibited by real social multiplex networks. At a basic level, the presence of such correlations implies a certain degree of predictability in the contact pattern, as we quantify by an extension of the entropy and mutual information analyses proposed for the single-layer case. At a different level, we demonstrate that temporal correlations are a signature of a 'multitasking' behavior of network agents, characterized by a higher level of switching between different social activities than expected in a uncorrelated pattern. Moreover, temporal correlations significantly affect the dynamics of coupled epidemic processes unfolding on the network. Our work opens the way for the systematic study of temporal multiplex networks and we anticipate it will be of interest to researchers in a broad array of fields.

The Influence of Social Networks and Social Support on Health Among Older Koreans at High Risk of Depression.

Science.gov (United States)

Chung, Soondool; Jeon, Haesang; Song, Ahyoung

Despite compelling evidence showing that social networks and social support are associated with depression, relatively little research is available on this topic for older Koreans at high risk of depression. This article aimed to examine the relationship among different types of social networks (family vs. friends), social support (instrumental vs. emotional), and perceived general health among older Koreans at high risk of depression. We would then test for possible differences in pathways between two age groups (60-74 years vs. 75 years and older). Using data from the 2008 Survey of Elderly Life and Welfare Need, age 60-74 years (n = 2,815) and age 75 years and older (n = 1,784) were analyzed separately. Path analyses were used to examine the relationships among social network, support, and health among Korean older adults at high risk of depression. Findings highlighted the complex associations among social networks, social support, and perceived general health within old age. Moreover, this study called attention to the negative association between instrumental support from family networks and perceived general health among older Koreans aged 60-74 years at high risk of depression. The work discussed in this article would help inform the design of much needed and effective social intervention programs for the growing number of Korean older adults with depression.

Fast and accurate detection of spread source in large complex networks.

Science.gov (United States)

Paluch, Robert; Lu, Xiaoyan; Suchecki, Krzysztof; Szymański, Bolesław K; Hołyst, Janusz A

2018-02-06

Spread over complex networks is a ubiquitous process with increasingly wide applications. Locating spread sources is often important, e.g. finding the patient one in epidemics, or source of rumor spreading in social network. Pinto, Thiran and Vetterli introduced an algorithm (PTVA) to solve the important case of this problem in which a limited set of nodes act as observers and report times at which the spread reached them. PTVA uses all observers to find a solution. Here we propose a new approach in which observers with low quality information (i.e. with large spread encounter times) are ignored and potential sources are selected based on the likelihood gradient from high quality observers. The original complexity of PTVA is O(N α ), where α ∈ (3,4) depends on the network topology and number of observers (N denotes the number of nodes in the network). Our Gradient Maximum Likelihood Algorithm (GMLA) reduces this complexity to O (N 2 log (N)). Extensive numerical tests performed on synthetic networks and real Gnutella network with limitation that id's of spreaders are unknown to observers demonstrate that for scale-free networks with such limitation GMLA yields higher quality localization results than PTVA does.

Social Networks and Health.

Science.gov (United States)

Perdiaris, Christos; Chardalias, Konstantinos; Magita, Andrianna; Mechili, Aggelos E; Diomidous, Marianna

2015-01-01

Nowadays the social networks have been developed into an advanced communications tool, which is important for all people to contact each other. These specific networks do offer lots of options as well as plenty of advantages and disadvantages. The social websites are many in number and titles, such as the facebook, the twitter, the bandoo etc. One of the most important function-mechanisms for the social network websites, are the marketing tools. The future goal is suggested to be the evolution of these programs. The development of these applications, which is going to lead into a new era for the social digital communication between the internet users, all around the globe.

Hypergraph topological quantities for tagged social networks

Science.gov (United States)

Zlatić, Vinko; Ghoshal, Gourab; Caldarelli, Guido

2009-09-01

Recent years have witnessed the emergence of a new class of social networks, which require us to move beyond previously employed representations of complex graph structures. A notable example is that of the folksonomy, an online process where users collaboratively employ tags to resources to impart structure to an otherwise undifferentiated database. In a recent paper, we proposed a mathematical model that represents these structures as tripartite hypergraphs and defined basic topological quantities of interest. In this paper, we extend our model by defining additional quantities such as edge distributions, vertex similarity and correlations as well as clustering. We then empirically measure these quantities on two real life folksonomies, the popular online photo sharing site Flickr and the bookmarking site CiteULike. We find that these systems share similar qualitative features with the majority of complex networks that have been previously studied. We propose that the quantities and methodology described here can be used as a standard tool in measuring the structure of tagged networks.

SOCIAL NETWORK OPTIMIZATION A NEW METHAHEURISTIC FOR GENERAL OPTIMIZATION PROBLEMS

Directory of Open Access Journals (Sweden)

Hassan Sherafat

2017-12-01

Full Text Available In the recent years metaheuristics were studied and developed as powerful technics for hard optimization problems. Some of well-known technics in this field are: Genetic Algorithms, Tabu Search, Simulated Annealing, Ant Colony Optimization, and Swarm Intelligence, which are applied successfully to many complex optimization problems. In this paper, we introduce a new metaheuristic for solving such problems based on social networks concept, named as Social Network Optimization – SNO. We show that a wide range of np-hard optimization problems may be solved by SNO.

Revealing the hidden networks of interaction in mobile animal groups allows prediction of complex behavioral contagion.

Science.gov (United States)

Rosenthal, Sara Brin; Twomey, Colin R; Hartnett, Andrew T; Wu, Hai Shan; Couzin, Iain D

2015-04-14

Coordination among social animals requires rapid and efficient transfer of information among individuals, which may depend crucially on the underlying structure of the communication network. Establishing the decision-making circuits and networks that give rise to individual behavior has been a central goal of neuroscience. However, the analogous problem of determining the structure of the communication network among organisms that gives rise to coordinated collective behavior, such as is exhibited by schooling fish and flocking birds, has remained almost entirely neglected. Here, we study collective evasion maneuvers, manifested through rapid waves, or cascades, of behavioral change (a ubiquitous behavior among taxa) in schooling fish (Notemigonus crysoleucas). We automatically track the positions and body postures, calculate visual fields of all individuals in schools of ∼150 fish, and determine the functional mapping between socially generated sensory input and motor response during collective evasion. We find that individuals use simple, robust measures to assess behavioral changes in neighbors, and that the resulting networks by which behavior propagates throughout groups are complex, being weighted, directed, and heterogeneous. By studying these interaction networks, we reveal the (complex, fractional) nature of social contagion and establish that individuals with relatively few, but strongly connected, neighbors are both most socially influential and most susceptible to social influence. Furthermore, we demonstrate that we can predict complex cascades of behavioral change at their moment of initiation, before they actually occur. Consequently, despite the intrinsic stochasticity of individual behavior, establishing the hidden communication networks in large self-organized groups facilitates a quantitative understanding of behavioral contagion.

Modeling Social Capital as Dynamic Networks to Promote Access to Oral Healthcare.

Science.gov (United States)

Wang, Hua; Northridge, Mary E; Kunzel, Carol; Zhang, Qiuyi; Kum, Susan S; Gilbert, Jessica L; Jin, Zhu; Metcalf, Sara S

2016-01-01

Social capital, as comprised of human connections in social networks and their associated benefits, is closely related to the health of individuals, communities, and societies at large. For disadvantaged population groups such as older adults and racial/ethnic minorities, social capital may play a particularly critical role in mitigating the negative effects and reinforcing the positive effects on health. In this project, we model social capital as both cause and effect by simulating dynamic networks. Informed in part by a community-based health promotion program, an agent-based model is contextualized in a GIS environment to explore the complexity of social disparities in oral and general health as experienced at the individual, interpersonal, and community scales. This study provides the foundation for future work investigating how health and healthcare accessibility may be influenced by social networks.

Multirelational organization of large-scale social networks in an online world.

Science.gov (United States)

Szell, Michael; Lambiotte, Renaud; Thurner, Stefan

2010-08-03

The capacity to collect fingerprints of individuals in online media has revolutionized the way researchers explore human society. Social systems can be seen as a nonlinear superposition of a multitude of complex social networks, where nodes represent individuals and links capture a variety of different social relations. Much emphasis has been put on the network topology of social interactions, however, the multidimensional nature of these interactions has largely been ignored, mostly because of lack of data. Here, for the first time, we analyze a complete, multirelational, large social network of a society consisting of the 300,000 odd players of a massive multiplayer online game. We extract networks of six different types of one-to-one interactions between the players. Three of them carry a positive connotation (friendship, communication, trade), three a negative (enmity, armed aggression, punishment). We first analyze these types of networks as separate entities and find that negative interactions differ from positive interactions by their lower reciprocity, weaker clustering, and fatter-tail degree distribution. We then explore how the interdependence of different network types determines the organization of the social system. In particular, we study correlations and overlap between different types of links and demonstrate the tendency of individuals to play different roles in different networks. As a demonstration of the power of the approach, we present the first empirical large-scale verification of the long-standing structural balance theory, by focusing on the specific multiplex network of friendship and enmity relations.

Measurement methods on the complexity of network

Institute of Scientific and Technical Information of China (English)

LIN Lin; DING Gang; CHEN Guo-song

2010-01-01

Based on the size of network and the number of paths in the network,we proposed a model of topology complexity of a network to measure the topology complexity of the network.Based on the analyses of the effects of the number of the equipment,the types of equipment and the processing time of the node on the complexity of the network with the equipment-constrained,a complexity model of equipment-constrained network was constructed to measure the integrated complexity of the equipment-constrained network.The algorithms for the two models were also developed.An automatic generator of the random single label network was developed to test the models.The results show that the models can correctly evaluate the topology complexity and the integrated complexity of the networks.

Signed Networks in Social Media

OpenAIRE

Leskovec, Jure; Huttenlocher, Daniel; Kleinberg, Jon

2010-01-01

Relations between users on social media sites often reflect a mixture of positive (friendly) and negative (antagonistic) interactions. In contrast to the bulk of research on social networks that has focused almost exclusively on positive interpretations of links between people, we study how the interplay between positive and negative relationships affects the structure of on-line social networks. We connect our analyses to theories of signed networks from social psychology. We find that the c...

Critical Fluctuations in Spatial Complex Networks

Science.gov (United States)

Bradde, Serena; Caccioli, Fabio; Dall'Asta, Luca; Bianconi, Ginestra

2010-05-01

An anomalous mean-field solution is known to capture the nontrivial phase diagram of the Ising model in annealed complex networks. Nevertheless, the critical fluctuations in random complex networks remain mean field. Here we show that a breakdown of this scenario can be obtained when complex networks are embedded in geometrical spaces. Through the analysis of the Ising model on annealed spatial networks, we reveal, in particular, the spectral properties of networks responsible for critical fluctuations and we generalize the Ginsburg criterion to complex topologies.

Social network approaches to leadership: an integrative conceptual review.

Science.gov (United States)

Carter, Dorothy R; DeChurch, Leslie A; Braun, Michael T; Contractor, Noshir S

2015-05-01

Contemporary definitions of leadership advance a view of the phenomenon as relational, situated in specific social contexts, involving patterned emergent processes, and encompassing both formal and informal influence. Paralleling these views is a growing interest in leveraging social network approaches to study leadership. Social network approaches provide a set of theories and methods with which to articulate and investigate, with greater precision and rigor, the wide variety of relational perspectives implied by contemporary leadership theories. Our goal is to advance this domain through an integrative conceptual review. We begin by answering the question of why-Why adopt a network approach to study leadership? Then, we offer a framework for organizing prior research. Our review reveals 3 areas of research, which we term: (a) leadership in networks, (b) leadership as networks, and (c) leadership in and as networks. By clarifying the conceptual underpinnings, key findings, and themes within each area, this review serves as a foundation for future inquiry that capitalizes on, and programmatically builds upon, the insights of prior work. Our final contribution is to advance an agenda for future research that harnesses the confluent ideas at the intersection of leadership in and as networks. Leadership in and as networks represents a paradigm shift in leadership research-from an emphasis on the static traits and behaviors of formal leaders whose actions are contingent upon situational constraints, toward an emphasis on the complex and patterned relational processes that interact with the embedding social context to jointly constitute leadership emergence and effectiveness. (c) 2015 APA, all rights reserved.

A Comparison of Online Social Networks and Real-Life Social Networks: A Study of Sina Microblogging

Directory of Open Access Journals (Sweden)

Dayong Zhang

2014-01-01

Full Text Available Online social networks appear to enrich our social life, which raises the question whether they remove cognitive constraints on human communication and improve human social capabilities. In this paper, we analyze the users' following and followed relationships based on the data of Sina Microblogging and reveal several structural properties of Sina Microblogging. Compared with real-life social networks, our results confirm some similar features. However, Sina Microblogging also shows its own specialties, such as hierarchical structure and degree disassortativity, which all mark a deviation from real-life social networks. The low cost of the online network forms a broader perspective, and the one-way link relationships make it easy to spread information, but the online social network does not make too much difference in the creation of strong interpersonal relationships. Finally, we describe the mechanisms for the formation of these characteristics and discuss the implications of these structural properties for the real-life social networks.

Social networks in cardiovascular disease management.

Science.gov (United States)

Shaya, Fadia T; Yan, Xia; Farshid, Maryam; Barakat, Samer; Jung, Miah; Low, Sara; Fedder, Donald

2010-12-01

Cardiovascular disease remains the leading cause of death in the USA. Social networks have a positive association with obesity, smoking cessation and weight loss. This article summarizes studies evaluating the impact of social networks on the management of cardiovascular disease. The 35 studies included in the article describe the impact of social networks on a decreased incidence of cardiovascular disease, depression and mortality. In addition, having a large-sized social network is also associated with better outcomes and improved health. The role of pharmacists is beginning to play an important role in the patient-centered medical home, which needs to be incorporated into social networks. The patient-centered medical home can serve as an adaptive source for social network evolvement.

Challenges in network science: Applications to infrastructures, climate, social systems and economics

Science.gov (United States)

Havlin, S.; Kenett, D. Y.; Ben-Jacob, E.; Bunde, A.; Cohen, R.; Hermann, H.; Kantelhardt, J. W.; Kertész, J.; Kirkpatrick, S.; Kurths, J.; Portugali, J.; Solomon, S.

2012-11-01

Network theory has become one of the most visible theoretical frameworks that can be applied to the description, analysis, understanding, design and repair of multi-level complex systems. Complex networks occur everywhere, in man-made and human social systems, in organic and inorganic matter, from nano to macro scales, and in natural and anthropogenic structures. New applications are developed at an ever-increasing rate and the promise for future growth is high, since increasingly we interact with one another within these vital and complex environments. Despite all the great successes of this field, crucial aspects of multi-level complex systems have been largely ignored. Important challenges of network science are to take into account many of these missing realistic features such as strong coupling between networks (networks are not isolated), the dynamics of networks (networks are not static), interrelationships between structure, dynamics and function of networks, interdependencies in given networks (and other classes of links, including different signs of interactions), and spatial properties (including geographical aspects) of networks. This aim of this paper is to introduce and discuss the challenges that future network science needs to address, and how different disciplines will be accordingly affected.

Vertical Transmission of Social Roles Drives Resilience to Poaching in Elephant Networks.

Science.gov (United States)

Goldenberg, Shifra Z; Douglas-Hamilton, Iain; Wittemyer, George

2016-01-11

Network resilience to perturbation is fundamental to functionality in systems ranging from synthetic communication networks to evolved social organization [1]. While theoretical work offers insight into causes of network robustness, examination of natural networks can identify evolved mechanisms of resilience and how they are related to the selective pressures driving structure. Female African elephants (Loxodonta africana) exhibit complex social networks with node heterogeneity in which older individuals serve as connectivity hubs [2, 3]. Recent ivory poaching targeting older elephants in a well-studied population has mirrored the targeted removal of highly connected nodes in the theoretical literature that leads to structural collapse [4, 5]. Here we tested the response of this natural network to selective knockouts. We find that the hierarchical network topology characteristic of elephant societies was highly conserved across the 16-year study despite ∼70% turnover in individual composition of the population. At a population level, the oldest available individuals persisted to fill socially central positions in the network. For analyses using known mother-daughter pairs, social positions of daughters during the disrupted period were predicted by those of their mothers in years prior, were unrelated to individual histories of family mortality, and were actively built. As such, daughters replicated the social network roles of their mothers, driving the observed network resilience. Our study provides a rare bridge between network theory and an evolved system, demonstrating social redundancy to be the mechanism by which resilience to perturbation occurred in this socially advanced species. Copyright © 2016 Elsevier Ltd. All rights reserved.

Information Dissemination of Public Health Emergency on Social Networks and Intelligent Computation

Directory of Open Access Journals (Sweden)

Hongzhi Hu

2015-01-01

Full Text Available Due to the extensive social influence, public health emergency has attracted great attention in today’s society. The booming social network is becoming a main information dissemination platform of those events and caused high concerns in emergency management, among which a good prediction of information dissemination in social networks is necessary for estimating the event’s social impacts and making a proper strategy. However, information dissemination is largely affected by complex interactive activities and group behaviors in social network; the existing methods and models are limited to achieve a satisfactory prediction result due to the open changeable social connections and uncertain information processing behaviors. ACP (artificial societies, computational experiments, and parallel execution provides an effective way to simulate the real situation. In order to obtain better information dissemination prediction in social networks, this paper proposes an intelligent computation method under the framework of TDF (Theory-Data-Feedback based on ACP simulation system which was successfully applied to the analysis of A (H1N1 Flu emergency.

Exploring the morphospace of communication efficiency in complex networks.

Directory of Open Access Journals (Sweden)

Joaquín Goñi

Full Text Available Graph theoretical analysis has played a key role in characterizing global features of the topology of complex networks, describing diverse systems such as protein interactions, food webs, social relations and brain connectivity. How system elements communicate with each other depends not only on the structure of the network, but also on the nature of the system's dynamics which are constrained by the amount of knowledge and resources available for communication processes. Complementing widely used measures that capture efficiency under the assumption that communication preferentially follows shortest paths across the network ("routing", we define analytic measures directed at characterizing network communication when signals flow in a random walk process ("diffusion". The two dimensions of routing and diffusion efficiency define a morphospace for complex networks, with different network topologies characterized by different combinations of efficiency measures and thus occupying different regions of this space. We explore the relation of network topologies and efficiency measures by examining canonical network models, by evolving networks using a multi-objective optimization strategy, and by investigating real-world network data sets. Within the efficiency morphospace, specific aspects of network topology that differentially favor efficient communication for routing and diffusion processes are identified. Charting regions of the morphospace that are occupied by canonical, evolved or real networks allows inferences about the limits of communication efficiency imposed by connectivity and dynamics, as well as the underlying selection pressures that have shaped network topology.

The Digital Flynn Effect: Complexity of Posts on Social Media Increases over Time

OpenAIRE

Smirnov, Ivan

2017-01-01

Parents and teachers often express concern about the extensive use of social media by youngsters. Some of them see emoticons, undecipherable initialisms and loose grammar typical for social media as evidence of language degradation. In this paper, we use a simple measure of text complexity to investigate how the complexity of public posts on a popular social networking site changes over time. We analyze a unique dataset that contains texts posted by 942, 336 users from a large European city a...

Online Advertising in Social Networks

Science.gov (United States)

Bagherjeiran, Abraham; Bhatt, Rushi P.; Parekh, Rajesh; Chaoji, Vineet

Online social networks offer opportunities to analyze user behavior and social connectivity and leverage resulting insights for effective online advertising. This chapter focuses on the role of social network information in online display advertising.

Exploitation of complex network topology for link prediction in biological interactomes

KAUST Repository

Alanis Lobato, Gregorio

2014-06-01

The network representation of the interactions between proteins and genes allows for a holistic perspective of the complex machinery underlying the living cell. However, the large number of interacting entities within the cell makes network construction a daunting and arduous task, prone to errors and missing information. Fortunately, the structure of biological networks is not different from that of other complex systems, such as social networks, the world-wide web or power grids, for which growth models have been proposed to better understand their structure and function. This means that we can design tools based on these models in order to exploit the topology of biological interactomes with the aim to construct more complete and reliable maps of the cell. In this work, we propose three novel and powerful approaches for the prediction of interactions in biological networks and conclude that it is possible to mine the topology of these complex system representations and produce reliable and biologically meaningful information that enriches the datasets to which we have access today.

Social Networking Sites in Education

OpenAIRE

Suková, Lenka

2010-01-01

Diploma thesis deals with social networking sites and their use in education. Thesis is divided into two general parts. The first part deals with theory of learning; Bloom's taxonomy of educational objectives and new educational theory based on learning in networks -- Connectivism. After that thesis focuses on the definition of social networking sites, introduction of some of the best known social networking sites and examples of their use in foreign and domestic educational practice. The sec...

Approaching human language with complex networks

Science.gov (United States)

Cong, Jin; Liu, Haitao

2014-12-01

The interest in modeling and analyzing human language with complex networks is on the rise in recent years and a considerable body of research in this area has already been accumulated. We survey three major lines of linguistic research from the complex network approach: 1) characterization of human language as a multi-level system with complex network analysis; 2) linguistic typological research with the application of linguistic networks and their quantitative measures; and 3) relationships between the system-level complexity of human language (determined by the topology of linguistic networks) and microscopic linguistic (e.g., syntactic) features (as the traditional concern of linguistics). We show that the models and quantitative tools of complex networks, when exploited properly, can constitute an operational methodology for linguistic inquiry, which contributes to the understanding of human language and the development of linguistics. We conclude our review with suggestions for future linguistic research from the complex network approach: 1) relationships between the system-level complexity of human language and microscopic linguistic features; 2) expansion of research scope from the global properties to other levels of granularity of linguistic networks; and 3) combination of linguistic network analysis with other quantitative studies of language (such as quantitative linguistics).

Online social network sites and social capital: a case of facebook

OpenAIRE

Naseri, Samaneh

2017-01-01

The present study is a theoretical and literary review of online social network sites and their impact on social capital. In this review, the Facebook is selected as one popular and important online social networking site in the world today. To This end, first two main concepts of social capital, bridging and bonding social capital has been provided. Next, the concept of online social networks and the impact of FB on social networks are discussed.

Conceptualizing of Social Networking Sites

OpenAIRE

J. S. Sodhi; Shilpi Sharma

2012-01-01

People often move to their friends, families and colleagues when they feel urge and having doubts or queries to solve. Participation in social networking site has dramatically increased in recent years. Many social networking sites boost with million of members using their network on regular basis to communicate, share , create and collaborate with others. In this paper we explore the phenomenon of using social networking site to trace a link of the search from the community of users for bett...

Social Network Analysis and informal trade

DEFF Research Database (Denmark)

Walther, Olivier

networks can be applied to better understand informal trade in developing countries, with a particular focus on Africa. The paper starts by discussing some of the fundamental concepts developed by social network analysis. Through a number of case studies, we show how social network analysis can...... illuminate the relevant causes of social patterns, the impact of social ties on economic performance, the diffusion of resources and information, and the exercise of power. The paper then examines some of the methodological challenges of social network analysis and how it can be combined with other...... approaches. The paper finally highlights some of the applications of social network analysis and their implications for trade policies....

Community Size Effects on Epidemic Spreading in Multiplex Social Networks

OpenAIRE

Liu, Ting; Li, Ping; Chen, Yan; Zhang, Jie

2016-01-01

The dynamical process of epidemic spreading has drawn much attention of the complex network community. In the network paradigm, diseases spread from one person to another through the social ties amongst the population. There are a variety of factors that govern the processes of disease spreading on the networks. A common but not negligible factor is people's reaction to the outbreak of epidemics. Such reaction can be related information dissemination or self-protection. In this work, we explo...

Social networking services: technologies and applications

OpenAIRE

Puzyrnyy, Oleksandr

2011-01-01

Puzyrnyy, Oleksandr. 2011. Social networking services: technologies and applications. Bachelor's Thesis. Kemi-Tornio University of Applied Sciences. Business and Culture. Pages 52. The aim of this thesis is to describe the concept of social networking, its technological base, business opportunities and future perspectives. The study discovers how social networks are made and which different purposes they might have. In addition, social networking is viewed as a part of business strategy o...

Brand Marketing Model on Social Networks

Directory of Open Access Journals (Sweden)

Jolita Jezukevičiūtė

2014-04-01

Full Text Available The paper analyzes the brand and its marketing solutions onsocial networks. This analysis led to the creation of improvedbrand marketing model on social networks, which will contributeto the rapid and cheap organization brand recognition, increasecompetitive advantage and enhance consumer loyalty. Therefore,the brand and a variety of social networks are becoming a hotresearch area for brand marketing model on social networks.The world‘s most successful brand marketing models exploratoryanalysis of a single case study revealed a brand marketingsocial networking tools that affect consumers the most. Basedon information analysis and methodological studies, develop abrand marketing model on social networks.

Investigation of Spatial Data with Open Source Social Network Analysis and Geographic Information Systems Applications

Science.gov (United States)

Sabah, L.; Şimşek, M.

2017-11-01

Social networks are the real social experience of individuals in the online environment. In this environment, people use symbolic gestures and mimics, sharing thoughts and content. Social network analysis is the visualization of complex and large quantities of data to ensure that the overall picture appears. It is the understanding, development, quantitative and qualitative analysis of the relations in the social networks of Graph theory. Social networks are expressed in the form of nodes and edges. Nodes are people/organizations, and edges are relationships between nodes. Relations are directional, non-directional, weighted, and weightless. The purpose of this study is to examine the effects of social networks on the evaluation of person data with spatial coordinates. For this, the cluster size and the effect on the geographical area of the circle where the placements of the individual are influenced by the frequently used placeholder feature in the social networks have been studied.

Social Network Perspective: Model of Student Knowledge Sharing On Social Network Media

OpenAIRE

Bentar Priyopradono; Danny Manongga; Wiranto H. Utomo

2012-01-01

Recently, the role and development of information technology especially the internet, gives impact and influence in social relationship especially for social network site services users. The impact and influence the use of Internet which is related to exchange information and knowledge sharing still become one of the interesting topics to be researched. Now, the use of social media network by students are the best way to them to increase their knowledge as communication media such as, exchang...

Using Social Network Research in HRM

DEFF Research Database (Denmark)

Kaše, Robert; King, Zella; Minbaeva, Dana

2013-01-01

; the impact of social networking sites on perceptions of relationships; and ethical issues in organizational network analysis, we propose specific suggestions to bring social network perspectives closer to HRM researchers and practitioners and rebalance our attention to people and to their relationships.......The article features a conversation between Rob Cross and Martin Kilduff about organizational network analysis in research and practice. It demonstrates the value of using social network perspectives in HRM. Drawing on the discussion about managing personal networks; managing the networks of others...

Mobile social networking an innovative approach

CERN Document Server

Zhang, Daqing

2014-01-01

The use of contextually aware, pervasive, distributed computing, and sensor networks to bridge the gap between the physical and online worlds is the basis of mobile social networking. This book shows how applications can be built to provide mobile social networking, the research issues that need to be solved to enable this vision, and how mobile social networking can be used to provide computational intelligence that will improve daily life. With contributions from the fields of sociology, computer science, human-computer interaction and design, this book demonstrates how mobile social networks can be inferred from users' physical interactions both with the environment and with others, as well as how users behave around them and how their behavior differs on mobile vs. traditional online social networks.

Staying Safe on Social Network Sites

Science.gov (United States)

... Tips Security Tip (ST06-003) Staying Safe on Social Networking Sites Original release date: January 26, 2011 | Last revised: ... so you should take certain precautions. What are social networking sites? Social networking sites, sometimes referred to as "friend- ...

One Health in social networks and social media.

Science.gov (United States)

Mekaru, S R; Brownstein, J S

2014-08-01

In the rapidly evolving world of social media, social networks, mobile applications and citizen science, online communities can develop organically and separately from larger or more established organisations. The One Health online community is experiencing expansion from both the bottom up and the top down. In this paper, the authors review social media's strengths and weaknesses, earlier work examining Internet resources for One Health, the current state of One Health in social media (e.g. Facebook, Twitter, YouTube) and online social networking sites (e.g. LinkedIn and ResearchGate), as well as social media in One Health-related citizen science projects. While One Health has a fairly strong presence on websites, its social media presence is more limited and has an uneven geographic distribution. In work following the Stone Mountain Meeting,the One Health Global Network Task Force Report recommended the creation of an online community of practice. Professional social networks as well as the strategic use of social media should be employed in this effort. Finally, One Health-related research projects using volunteers (citizen science) often use social media to enhance their recruitment. Including these researchers in a community of practitioners would take full advantage of their existing social media presence. In conclusion, the interactive nature of social media, combined with increasing global Internet access, provides the One Health community with opportunities to meaningfully expand their community and promote their message.

Brand marketing model on social networks

OpenAIRE

Jezukevičiūtė, Jolita; Davidavičienė, Vida

2014-01-01

Paper analyzes the brand and its marketing solutions on social networks. This analysis led to the creation of improved brand marketing model on social networks, which will contribute to the rapid and cheap organization brand recognition, increase competitive advantage and enhance consumer loyalty. Therefore, the brand and a variety of social networks are becoming a hot research area for brand marketing model on social networks. The world‘s most successful brand marketing models exploratory an...

Social disadvantage and borderline personality disorder: A study of social networks.

Science.gov (United States)

Beeney, Joseph E; Hallquist, Michael N; Clifton, Allan D; Lazarus, Sophie A; Pilkonis, Paul A

2018-01-01

Examining differences in social integration, social support, and relationship characteristics in social networks may be critical for understanding the character and costs of the social difficulties experienced of borderline personality disorder (BPD). We conducted an ego-based (self-reported, individual) social network analysis of 142 participants recruited from clinical and community sources. Each participant listed the 30 most significant people (called alters) in their social network, then rated each alter in terms of amount of contact, social support, attachment strength and negative interactions. In addition, measures of social integration were determined using participant's report of the connection between people in their networks. BPD was associated with poorer social support, more frequent negative interactions, and less social integration. Examination of alter-by-BPD interactions indicated that whereas participants with low BPD symptoms had close relationships with people with high centrality within their networks, participants with high BPD symptoms had their closest relationships with people less central to their networks. The results suggest that individuals with BPD are at a social disadvantage: Those with whom they are most closely linked (including romantic partners) are less socially connected (i.e., less central) within their social network. (PsycINFO Database Record (c) 2018 APA, all rights reserved).

The Relationship Between Online Social Networking and Depression: A Systematic Review of Quantitative Studies.

Science.gov (United States)

Baker, David A; Algorta, Guillermo Perez

2016-11-01

Online social networking sites (SNSs) such as Facebook, Twitter, and MySpace are used by billions of people every day to communicate and interact with others. There has been increasing interest in the potential impact of online social networking on wellbeing, with a broadening body of new research into factors associated with both positive and negative mental health outcomes such as depression. This systematic review of empirical studies (n = 30) adds to existing research in this field by examining current quantitative studies focused on the relationship between online social networking and symptoms of depression. The academic databases PsycINFO, Web of Science, CINAHL, MEDLINE, and EMBASE were searched systematically using terms related to online social networking and depression. Reporting quality was critically appraised and the findings discussed with reference to their wider implications. The findings suggest that the relationship between online social networking and symptoms of depression may be complex and associated with multiple psychological, social, behavioral, and individual factors. Furthermore, the impact of online social networking on wellbeing may be both positive and negative, highlighting the need for future research to determine the impact of candidate mediators and moderators underlying these heterogeneous outcomes across evolving networks.

Social networks and health: a systematic review of sociocentric network studies in low- and middle-income countries.

Science.gov (United States)

Perkins, Jessica M; Subramanian, S V; Christakis, Nicholas A

2015-01-01

In low- and middle-income countries (LMICs), naturally occurring social networks may be particularly vital to health outcomes as extended webs of social ties often are the principal source of various resources. Understanding how social network structure, and influential individuals within the network, may amplify the effects of interventions in LMICs, by creating, for example, cascade effects to non-targeted participants, presents an opportunity to improve the efficiency and effectiveness of public health interventions in such settings. We conducted a systematic review of PubMed, Econlit, Sociological Abstracts, and PsycINFO to identify a sample of 17 sociocentric network papers (arising from 10 studies) that specifically examined health issues in LMICs. We also separately selected to review 19 sociocentric network papers (arising from 10 other studies) on development topics related to wellbeing in LMICs. First, to provide a methodological resource, we discuss the sociocentric network study designs employed in the selected papers, and then provide a catalog of 105 name generator questions used to measure social ties across all the LMIC network papers (including both ego- and sociocentric network papers) cited in this review. Second, we show that network composition, individual network centrality, and network structure are associated with important health behaviors and health and development outcomes in different contexts across multiple levels of analysis and across distinct network types. Lastly, we highlight the opportunities for health researchers and practitioners in LMICs to 1) design effective studies and interventions in LMICs that account for the sociocentric network positions of certain individuals and overall network structure, 2) measure the spread of outcomes or intervention externalities, and 3) enhance the effectiveness and efficiency of aid based on knowledge of social structure. In summary, human health and wellbeing are connected through complex

Social Networks and Health: A Systematic Review of Sociocentric Network Studies in Low- and Middle-Income Countries

Science.gov (United States)

Perkins, Jessica M; Subramanian, S V; Christakis, Nicholas A

2015-01-01

In low- and middle-income countries (LMICs), naturally occurring social networks may be particularly vital to health outcomes as extended webs of social ties often are the principal source of various resources. Understanding how social network structure, and influential individuals within the network, may amplify the effects of interventions in LMICs, by creating, for example, cascade effects to non-targeted participants, presents an opportunity to improve the efficiency and effectiveness of public health interventions in such settings. We conducted a systematic review of PubMed, Econlit, Sociological Abstracts, and PsycINFO to identify a sample of 17 sociocentric network papers (arising from 10 studies) that specifically examined health issues in LMICs. We also separately selected to review 19 sociocentric network papers (arising from 10 other studies) on development topics related to wellbeing in LMICs. First, to provide a methodological resource, we discuss the sociocentric network study designs employed in the selected papers, and then provide a catalog of 105 name generator questions used to measure social ties across all the LMIC network papers (including both ego- and sociocentric network papers) cited in this review. Second, we show that network composition, individual network centrality, and network structure are associated with important health behaviors and health and development outcomes in different contexts across multiple levels of analysis and across distinct network types. Lastly, we highlight the opportunities for health researchers and practitioners in LMICs to 1) design effective studies and interventions in LMICs that account for the sociocentric network positions of certain individuals and overall network structure, 2) measure the spread of outcomes or intervention externalities, and 3) enhance the effectiveness and efficiency of aid based on knowledge of social structure. In summary, human health and wellbeing are connected through complex

Social multimedia signals a signal processing approach to social network phenomena

CERN Document Server

Roy, Suman Deb

2014-01-01

This book provides a comprehensive coverage of the state-of-the-art in understanding media popularity and trends in online social networks through social multimedia signals. With insights from the study of popularity and sharing patterns of online media, trend spread in social media, social network analysis for multimedia and visualizing diffusion of media in online social networks. In particular, the book will address the following important issues: Understanding social network phenomena from a signal processing point of view; The existence and popularity of multimedia as shared and social me

The Possibilities of Network Sociality

Science.gov (United States)

Willson, Michele

Technologically networked social forms are broad, extensive and in demand. The rapid development and growth of web 2.0, or the social web, is evidence of the need and indeed hunger for social connectivity: people are searching for many and varied ways of enacting being-together. However, the ways in which we think of, research and write about network(ed) sociality are relatively recent and arguably restricted, warranting further critique and development. This article attempts to do several things: it raises questions about the types of sociality enacted in contemporary techno-society; critically explores the notion of the networked individual and the focus on the individual evident in much of the technology and sociality literature and asks questions about the place of the social in these discussions. It argues for a more well-balanced and multilevelled approach to questions of sociality in networked societies. The article starts from the position that possibilities enabled/afforded by the technologies we have in place have an effect upon the ways in which we understand being in the world together and our possible actions and futures. These possibilities are more than simply supplementary; in many ways they are transformative. The ways in which we grapple with these questions reveals as much about our understandings of sociality as it does about the technologies themselves.

The Communications and Networks Collaborative Technology Alliance Publication Network: A Case Study on Graph and Simplicial Complex Analysis

Science.gov (United States)

2015-05-01

Because of this closure property on subsets, simplicial complexes are amenable to mathe - matical formalism in combinatorics, abstract algebra, and...Introduction. Oxford (United Kingdom): Oxford University Press. 7. Wasserman S, Faust K. 1994. Social Network Analysis: Methods and Applica- tions. New York (NY...Bollen J, Nelson ML, Van de Sompel H. Co-authorship networks in the digital library research community. Information Processing and Management. 2005;41

Social Rewards and Social Networks in the Human Brain.

Science.gov (United States)

Fareri, Dominic S; Delgado, Mauricio R

2014-08-01

The rapid development of social media and social networking sites in human society within the past decade has brought about an increased focus on the value of social relationships and being connected with others. Research suggests that we pursue socially valued or rewarding outcomes-approval, acceptance, reciprocity-as a means toward learning about others and fulfilling social needs of forming meaningful relationships. Focusing largely on recent advances in the human neuroimaging literature, we review findings highlighting the neural circuitry and processes that underlie pursuit of valued rewarding outcomes across non-social and social domains. We additionally discuss emerging human neuroimaging evidence supporting the idea that social rewards provide a gateway to establishing relationships and forming social networks. Characterizing the link between social network, brain, and behavior can potentially identify contributing factors to maladaptive influences on decision making within social situations. © The Author(s) 2014.

Simulating drinking in social networks to inform alcohol prevention and treatment efforts.

Science.gov (United States)

Hallgren, Kevin A; McCrady, Barbara S; Caudell, Thomas P; Witkiewitz, Katie; Tonigan, J Scott

2017-11-01

Adolescent drinking influences, and is influenced by, peer alcohol use. Several efficacious adolescent alcohol interventions include elements aimed at reducing susceptibility to peer influence. Modeling these interventions within dynamically changing social networks may improve our understanding of how such interventions work and for whom they work best. We used stochastic actor-based models to simulate longitudinal drinking and friendship formation within social networks using parameters obtained from a meta-analysis of real-world 10th grade adolescent social networks. Levels of social influence (i.e., friends affecting changes in one's drinking) and social selection (i.e., drinking affecting changes in one's friendships) were manipulated at several levels, which directly impacted the degree of clustering in friendships based on similarity in drinking behavior. Midway through each simulation, one randomly selected heavy-drinking actor from each network received an "intervention" that either (a) reduced their susceptibility to social influence, (b) reduced their susceptibility to social selection, (c) eliminated a friendship with a heavy drinker, or (d) initiated a friendship with a nondrinker. Only the intervention that eliminated targeted actors' susceptibility to social influence consistently reduced that actor's drinking. Moreover, this was only effective in networks with social influence and social selection that were at higher levels than what was found in the real-world reference study. Social influence and social selection are dynamic processes that can lead to complex systems that may moderate the effectiveness of network-based interventions. Interventions that reduce susceptibility to social influence may be most effective among adolescents with high susceptibility to social influence and heavier-drinking friends. (PsycINFO Database Record (c) 2017 APA, all rights reserved).

A new information dimension of complex networks

Energy Technology Data Exchange (ETDEWEB)

Wei, Daijun [School of Computer and Information Science, Southwest University, Chongqing 400715 (China); School of Science, Hubei University for Nationalities, Enshi 445000 (China); Wei, Bo [School of Computer and Information Science, Southwest University, Chongqing 400715 (China); Hu, Yong [Institute of Business Intelligence and Knowledge Discovery, Guangdong University of Foreign Studies, Guangzhou 510006 (China); Zhang, Haixin [School of Computer and Information Science, Southwest University, Chongqing 400715 (China); Deng, Yong, E-mail: ydeng@swu.edu.cn [School of Computer and Information Science, Southwest University, Chongqing 400715 (China); School of Engineering, Vanderbilt University, TN 37235 (United States)

2014-03-01

Highlights: •The proposed measure is more practical than the classical information dimension. •The difference of information for box in the box-covering algorithm is considered. •Results indicate the measure can capture the fractal property of complex networks. -- Abstract: The fractal and self-similarity properties are revealed in many complex networks. The classical information dimension is an important method to study fractal and self-similarity properties of planar networks. However, it is not practical for real complex networks. In this Letter, a new information dimension of complex networks is proposed. The nodes number in each box is considered by using the box-covering algorithm of complex networks. The proposed method is applied to calculate the fractal dimensions of some real networks. Our results show that the proposed method is efficient when dealing with the fractal dimension problem of complex networks.

A new information dimension of complex networks

International Nuclear Information System (INIS)

Wei, Daijun; Wei, Bo; Hu, Yong; Zhang, Haixin; Deng, Yong

2014-01-01

Highlights: •The proposed measure is more practical than the classical information dimension. •The difference of information for box in the box-covering algorithm is considered. •Results indicate the measure can capture the fractal property of complex networks. -- Abstract: The fractal and self-similarity properties are revealed in many complex networks. The classical information dimension is an important method to study fractal and self-similarity properties of planar networks. However, it is not practical for real complex networks. In this Letter, a new information dimension of complex networks is proposed. The nodes number in each box is considered by using the box-covering algorithm of complex networks. The proposed method is applied to calculate the fractal dimensions of some real networks. Our results show that the proposed method is efficient when dealing with the fractal dimension problem of complex networks.

Evolution of cooperation under social pressure in multiplex networks.

Science.gov (United States)

Pereda, María

2016-09-01

In this work, we aim to contribute to the understanding of human prosocial behavior by studying the influence that a particular form of social pressure, "being watched," has on the evolution of cooperative behavior. We study how cooperation emerges in multiplex complex topologies by analyzing a particular bidirectionally coupled dynamics on top of a two-layer multiplex network (duplex). The coupled dynamics appears between the prisoner's dilemma game in a network and a threshold cascade model in the other. The threshold model is intended to abstract the behavior of a network of vigilant nodes that impose the pressure of being observed altering hence the temptation to defect of the dilemma. Cooperation or defection in the game also affects the state of a node of being vigilant. We analyze these processes on different duplex networks structures and assess the influence of the topology, average degree and correlated multiplexity, on the outcome of cooperation. Interestingly, we find that the social pressure of vigilance may impact cooperation positively or negatively, depending on the duplex structure, specifically the degree correlations between layers is determinant. Our results give further quantitative insights in the promotion of cooperation under social pressure.

A meta-analysis of social networking online and social capital

NARCIS (Netherlands)

Liu, Dong; Ainsworth, Sarah E.; Baumeister, Roy F.

2016-01-01

Social networking sites offer new avenues for interpersonal communication that may enable people to build social capital. The meta-analyses reported in this paper evaluated the relationship between social network site (SNS) use and 2 types of social capital: bridging social capital and bonding

Use of social network sites and instant messaging does not lead to increased offline social network size, or to emotionally closer relationships with offline network members.

Science.gov (United States)

Pollet, Thomas V; Roberts, Sam G B; Dunbar, Robin I M

2011-04-01

The effect of Internet use on social relationships is still a matter of intense debate. This study examined the relationships between use of social media (instant messaging and social network sites), network size, and emotional closeness in a sample of 117 individuals aged 18 to 63 years old. Time spent using social media was associated with a larger number of online social network "friends." However, time spent using social media was not associated with larger offline networks, or feeling emotionally closer to offline network members. Further, those that used social media, as compared to non-users of social media, did not have larger offline networks, and were not emotionally closer to offline network members. These results highlight the importance of considering potential time and cognitive constraints on offline social networks when examining the impact of social media use on social relationships.

Analysis of the structure of complex networks at different resolution levels

Energy Technology Data Exchange (ETDEWEB)

Arenas, A.; Fernandez, A.; Gomez, S.

2008-02-28

Modular structure is ubiquitous in real-world complex networks, and its detection is important because it gives insights in the structure-functionality relationship. The standard approach is based on the optimization of a quality function, modularity, which is a relative quality measure for a partition of a network into modules. Recently some authors have pointed out that the optimization of modularity has a fundamental drawback: the existence of a resolution limit beyond which no modular structure can be detected even though these modules might have own entity. The reason is that several topological descriptions of the network coexist at different scales, which is, in general, a fingerprint of complex systems. Here we propose a method that allows for multiple resolution screening of the modular structure. The method has been validated using synthetic networks, discovering the predefined structures at all scales. Its application to two real social networks allows to find the exact splits reported in the literature, as well as the substructure beyond the actual split.

Research on Evolutionary Mechanism of Agile Supply Chain Network via Complex Network Theory

Directory of Open Access Journals (Sweden)

Nai-Ru Xu

2016-01-01

Full Text Available The paper establishes the evolutionary mechanism model of agile supply chain network by means of complex network theory which can be used to describe the growth process of the agile supply chain network and analyze the complexity of the agile supply chain network. After introducing the process and the suitability of taking complex network theory into supply chain network research, the paper applies complex network theory into the agile supply chain network research, analyzes the complexity of agile supply chain network, presents the evolutionary mechanism of agile supply chain network based on complex network theory, and uses Matlab to simulate degree distribution, average path length, clustering coefficient, and node betweenness. Simulation results show that the evolution result displays the scale-free property. It lays the foundations of further research on agile supply chain network based on complex network theory.

SOCIAL NETWORKS AND INTERPERSONAL COMMUNICATION

Directory of Open Access Journals (Sweden)

Veronica GHEORGHIȚĂ

2014-11-01

Full Text Available Social networks visible influence people's ability to interact and communicate. Extending social circles by establishing virtual links involves a number of positive aspects such as: instant access to options for interaction, sharing of information to large communities of people, intensification of acts of communication, high levels of feedback and trust with people with whom we communicate. On the other hand, social networks adversely affects communication by decreasing the interaction face to face, by imposing superficial communications experiences, grammatical and spelling erosion of the language. Therefore, the study aims to capture the spread of social networks, their use and impact on interpersonal communication. More specifically, they look for the answer to the question: what is the nature of interpersonal communication that is found on social networking sites: personal, emotional, private or shared, informal, and public?

GFT centrality: A new node importance measure for complex networks

Science.gov (United States)

Singh, Rahul; Chakraborty, Abhishek; Manoj, B. S.

2017-12-01

Identifying central nodes is very crucial to design efficient communication networks or to recognize key individuals of a social network. In this paper, we introduce Graph Fourier Transform Centrality (GFT-C), a metric that incorporates local as well as global characteristics of a node, to quantify the importance of a node in a complex network. GFT-C of a reference node in a network is estimated from the GFT coefficients derived from the importance signal of the reference node. Our study reveals the superiority of GFT-C over traditional centralities such as degree centrality, betweenness centrality, closeness centrality, eigenvector centrality, and Google PageRank centrality, in the context of various arbitrary and real-world networks with different degree-degree correlations.

HIV/AIDS, social capital, and online social networks.

Science.gov (United States)

Drushel, Bruce E

2013-01-01

The prospects for online social networks as sites of information-gathering and affiliation for persons with AIDS and others concerned about HIV/AIDS not only represent the latest development in a trend toward circumventing traditional media and official information sources, but also may offer hope for a revitalization of HIV/AIDS discourse in the public sphere. This article provides an overview of three decades of information-seeking on the pandemic and its social and personal implications, as well as case studies of three examples of social networking surrounding HIV/AIDS. It finds preliminary evidence of the formation of strong and weak ties as described in Social Network Theory and suggests that the online accumulation of social capital by opinion leaders could facilitate dissemination of messages on HIV/AIDS awareness and testing.

Multifractal analysis of complex networks

International Nuclear Information System (INIS)

Wang Dan-Ling; Yu Zu-Guo; Anh V

2012-01-01

Complex networks have recently attracted much attention in diverse areas of science and technology. Many networks such as the WWW and biological networks are known to display spatial heterogeneity which can be characterized by their fractal dimensions. Multifractal analysis is a useful way to systematically describe the spatial heterogeneity of both theoretical and experimental fractal patterns. In this paper, we introduce a new box-covering algorithm for multifractal analysis of complex networks. This algorithm is used to calculate the generalized fractal dimensions D q of some theoretical networks, namely scale-free networks, small world networks, and random networks, and one kind of real network, namely protein—protein interaction networks of different species. Our numerical results indicate the existence of multifractality in scale-free networks and protein—protein interaction networks, while the multifractal behavior is not clear-cut for small world networks and random networks. The possible variation of D q due to changes in the parameters of the theoretical network models is also discussed. (general)

Spreading of healthy mood in adolescent social networks.

Science.gov (United States)

Hill, E M; Griffiths, F E; House, T

2015-08-22

Depression is a major public health concern worldwide. There is evidence that social support and befriending influence mental health, and an improved understanding of the social processes that drive depression has the potential to bring significant public health benefits. We investigate transmission of mood on a social network of adolescents, allowing flexibility in our model by making no prior assumption as to whether it is low mood or healthy mood that spreads. Here, we show that while depression does not spread, healthy mood among friends is associated with significantly reduced risk of developing and increased chance of recovering from depression. We found that this spreading of healthy mood can be captured using a non-linear complex contagion model. Having sufficient friends with healthy mood can halve the probability of developing, or double the probability of recovering from, depression over a 6-12-month period on an adolescent social network. Our results suggest that promotion of friendship between adolescents can reduce both incidence and prevalence of depression. © 2015 The Authors.

Statistical mechanics of complex networks

CERN Document Server

Rubi, Miguel; Diaz-Guilera, Albert

2003-01-01

Networks can provide a useful model and graphic image useful for the description of a wide variety of web-like structures in the physical and man-made realms, e.g. protein networks, food webs and the Internet. The contributions gathered in the present volume provide both an introduction to, and an overview of, the multifaceted phenomenology of complex networks. Statistical Mechanics of Complex Networks also provides a state-of-the-art picture of current theoretical methods and approaches.

Evolution of individual versus social learning on social networks.

Science.gov (United States)

Tamura, Kohei; Kobayashi, Yutaka; Ihara, Yasuo

2015-03-06

A number of studies have investigated the roles played by individual and social learning in cultural phenomena and the relative advantages of the two learning strategies in variable environments. Because social learning involves the acquisition of behaviours from others, its utility depends on the availability of 'cultural models' exhibiting adaptive behaviours. This indicates that social networks play an essential role in the evolution of learning. However, possible effects of social structure on the evolution of learning have not been fully explored. Here, we develop a mathematical model to explore the evolutionary dynamics of learning strategies on social networks. We first derive the condition under which social learners (SLs) are selectively favoured over individual learners in a broad range of social network. We then obtain an analytical approximation of the long-term average frequency of SLs in homogeneous networks, from which we specify the condition, in terms of three relatedness measures, for social structure to facilitate the long-term evolution of social learning. Finally, we evaluate our approximation by Monte Carlo simulations in complete graphs, regular random graphs and scale-free networks. We formally show that whether social structure favours the evolution of social learning is determined by the relative magnitudes of two effects of social structure: localization in competition, by which competition between learning strategies is evaded, and localization in cultural transmission, which slows down the spread of adaptive traits. In addition, our estimates of the relatedness measures suggest that social structure disfavours the evolution of social learning when selection is weak. © 2015 The Author(s) Published by the Royal Society. All rights reserved.

Social Networks and Technology Adoption

OpenAIRE

Hogset, Heidi

2005-01-01

This study analyzes social network effects on Kenyan smallholders' decision to adopt improved natural resource management techniques. These effects are decomposed into effects from social influence and learning through networks (strong ties), group effects, weak ties effects, informal finance, and conflicts arising from technological externalities, controlling for non-network effects.

Social networks, social support and psychiatric symptoms: social determinants and associations within a multicultural community population.

Science.gov (United States)

Smyth, Natasha; Siriwardhana, Chesmal; Hotopf, Matthew; Hatch, Stephani L

2015-07-01

Little is known about how social networks and social support are distributed within diverse communities and how different types of each are associated with a range of psychiatric symptoms. This study aims to address such shortcomings by: (1) describing the demographic and socioeconomic characteristics of social networks and social support in a multicultural population and (2) examining how each is associated with multiple mental health outcomes. Data is drawn from the South East London Community Health Study; a cross-sectional study of 1,698 adults conducted between 2008 and 2010. The findings demonstrate variation in social networks and social support by socio-demographic factors. Ethnic minority groups reported larger family networks but less perceived instrumental support. Older individuals and migrant groups reported lower levels of particular network and support types. Individuals from lower socioeconomic groups tended to report less social networks and support across the indicators measured. Perceived emotional and instrumental support, family and friend network size emerged as protective factors for common mental disorder, personality dysfunction and psychotic experiences. In contrast, both social networks and social support appear less relevant for hazardous alcohol use. The findings both confirm established knowledge that social networks and social support exert differential effects on mental health and furthermore suggest that the particular type of social support may be important. In contrast, different types of social network appear to impact upon poor mental health in a more uniform way. Future psychosocial strategies promoting mental health should consider which social groups are vulnerable to reduced social networks and poor social support and which diagnostic groups may benefit most.

Understanding Social Networks: Theories, Concepts, and Findings

Science.gov (United States)

Kadushin, Charles

2012-01-01

Despite the swift spread of social network concepts and their applications and the rising use of network analysis in social science, there is no book that provides a thorough general introduction for the serious reader. "Understanding Social Networks" fills that gap by explaining the big ideas that underlie the social network phenomenon.…

Employment, Social Networks and Undocumented Migrants: The Employer Perspective

Science.gov (United States)

Bloch, Alice; McKay, Sonia

2015-01-01

This article draws on data from qualitative interviews with ethnic enclave and ethnic economy business entrepreneurs from Chinese, Bangladeshi and Turkish-speaking communities in London. Routes into business and worker recruitment practices are explored, demonstrating the centrality of social capital in the form of family and other social networks within these processes. The article investigates what employers consider the desirable characteristics of workers: trust, kinship, gender, social networks, language compatibility and the needs of the business intersect with racialised notions of workers’ strengths and characteristics. Finally, we consider changing practices in relation to the employment of undocumented migrants, in the context of an increasingly punitive legislative regime. The complex and variable impact of policy alongside the ways in which other obligations and positions outweigh the fear and risks of sanctions associated with non-compliance is revealed. PMID:25866421

Networking for philanthropy: increasing volunteer behavior via social networking sites.

Science.gov (United States)

Kim, Yoojung; Lee, Wei-Na

2014-03-01

Social networking sites (SNSs) provide a unique social venue to engage the young generation in philanthropy through their networking capabilities. An integrated model that incorporates social capital into the Theory of Reasoned Action is developed to explain volunteer behavior through social networks. As expected, volunteer behavior was predicted by volunteer intention, which was influenced by attitudes and subjective norms. In addition, social capital, an outcome of the extensive use of SNSs, was as an important driver of users' attitude and subjective norms toward volunteering via SNSs.

Border detection in complex networks

International Nuclear Information System (INIS)

Travencolo, Bruno A N; Viana, Matheus Palhares; Costa, Luciano da Fontoura

2009-01-01

One important issue implied by the finite nature of real-world networks regards the identification of their more external (border) and internal nodes. The present work proposes a formal and objective definition of these properties, founded on the recently introduced concept of node diversity. It is shown that this feature does not exhibit any relevant correlation with several well-established complex networks measurements. A methodology for the identification of the borders of complex networks is described and illustrated with respect to theoretical (geographical and knitted networks) as well as real-world networks (urban and word association networks), yielding interesting results and insights in both cases.

Analyzing negative ties in social networks

Directory of Open Access Journals (Sweden)

Mankirat Kaur

2016-03-01

Full Text Available Online social networks are a source of sharing information and maintaining personal contacts with other people through social interactions and thus forming virtual communities online. Social networks are crowded with positive and negative relations. Positive relations are formed by support, endorsement and friendship and thus, create a network of well-connected users whereas negative relations are a result of opposition, distrust and avoidance creating disconnected networks. Due to increase in illegal activities such as masquerading, conspiring and creating fake profiles on online social networks, exploring and analyzing these negative activities becomes the need of hour. Usually negative ties are treated in same way as positive ties in many theories such as balance theory and blockmodeling analysis. But the standard concepts of social network analysis do not yield same results in respect of each tie. This paper presents a survey on analyzing negative ties in social networks through various types of network analysis techniques that are used for examining ties such as status, centrality and power measures. Due to the difference in characteristics of flow in positive and negative tie networks some of these measures are not applicable on negative ties. This paper also discusses new methods that have been developed specifically for analyzing negative ties such as negative degree, and h∗ measure along with the measures based on mixture of positive and negative ties. The different types of social network analysis approaches have been reviewed and compared to determine the best approach that can appropriately identify the negative ties in online networks. It has been analyzed that only few measures such as Degree and PN centrality are applicable for identifying outsiders in network. For applicability in online networks, the performance of PN measure needs to be verified and further, new measures should be developed based upon negative clique concept.

Underage Children and Social Networking

Science.gov (United States)

Weeden, Shalynn; Cooke, Bethany; McVey, Michael

2013-01-01

Despite minimum age requirements for joining popular social networking services such as Facebook, many students misrepresent their real ages and join as active participants in the networks. This descriptive study examines the use of social networking services (SNSs) by children under the age of 13. The researchers surveyed a sample of 199…

Networking, or What the Social Means in Social Media

OpenAIRE

Taina Bucher

2015-01-01

This article questions the meaning of the social in social media. It does this by revisiting boyd and Ellison’s seminal paper and definition of social network sites. The article argues that social media are not so much about articulating or making an existing network visible. Rather, being social in the context of social media simply means creating connections within the boundaries of adaptive algorithmic architectures. Every click, share, like, and post creates a connection, initiates a rela...

Critical Transitions in Social Network Activity

DEFF Research Database (Denmark)

Kuehn, Christian; Martens, Erik Andreas; Romero, Daniel M

2014-01-01

A large variety of complex systems in ecology, climate science, biomedicine and engineering have been observed to exhibit tipping points, where the dynamical state of the system abruptly changes. For example, such critical transitions may result in the sudden change of ecological environments...... a priori known events are preceded by variance and autocorrelation growth. Our findings thus clearly establish the necessary starting point to further investigate the relationship between abstract mathematical theory and various classes of critical transitions in social networks....

Brand Marketing Model on Social Networks

OpenAIRE

Jolita Jezukevičiūtė; Vida Davidavičienė

2014-01-01

The paper analyzes the brand and its marketing solutions onsocial networks. This analysis led to the creation of improvedbrand marketing model on social networks, which will contributeto the rapid and cheap organization brand recognition, increasecompetitive advantage and enhance consumer loyalty. Therefore,the brand and a variety of social networks are becoming a hotresearch area for brand marketing model on social networks.The world‘s most successful brand marketing models exploratoryanalys...

Data mining for social network data

CERN Document Server

Memon, Nasrullah; Hicks, David L; Chen, Hsinchun

2010-01-01

Driven by counter-terrorism efforts, marketing analysis and an explosion in online social networking in recent years, data mining has moved to the forefront of information science. This proposed Special Issue on ""Data Mining for Social Network Data"" will present a broad range of recent studies in social networking analysis. It will focus on emerging trends and needs in discovery and analysis of communities, solitary and social activities, and activities in open fora, and commercial sites as well. It will also look at network modeling, infrastructure construction, dynamic growth and evolution

Network biology: Describing biological systems by complex networks. Comment on "Network science of biological systems at different scales: A review" by M. Gosak et al.

Science.gov (United States)

Jalili, Mahdi

2018-03-01

I enjoyed reading Gosak et al. review on analysing biological systems from network science perspective [1]. Network science, first started within Physics community, is now a mature multidisciplinary field of science with many applications ranging from Ecology to biology, medicine, social sciences, engineering and computer science. Gosak et al. discussed how biological systems can be modelled and described by complex network theory which is an important application of network science. Although there has been considerable progress in network biology over the past two decades, this is just the beginning and network science has a great deal to offer to biology and medical sciences.

Philosophy of social networking

Directory of Open Access Journals (Sweden)

Markova T. V.

2018-04-01

Full Text Available the article is devoted to the study of social networks impact on an individual, which are an important part of a modern society. Through reflections the reasons of the popularity of the phenomenon of virtual communication in the 21st century are determined: what drives a person when he / she registers on the sites for communication, premises for his / her actions and consequences. The latter is viewed from both a social and a personal point of view. After analyzing the charts of social networks popularity, the authors come to the conclusion that there is an increase in the population of the virtual communication supporters. It allows to assert that the problem of the termination of live communication is relevant to this day. Dualism of social networks influence on the consciousness of an individual is stated: together with negative consequences positive aspects are considered. By analyzing social media researches, as well as by the means of a survey, the dominant reason for the world wide web entering is identified. After that, it is clearly shown what a typical site for communication is; as a result, the pros and cons of such time spending are specified. The conclusion states the predominance of the Internet dependence over the other types of dependencies, also forecasts are made for the future of both social networks and the people caught in their web.

Volunteerism: Social Network Dynamics and Education

Science.gov (United States)

Ajrouch, Kristine J.; Antonucci, Toni C.; Webster, Noah J.

2016-01-01

Objectives . We examine how changes in social networks influence volunteerism through bridging (diversity) and bonding (spending time) mechanisms. We further investigate whether social network change substitutes or amplifies the effects of education on volunteerism. Methods . Data (n = 543) are drawn from a two-wave survey of Social Relations and Health over the Life Course (SRHLC). Zero-inflated negative binomial regressions were conducted to test competing hypotheses about how changes in social network characteristics alone and in conjunction with education level predict likelihood and frequency of volunteering. Results . Changes in social networks were associated with volunteerism: as the proportion of family members decreased and the average number of network members living within a one-hour drive increased over time, participants reported higher odds of volunteering. The substitution hypothesis was supported: social networks that exhibited more geographic proximity and greater contact frequency over-time compensated for lower levels of education to predict volunteering more hours. Discussion . The dynamic role of social networks and the ways in which they may work through bridging and bonding to influence both likelihood and frequency of volunteering are discussed. The potential benefits of volunteerism in light of longer life expectancies and smaller families are also considered. PMID:25512570

Using Social Network Analysis to Assess Mentorship and Collaboration in a Public Health Network.

Science.gov (United States)

Petrescu-Prahova, Miruna; Belza, Basia; Leith, Katherine; Allen, Peg; Coe, Norma B; Anderson, Lynda A

2015-08-20

Addressing chronic disease burden requires the creation of collaborative networks to promote systemic changes and engage stakeholders. Although many such networks exist, they are rarely assessed with tools that account for their complexity. This study examined the structure of mentorship and collaboration relationships among members of the Healthy Aging Research Network (HAN) using social network analysis (SNA). We invited 97 HAN members and partners to complete an online social network survey that included closed-ended questions about HAN-specific mentorship and collaboration during the previous 12 months. Collaboration was measured by examining the activity of the network on 6 types of products: published articles, in-progress manuscripts, grant applications, tools, research projects, and presentations. We computed network-level measures such as density, number of components, and centralization to assess the cohesiveness of the network. Sixty-three respondents completed the survey (response rate, 65%). Responses, which included information about collaboration with nonrespondents, suggested that 74% of HAN members were connected through mentorship ties and that all 97 members were connected through at least one form of collaboration. Mentorship and collaboration ties were present both within and across boundaries of HAN member organizations. SNA of public health collaborative networks provides understanding about the structure of relationships that are formed as a result of participation in network activities. This approach may offer members and funders a way to assess the impact of such networks that goes beyond simply measuring products and participation at the individual level.

Social networks and environmental outcomes.

Science.gov (United States)

Barnes, Michele L; Lynham, John; Kalberg, Kolter; Leung, PingSun

2016-06-07

Social networks can profoundly affect human behavior, which is the primary force driving environmental change. However, empirical evidence linking microlevel social interactions to large-scale environmental outcomes has remained scarce. Here, we leverage comprehensive data on information-sharing networks among large-scale commercial tuna fishers to examine how social networks relate to shark bycatch, a global environmental issue. We demonstrate that the tendency for fishers to primarily share information within their ethnic group creates segregated networks that are strongly correlated with shark bycatch. However, some fishers share information across ethnic lines, and examinations of their bycatch rates show that network contacts are more strongly related to fishing behaviors than ethnicity. Our findings indicate that social networks are tied to actions that can directly impact marine ecosystems, and that biases toward within-group ties may impede the diffusion of sustainable behaviors. Importantly, our analysis suggests that enhanced communication channels across segregated fisher groups could have prevented the incidental catch of over 46,000 sharks between 2008 and 2012 in a single commercial fishery.

Link2U: un social network aumentato su dispositivi mobili

Directory of Open Access Journals (Sweden)

Monica Sebillo

2012-04-01

Full Text Available Negli ultimi anni il connubio mobile entertainment e social network ha attirato un notevole interesse da parte dispecifici settori che, nonostante le criticità del momento, hanno deciso di investire nella realizzazione di ambienti esoluzioni di intrattenimento/divertimento, un fattore chiave alla base del miglioramento della tecnologia.Link2U: augmenting social networks on mobile devicesNowadays, modern mobile devices have become real person-al  computers  that  increase  the  ability  of  building/extending existing applications by combining several technologies such as camera, GPS, 3D graphics and permanent Internet connec-tion. The  resulting  integration  of  such  technologies  allows  to  run complex  applications,  such  as  augmented  reality  and  Social Networks. The goal of our current research is to support mobile users’ daily activities, by developing advanced solutions which take into account principles of human-computer interac-tion and usability. In this paper we propose to exploit the potential of the aug-mented reality and the ability to communicate of social net-works to create a mobile social network, where each commu-nity user may exploit advanced location based services, such as navigation through a two dimensional map, exploration of an area through a camera mode, and identification of points of interest embedded in an augmented reality environment.

Link2U: un social network aumentato su dispositivi mobili

Directory of Open Access Journals (Sweden)

Monica Sebillo

2012-04-01

Full Text Available Negli ultimi anni il connubio mobile entertainment e social network ha attirato un notevole interesse da parte dispecifici settori che, nonostante le criticità del momento, hanno deciso di investire nella realizzazione di ambienti esoluzioni di intrattenimento/divertimento, un fattore chiave alla base del miglioramento della tecnologia. Link2U: augmenting social networks on mobile devices Nowadays, modern mobile devices have become real person-al  computers  that  increase  the  ability  of  building/extending existing applications by combining several technologies such as camera, GPS, 3D graphics and permanent Internet connec-tion. The  resulting  integration  of  such  technologies  allows  to  run complex  applications,  such  as  augmented  reality  and  Social Networks. The goal of our current research is to support mobile users’ daily activities, by developing advanced solutions which take into account principles of human-computer interac-tion and usability. In this paper we propose to exploit the potential of the aug-mented reality and the ability to communicate of social net-works to create a mobile social network, where each commu-nity user may exploit advanced location based services, such as navigation through a two dimensional map, exploration of an area through a camera mode, and identification of points of interest embedded in an augmented reality environment.

Online networks destroy social trust

OpenAIRE

Sabatini, Fabio; Sarracino, Francesco

2014-01-01

Studies in the social capital literature have documented two stylised facts: first, a decline in measures of social participation has occurred in many OECD countries. Second, and more recently, the success of social networking sites (SNSs) has resulted in a steep rise in online social participation. Our study adds to this body of research by conducting the first empirical assessment of how online networking affects two economically relevant aspects of social capital, i.e. trust and sociabilit...

Link prediction in multiplex online social networks

Science.gov (United States)

Jalili, Mahdi; Orouskhani, Yasin; Asgari, Milad; Alipourfard, Nazanin; Perc, Matjaž

2017-02-01

Online social networks play a major role in modern societies, and they have shaped the way social relationships evolve. Link prediction in social networks has many potential applications such as recommending new items to users, friendship suggestion and discovering spurious connections. Many real social networks evolve the connections in multiple layers (e.g. multiple social networking platforms). In this article, we study the link prediction problem in multiplex networks. As an example, we consider a multiplex network of Twitter (as a microblogging service) and Foursquare (as a location-based social network). We consider social networks of the same users in these two platforms and develop a meta-path-based algorithm for predicting the links. The connectivity information of the two layers is used to predict the links in Foursquare network. Three classical classifiers (naive Bayes, support vector machines (SVM) and K-nearest neighbour) are used for the classification task. Although the networks are not highly correlated in the layers, our experiments show that including the cross-layer information significantly improves the prediction performance. The SVM classifier results in the best performance with an average accuracy of 89%.

Hierarchy Measure for Complex Networks

Science.gov (United States)

Mones, Enys; Vicsek, Lilla; Vicsek, Tamás

2012-01-01

Nature, technology and society are full of complexity arising from the intricate web of the interactions among the units of the related systems (e.g., proteins, computers, people). Consequently, one of the most successful recent approaches to capturing the fundamental features of the structure and dynamics of complex systems has been the investigation of the networks associated with the above units (nodes) together with their relations (edges). Most complex systems have an inherently hierarchical organization and, correspondingly, the networks behind them also exhibit hierarchical features. Indeed, several papers have been devoted to describing this essential aspect of networks, however, without resulting in a widely accepted, converging concept concerning the quantitative characterization of the level of their hierarchy. Here we develop an approach and propose a quantity (measure) which is simple enough to be widely applicable, reveals a number of universal features of the organization of real-world networks and, as we demonstrate, is capable of capturing the essential features of the structure and the degree of hierarchy in a complex network. The measure we introduce is based on a generalization of the m-reach centrality, which we first extend to directed/partially directed graphs. Then, we define the global reaching centrality (GRC), which is the difference between the maximum and the average value of the generalized reach centralities over the network. We investigate the behavior of the GRC considering both a synthetic model with an adjustable level of hierarchy and real networks. Results for real networks show that our hierarchy measure is related to the controllability of the given system. We also propose a visualization procedure for large complex networks that can be used to obtain an overall qualitative picture about the nature of their hierarchical structure. PMID:22470477

The model of social crypto-network

Directory of Open Access Journals (Sweden)

Марк Миколайович Орел

2015-06-01

Full Text Available The article presents the theoretical model of social network with the enhanced mechanism of privacy policy. It covers the problems arising in the process of implementing the mentioned type of network. There are presented the methods of solving problems arising in the process of building the social network with privacy policy. It was built a theoretical model of social networks with enhanced information protection methods based on information and communication blocks

Social Networks and the Maintenance of Conformity: Japanese sojourner women.

Science.gov (United States)

Saint Arnault, Denise; Roles, Deborah J

2012-08-01

Asian immigrant women have the lowest utilization of mental health services of any ethnic minority (Garland, Lau, Yeh & McCabe 2005). Because help seeking for distress occurs within social networks, we examined how social networks supported or disabled help seeking for Japanese sojourners living in the US. Unfortunately, most of the literature about Japanese social relationships focuses on men in organizational settings. This study used intensive ethnographic interviewing with 49 Japanese expatriate women to examine how social relationships influenced psychosocial distress and help seeking. We found that the women in these samples engaged in complex, highly regulated, complicated and obligatory relationships through their primary affiliation with other "company wives." Like many immigrant women, increased traditional cultural norms (referred to in Japanese as ryoosai kenbo, or good wives and wise mothers), were expected from these modern women, and the enactment of these roles was enforced through scrutiny, gossip and the possibility of ostracism. Fears of scrutiny was described by the women as a primary barrier to their self-disclosure and ultimate help seeking. Understanding the social organization and support within the Japanese women's community is central to understanding how culturally specific social networks can both give support, as well as create social constraints to help seeking. Health oriented prevention programs must consider these social factors when evaluating the immigration stressors faced by these families.

Social Networks and Social Revolution. Evidence from Romania

Directory of Open Access Journals (Sweden)

Androniciuc Andra

2017-01-01

No other means of communication have had such a rapid development as the Internet, a mediumthat is undoubtedly changing the rules of the political game. In this article, we take a look at theuse of social networks during social and political movements, with particular focus on the 2014,2015 and 2017 Romanian protests. We conclude that social networks alone do not instigaterevolutions, but they are valuable tools for citizens to organize free protests, recruit and trainparticipants, which can lead to further collective action and social change.

Self-similarity and scaling theory of complex networks

Science.gov (United States)

Song, Chaoming

Scale-free networks have been studied extensively due to their relevance to many real systems as diverse as the World Wide Web (WWW), the Internet, biological and social networks. We present a novel approach to the analysis of scale-free networks, revealing that their structure is self-similar. This result is achieved by the application of a renormalization procedure which coarse-grains the system into boxes containing nodes within a given "size". Concurrently, we identify a power-law relation between the number of boxes needed to cover the network and the size of the box defining a self-similar exponent, which classifies fractal and non-fractal networks. By using the concept of renormalization as a mechanism for the growth of fractal and non-fractal modular networks, we show that the key principle that gives rise to the fractal architecture of networks is a strong effective "repulsion" between the most connected nodes (hubs) on all length scales, rendering them very dispersed. We show that a robust network comprised of functional modules, such as a cellular network, necessitates a fractal topology, suggestive of a evolutionary drive for their existence. These fundamental properties help to understand the emergence of the scale-free property in complex networks.

Online social support networks.

Science.gov (United States)

Mehta, Neil; Atreja, Ashish

2015-04-01

Peer support groups have a long history and have been shown to improve health outcomes. With the increasing familiarity with online social networks like Facebook and ubiquitous access to the Internet, online social support networks are becoming popular. While studies have shown the benefit of these networks in providing emotional support or meeting informational needs, robust data on improving outcomes such as a decrease in health services utilization or reduction in adverse outcomes is lacking. These networks also pose unique challenges in the areas of patient privacy, funding models, quality of content, and research agendas. Addressing these concerns while creating patient-centred, patient-powered online support networks will help leverage these platforms to complement traditional healthcare delivery models in the current environment of value-based care.

RECOMMENDER SYSTEMS IN SOCIAL NETWORKS

Directory of Open Access Journals (Sweden)

Cleomar Valois Batista Jr

2011-12-01

Full Text Available The continued and diversified growth of social networks has changed the way in which users interact with them. With these changes, what once was limited to social contact is now used for exchanging ideas and opinions, creating the need for new features. Users have so much information at their fingertips that they are unable to process it by themselves; hence, the need to develop new tools. Recommender systems were developed to address this need and many techniques were used for different approaches to the problem. To make relevant recommendations, these systems use large sets of data, not taking the social network of the user into consideration. Developing a recommender system that takes into account the social network of the user is another way of tackling the problem. The purpose of this project is to use the theory of six degrees of separation (Watts 2003 amongst users of a social network to enhance existing recommender systems.

Connecting Mobile Users Through Mobile Social Networks

Directory of Open Access Journals (Sweden)

Faisal Alkhateeb

2012-10-01

Full Text Available Nowadays, social networks become popular with the emerging of web-based social networking services. Recently, several mobile services are developed to connect users to their favourite social networks such as Facebook, Twitter, Flickr, etc. However, these services depends upon the existing web-based social networks. In this paper, we present a mobile service for joining groups across communities. The originality of the work is that the framework of the service allows creating and joining social networks that are self-contained for mobile company servers. The service consists of several sub-services such as users invitation, group finding and others. Users, regardless of their disability, can use the service and its sub-services without the need to create their own accounts on social web sites and thus their own groups. We also propose a privacy control policy for mobile social networks.

Evidence of complex contagion of information in social media: An experiment using Twitter bots.

Directory of Open Access Journals (Sweden)

Bjarke Mønsted

Full Text Available It has recently become possible to study the dynamics of information diffusion in techno-social systems at scale, due to the emergence of online platforms, such as Twitter, with millions of users. One question that systematically recurs is whether information spreads according to simple or complex dynamics: does each exposure to a piece of information have an independent probability of a user adopting it (simple contagion, or does this probability depend instead on the number of sources of exposure, increasing above some threshold (complex contagion? Most studies to date are observational and, therefore, unable to disentangle the effects of confounding factors such as social reinforcement, homophily, limited attention, or network community structure. Here we describe a novel controlled experiment that we performed on Twitter using 'social bots' deployed to carry out coordinated attempts at spreading information. We propose two Bayesian statistical models describing simple and complex contagion dynamics, and test the competing hypotheses. We provide experimental evidence that the complex contagion model describes the observed information diffusion behavior more accurately than simple contagion. Future applications of our results include more effective defenses against malicious propaganda campaigns on social media, improved marketing and advertisement strategies, and design of effective network intervention techniques.

Evidence of complex contagion of information in social media: An experiment using Twitter bots.

Science.gov (United States)

Mønsted, Bjarke; Sapieżyński, Piotr; Ferrara, Emilio; Lehmann, Sune

2017-01-01

It has recently become possible to study the dynamics of information diffusion in techno-social systems at scale, due to the emergence of online platforms, such as Twitter, with millions of users. One question that systematically recurs is whether information spreads according to simple or complex dynamics: does each exposure to a piece of information have an independent probability of a user adopting it (simple contagion), or does this probability depend instead on the number of sources of exposure, increasing above some threshold (complex contagion)? Most studies to date are observational and, therefore, unable to disentangle the effects of confounding factors such as social reinforcement, homophily, limited attention, or network community structure. Here we describe a novel controlled experiment that we performed on Twitter using 'social bots' deployed to carry out coordinated attempts at spreading information. We propose two Bayesian statistical models describing simple and complex contagion dynamics, and test the competing hypotheses. We provide experimental evidence that the complex contagion model describes the observed information diffusion behavior more accurately than simple contagion. Future applications of our results include more effective defenses against malicious propaganda campaigns on social media, improved marketing and advertisement strategies, and design of effective network intervention techniques.

Pinning Synchronization of Switched Complex Dynamical Networks

Directory of Open Access Journals (Sweden)

Liming Du

2015-01-01

Full Text Available Network topology and node dynamics play a key role in forming synchronization of complex networks. Unfortunately there is no effective synchronization criterion for pinning synchronization of complex dynamical networks with switching topology. In this paper, pinning synchronization of complex dynamical networks with switching topology is studied. Two basic problems are considered: one is pinning synchronization of switched complex networks under arbitrary switching; the other is pinning synchronization of switched complex networks by design of switching when synchronization cannot achieved by using any individual connection topology alone. For the two problems, common Lyapunov function method and single Lyapunov function method are used respectively, some global synchronization criteria are proposed and the designed switching law is given. Finally, simulation results verify the validity of the results.

Social networks and employment in India

OpenAIRE

Tushar K. Nandi

2010-01-01

We investigate the influence of social networks on employment. Using data from India, we estimate the effect of caste based social networks on employment. We use a methodology that allows us to control for several omitted variable biases that often confound network effect. Our results indicate that caste based social networks are important determinant of employment in India. The implication of our findings is that a policy of positive discrimination in labour market for disadvantaged caste is...

Build your own social network laboratory with Social Lab: a tool for research in social media.

Science.gov (United States)

Garaizar, Pablo; Reips, Ulf-Dietrich

2014-06-01

Social networking has surpassed e-mail and instant messaging as the dominant form of online communication (Meeker, Devitt, & Wu, 2010). Currently, all large social networks are proprietary, making it difficult to impossible for researchers to make changes to such networks for the purpose of study design and access to user-generated data from the networks. To address this issue, the authors have developed and present Social Lab, an Internet-based free and open-source social network software system available from http://www.sociallab.es . Having full availability of navigation and communication data in Social Lab allows researchers to investigate behavior in social media on an individual and group level. Automated artificial users ("bots") are available to the researcher to simulate and stimulate social networking situations. These bots respond dynamically to situations as they unfold. The bots can easily be configured with scripts and can be used to experimentally manipulate social networking situations in Social Lab. Examples for setting up, configuring, and using Social Lab as a tool for research in social media are provided.

Information filtering on coupled social networks.

Science.gov (United States)

Nie, Da-Cheng; Zhang, Zi-Ke; Zhou, Jun-Lin; Fu, Yan; Zhang, Kui

2014-01-01

In this paper, based on the coupled social networks (CSN), we propose a hybrid algorithm to nonlinearly integrate both social and behavior information of online users. Filtering algorithm, based on the coupled social networks, considers the effects of both social similarity and personalized preference. Experimental results based on two real datasets, Epinions and Friendfeed, show that the hybrid pattern can not only provide more accurate recommendations, but also enlarge the recommendation coverage while adopting global metric. Further empirical analyses demonstrate that the mutual reinforcement and rich-club phenomenon can also be found in coupled social networks where the identical individuals occupy the core position of the online system. This work may shed some light on the in-depth understanding of the structure and function of coupled social networks.

Handbook of social network technologies and applications

CERN Document Server

Furht, Borko

2010-01-01

Social networking is a concept that has existed for a long time; however, with the explosion of the Internet, social networking has become a tool for people to connect and communicate in ways that were impossible in the past. The recent development of Web 2.0 has provided many new applications, such as Myspace, Facebook, and LinkedIn. The purpose of ""Handbook of Social Networks: Technologies and Applications"" is to provide comprehensive guidelines on the current and future trends in social network technologies and applications in the field of Web-based Social Networks. This handbook includes

The Analysis of Duocentric Social Networks: A Primer.

Science.gov (United States)

Kennedy, David P; Jackson, Grace L; Green, Harold D; Bradbury, Thomas N; Karney, Benjamin R

2015-02-01

Marriages and other intimate partnerships are facilitated or constrained by the social networks within which they are embedded. To date, methods used to assess the social networks of couples have been limited to global ratings of social network characteristics or network data collected from each partner separately. In the current article, the authors offer new tools for expanding on the existing literature by describing methods of collecting and analyzing duocentric social networks, that is, the combined social networks of couples. They provide an overview of the key considerations for measuring duocentric networks, such as how and why to combine separate network interviews with partners into one shared duocentric network, the number of network members to assess, and the implications of different network operationalizations. They illustrate these considerations with analyses of social network data collected from 57 low-income married couples, presenting visualizations and quantitative measures of network composition and structure.

Networks in social policy problems

CERN Document Server

Scotti, marco

2012-01-01

Network science is the key to managing social communities, designing the structure of efficient organizations and planning for sustainable development. This book applies network science to contemporary social policy problems. In the first part, tools of diffusion and team design are deployed to challenges in adoption of ideas and the management of creativity. Ideas, unlike information, are generated and adopted in networks of personal ties. Chapters in the second part tackle problems of power and malfeasance in political and business organizations, where mechanisms in accessing and controlling informal networks often outweigh formal processes. The third part uses ideas from biology and physics to understand global economic and financial crises, ecological depletion and challenges to energy security. Ideal for researchers and policy makers involved in social network analysis, business strategy and economic policy, it deals with issues ranging from what makes public advisories effective to how networks influenc...

Spreading in online social networks: the role of social reinforcement.

Science.gov (United States)

Zheng, Muhua; Lü, Linyuan; Zhao, Ming

2013-07-01

Some epidemic spreading models are usually applied to analyze the propagation of opinions or news. However, the dynamics of epidemic spreading and information or behavior spreading are essentially different in many aspects. Centola's experiments [Science 329, 1194 (2010)] on behavior spreading in online social networks showed that the spreading is faster and broader in regular networks than in random networks. This result contradicts with the former understanding that random networks are preferable for spreading than regular networks. To describe the spreading in online social networks, a unknown-known-approved-exhausted four-status model was proposed, which emphasizes the effect of social reinforcement and assumes that the redundant signals can improve the probability of approval (i.e., the spreading rate). Performing the model on regular and random networks, it is found that our model can well explain the results of Centola's experiments on behavior spreading and some former studies on information spreading in different parameter space. The effects of average degree and network size on behavior spreading process are further analyzed. The results again show the importance of social reinforcement and are accordant with Centola's anticipation that increasing the network size or decreasing the average degree will enlarge the difference of the density of final approved nodes between regular and random networks. Our work complements the former studies on spreading dynamics, especially the spreading in online social networks where the information usually requires individuals' confirmations before being transmitted to others.

Egocentric Social Network Analysis of Pathological Gambling

Science.gov (United States)

Meisel, Matthew K.; Clifton, Allan D.; MacKillop, James; Miller, Joshua D.; Campbell, W. Keith; Goodie, Adam S.

2012-01-01

Aims To apply social network analysis (SNA) to investigate whether frequency and severity of gambling problems were associated with different network characteristics among friends, family, and co-workers. is an innovative way to look at relationships among individuals; the current study was the first to our knowledge to apply SNA to gambling behaviors. Design Egocentric social network analysis was used to formally characterize the relationships between social network characteristics and gambling pathology. Setting Laboratory-based questionnaire and interview administration. Participants Forty frequent gamblers (22 non-pathological gamblers, 18 pathological gamblers) were recruited from the community. Findings The SNA revealed significant social network compositional differences between the two groups: pathological gamblers (PGs) had more gamblers, smokers, and drinkers in their social networks than did nonpathological gamblers (NPGs). PGs had more individuals in their network with whom they personally gambled, smoked, and drank with than those with who were NPG. Network ties were closer to individuals in their networks who gambled, smoked, and drank more frequently. Associations between gambling severity and structural network characteristics were not significant. Conclusions Pathological gambling is associated with compositional but not structural differences in social networks. Pathological gamblers differ from non-pathological gamblers in the number of gamblers, smokers, and drinkers in their social networks. Homophily within the networks also indicates that gamblers tend to be closer with other gamblers. This homophily may serve to reinforce addictive behaviors, and may suggest avenues for future study or intervention. PMID:23072641

Egocentric social network analysis of pathological gambling.

Science.gov (United States)

Meisel, Matthew K; Clifton, Allan D; Mackillop, James; Miller, Joshua D; Campbell, W Keith; Goodie, Adam S

2013-03-01

To apply social network analysis (SNA) to investigate whether frequency and severity of gambling problems were associated with different network characteristics among friends, family and co-workers is an innovative way to look at relationships among individuals; the current study was the first, to our knowledge, to apply SNA to gambling behaviors. Egocentric social network analysis was used to characterize formally the relationships between social network characteristics and gambling pathology. Laboratory-based questionnaire and interview administration. Forty frequent gamblers (22 non-pathological gamblers, 18 pathological gamblers) were recruited from the community. The SNA revealed significant social network compositional differences between the two groups: pathological gamblers (PGs) had more gamblers, smokers and drinkers in their social networks than did non-pathological gamblers (NPGs). PGs had more individuals in their network with whom they personally gambled, smoked and drank than those with who were NPG. Network ties were closer to individuals in their networks who gambled, smoked and drank more frequently. Associations between gambling severity and structural network characteristics were not significant. Pathological gambling is associated with compositional but not structural differences in social networks. Pathological gamblers differ from non-pathological gamblers in the number of gamblers, smokers and drinkers in their social networks. Homophily within the networks also indicates that gamblers tend to be closer with other gamblers. This homophily may serve to reinforce addictive behaviors, and may suggest avenues for future study or intervention. © 2012 The Authors, Addiction © 2012 Society for the Study of Addiction.

Modelling the structure of complex networks

DEFF Research Database (Denmark)

Herlau, Tue

networks has been independently studied as mathematical objects in their own right. As such, there has been both an increased demand for statistical methods for complex networks as well as a quickly growing mathematical literature on the subject. In this dissertation we explore aspects of modelling complex....... The next chapters will treat some of the various symmetries, representer theorems and probabilistic structures often deployed in the modelling complex networks, the construction of sampling methods and various network models. The introductory chapters will serve to provide context for the included written...

Mobile Social Network in a Cultural Context

DEFF Research Database (Denmark)

Liu, Jun

2010-01-01

, and mobile phone rumours, this study observes that mobile social networks are a way that Chinese people cultivate, maintain and strengthen their guanxi networks. Embedding the reliability of guanxi, the message spreading via mobile communication always enjoys high credibility, while mutual obligation...... of mobile social network in China therefore emanate not only from Information and Communication Technologies, but also from the socio-cultural source - guanxi - deeply rooted in Chinese society.......the chapter “Mobile Social Network in a Cultural Context” examines the guanxi-embedded mobile social network in China. By focusing on three concrete case studies with 56 in-depth interviews, including New Year text message greetings, mobile social networks for job allocations among migrant workers...

Dissemination Patterns and Associated Network Effects of Sentiments in Social Networks

DEFF Research Database (Denmark)

Hillmann, Robert; Trier, Matthias

2012-01-01

. The dissemination patterns analyzed in this study consist of network motifs based on triples of actors and the ties among them. These motifs are associated with common social network effects to derive meaningful insights about dissemination activities. The data basis includes several thousand social networks...... with textual messages classified according to embedded positive and negative sentiments. Based on this data, sub-networks are extracted and analyzed with a dynamic network motif analysis to determine dissemination patterns and associated network effects. Results indicate that the emergence of digital social...... networks exhibits a strong tendency towards reciprocity, followed by the dominance of hierarchy as an intermediate step leading to social clustering with hubs and transitivity effects for both positive and negative sentiments to the same extend. Sentiments embedded in exchanged textual messages do only...

Modeling Networks and Dynamics in Complex Systems: from Nano-Composites to Opinion Formation

Science.gov (United States)

Shi, Feng

Complex networks are ubiquitous in systems of physical, biological, social or technological origin. Components in those systems range from as large as cities in power grids, to as small as molecules in metabolic networks. Since the dawn of network science, significant attention has focused on the implications of dynamics in establishing network structure and the impact of structural properties on dynamics on those networks. The first part of the thesis follows this direction, studying the network formed by conductive nanorods in nano-materials, and focuses on the electrical response of the composite to the structure change of the network. New scaling laws for the shear-induced anisotropic percolation are introduced and a robust exponential tail of the current distribution across the network is identified. These results are relevant especially to "active" composite materials where materials are exposed to mechanical loading and strain deformations. However, in many real-world networks the evolution of the network topology is tied to the states of the vertices and vice versa. Networks that exhibit such a feedback are called adaptive or coevolutionary networks. The second part of the thesis examines two closely related variants of a simple, abstract model for coevolution of a network and the opinions of its members. As a representative model for adaptive networks, it displays the feature of self-organization of the system into a stable configuration due to the interplay between the network topology and the dynamics on the network. This simple model yields interesting dynamics and the slight change in the rewiring strategy results in qualitatively different behaviors of the system. In conclusion, the dissertation aims to develop new network models and tools which enable insights into the structure and dynamics of various systems, and seeks to advance network algorithms which provide approaches to coherently articulated questions in real-world complex systems such as

Applications of social media and social network analysis

CERN Document Server

Kazienko, Przemyslaw

2015-01-01

This collection of contributed chapters demonstrates a wide range of applications within two overlapping research domains: social media analysis and social network analysis. Various methodologies were utilized in the twelve individual chapters including static, dynamic and real-time approaches to graph, textual and multimedia data analysis. The topics apply to reputation computation, emotion detection, topic evolution, rumor propagation, evaluation of textual opinions, friend ranking, analysis of public transportation networks, diffusion in dynamic networks, analysis of contributors to commun

[Social Networks of Children with Mentally Ill Parents].

Science.gov (United States)

Stiawa, Maja; Kilian, Reinhold

2017-10-01

Social Networks of Children with Mentally Ill Parents Mental illness of parents can be a load situation for children. Supporting social relations might be an important source in such a situation. Social relations can be shown by social network analysis. Studies about social networks and mental health indicate differences regarding structure and potential for support when compared with social networks of healthy individuals. If and how mental illness of parents has an impact on their children's network is widely unknown. This systematic review shows methods and results of studies about social networks of children with mentally ill parents. By systematic search in electronic databases as well as manual search, two studies were found who met the target criteria. Both studies were conducted in the USA. Results of studies indicate that parental mental illness affects the state of mental health and social networks of children. Symptomatology of children changed due to perceived social support of network contacts. Impact of social support and strong network contacts seems to depend on age of children and the family situation. That's why support offers should be adapt to children's age. Focusing on social networks as potential resource for support and needs of the family affected seems appropriate during treatment.

Privacy Breach Analysis in Social Networks

Science.gov (United States)

Nagle, Frank

This chapter addresses various aspects of analyzing privacy breaches in social networks. We first review literature that defines three types of privacy breaches in social networks: interactive, active, and passive. We then survey the various network anonymization schemes that have been constructed to address these privacy breaches. After exploring these breaches and anonymization schemes, we evaluate a measure for determining the level of anonymity inherent in a network graph based on its topological structure. Finally, we close by emphasizing the difficulty of anonymizing social network data while maintaining usability for research purposes and offering areas for future work.

Module detection in complex networks using integer optimisation

Directory of Open Access Journals (Sweden)

Tsoka Sophia

2010-11-01

Full Text Available Abstract Background The detection of modules or community structure is widely used to reveal the underlying properties of complex networks in biology, as well as physical and social sciences. Since the adoption of modularity as a measure of network topological properties, several methodologies for the discovery of community structure based on modularity maximisation have been developed. However, satisfactory partitions of large graphs with modest computational resources are particularly challenging due to the NP-hard nature of the related optimisation problem. Furthermore, it has been suggested that optimising the modularity metric can reach a resolution limit whereby the algorithm fails to detect smaller communities than a specific size in large networks. Results We present a novel solution approach to identify community structure in large complex networks and address resolution limitations in module detection. The proposed algorithm employs modularity to express network community structure and it is based on mixed integer optimisation models. The solution procedure is extended through an iterative procedure to diminish effects that tend to agglomerate smaller modules (resolution limitations. Conclusions A comprehensive comparative analysis of methodologies for module detection based on modularity maximisation shows that our approach outperforms previously reported methods. Furthermore, in contrast to previous reports, we propose a strategy to handle resolution limitations in modularity maximisation. Overall, we illustrate ways to improve existing methodologies for community structure identification so as to increase its efficiency and applicability.

Social Networks and Welfare in Future Animal Management.

Science.gov (United States)

Koene, Paul; Ipema, Bert

2014-03-17

It may become advantageous to keep human-managed animals in the social network groups to which they have adapted. Data concerning the social networks of farm animal species and their ancestors are scarce but essential to establishing the importance of a natural social network for farmed animal species. Social Network Analysis (SNA) facilitates the characterization of social networking at group, subgroup and individual levels. SNA is currently used for modeling the social behavior and management of wild animals and social welfare of zoo animals. It has been recognized for use with farm animals but has yet to be applied for management purposes. Currently, the main focus is on cattle, because in large groups (poultry), recording of individuals is expensive and the existence of social networks is uncertain due to on-farm restrictions. However, in many cases, a stable social network might be important to individual animal fitness, survival and welfare. For instance, when laying hens are not too densely housed, simple networks may be established. We describe here small social networks in horses, brown bears, laying hens and veal calves to illustrate the importance of measuring social networks among animals managed by humans. Emphasis is placed on the automatic measurement of identity, location, nearest neighbors and nearest neighbor distance for management purposes. It is concluded that social networks are important to the welfare of human-managed animal species and that welfare management based on automatic recordings will become available in the near future.

Analyzing Social Media Networks with NodeXL Insights from a Connected World

CERN Document Server

Hansen, Derek; Smith, Marc A

2010-01-01

Businesses, entrepreneurs, individuals, and government agencies alike are looking to social network analysis (SNA) tools for insight into trends, connections, and fluctuations in social media. Microsoft's NodeXL is a free, open-source SNA plug-in for use with Excel. It provides instant graphical representation of relationships of complex networked data. But it goes further than other SNA tools -- NodeXL was developed by a multidisciplinary team of experts that bring together information studies, computer science, sociology, human-computer interaction, and over 20 years of visual analytic theor

Structural Behavioral Study on the General Aviation Network Based on Complex Network

Science.gov (United States)

Zhang, Liang; Lu, Na

2017-12-01

The general aviation system is an open and dissipative system with complex structures and behavioral features. This paper has established the system model and network model for general aviation. We have analyzed integral attributes and individual attributes by applying the complex network theory and concluded that the general aviation network has influential enterprise factors and node relations. We have checked whether the network has small world effect, scale-free property and network centrality property which a complex network should have by applying degree distribution of functions and proved that the general aviation network system is a complex network. Therefore, we propose to achieve the evolution process of the general aviation industrial chain to collaborative innovation cluster of advanced-form industries by strengthening network multiplication effect, stimulating innovation performance and spanning the structural hole path.

Synchronization in complex networks with adaptive coupling

International Nuclear Information System (INIS)

Zhang Rong; Hu Manfeng; Xu Zhenyuan

2007-01-01

Generally it is very difficult to realized synchronization for some complex networks. In order to synchronize, the coupling coefficient of networks has to be very large, especially when the number of coupled nodes is larger. In this Letter, we consider the problem of synchronization in complex networks with adaptive coupling. A new concept about asymptotic stability is presented, then we proved by using the well-known LaSalle invariance principle, that the state of such a complex network can synchronize an arbitrary assigned state of an isolated node of the network as long as the feedback gain is positive. Unified system is simulated as the nodes of adaptive coupling complex networks with different topologies

Epidemic processes in complex networks

OpenAIRE

Pastor Satorras, Romualdo; Castellano, Claudio; Van Mieghem, Piet; Vespignani, Alessandro

2015-01-01

In recent years the research community has accumulated overwhelming evidence for the emergence of complex and heterogeneous connectivity patterns in a wide range of biological and sociotechnical systems. The complex properties of real-world networks have a profound impact on the behavior of equilibrium and nonequilibrium phenomena occurring in various systems, and the study of epidemic spreading is central to our understanding of the unfolding of dynamical processes in complex networks. The t...

Bell Inequalities for Complex Networks

Science.gov (United States)

2015-10-26

AFRL-AFOSR-VA-TR-2015-0355 YIP Bell Inequalities for Complex Networks Greg Ver Steeg UNIVERSITY OF SOUTHERN CALIFORNIA LOS ANGELES Final Report 10/26...performance report PI: Greg Ver Steeg Young Investigator Award Grant Title: Bell Inequalities for Complex Networks Grant #: FA9550-12-1-0417 Reporting...October 20, 2015 Final Report for “Bell Inequalities for Complex Networks” Greg Ver Steeg Abstract This effort studied new methods to understand the effect

Social support and social network as intermediary social determinants of dental caries in adolescents.

Science.gov (United States)

Fontanini, Humberto; Marshman, Zoe; Vettore, Mario

2015-04-01

The aim of this study was to investigate the association between intermediary social determinants, namely social support and social network with dental caries in adolescents. An adapted version of the WHO social determinants of health conceptual framework was used to organize structural and intermediary social determinants of dental caries into six blocks including perceived social support and number of social networks. A cross-sectional study was conducted with a representative sample of 542 students between 12 and 14 years of age in public schools located in the city of Dourados, Brazil in 2012. The outcome variables were caries experience (DMFT ≥ 1) and current dental caries (component D of DMFT ≥ 1) recorded by a calibrated dentist. Individual interviews were performed to collect data on perceived social support and numbers of social networks from family and friends and covariates. Multivariate Poisson regressions using hierarchical models were conducted. The prevalence of adolescents with caries experience and current dental caries was 55.2% and 32.1%, respectively. Adolescents with low numbers of social networks and low levels of social support from family (PR 1.47; 95% CI = 1.01-2.14) were more likely to have DMFT ≥ 1. Current dental caries was associated with low numbers of social networks and low levels of social support from family (PR 2.26; 95% CI = 1.15-4.44). Social support and social network were influential psychosocial factors to dental caries in adolescents. This finding requires confirmation in other countries but potentially has implications for programmes to promote oral health. © 2014 John Wiley & Sons A/S. Published by John Wiley & Sons Ltd.

Cascade phenomenon against subsequent failures in complex networks

Science.gov (United States)

Jiang, Zhong-Yuan; Liu, Zhi-Quan; He, Xuan; Ma, Jian-Feng

2018-06-01

Cascade phenomenon may lead to catastrophic disasters which extremely imperil the network safety or security in various complex systems such as communication networks, power grids, social networks and so on. In some flow-based networks, the load of failed nodes can be redistributed locally to their neighboring nodes to maximally preserve the traffic oscillations or large-scale cascading failures. However, in such local flow redistribution model, a small set of key nodes attacked subsequently can result in network collapse. Then it is a critical problem to effectively find the set of key nodes in the network. To our best knowledge, this work is the first to study this problem comprehensively. We first introduce the extra capacity for every node to put up with flow fluctuations from neighbors, and two extra capacity distributions including degree based distribution and average distribution are employed. Four heuristic key nodes discovering methods including High-Degree-First (HDF), Low-Degree-First (LDF), Random and Greedy Algorithms (GA) are presented. Extensive simulations are realized in both scale-free networks and random networks. The results show that the greedy algorithm can efficiently find the set of key nodes in both scale-free and random networks. Our work studies network robustness against cascading failures from a very novel perspective, and methods and results are very useful for network robustness evaluations and protections.

Social network analysis for startups finding connections on the social web

CERN Document Server

Tsvetovat, Maksim

2011-01-01

Does your startup rely on social network analysis? This concise guide provides a statistical framework to help you identify social processes hidden among the tons of data now available. Social network analysis (SNA) is a discipline that predates Facebook and Twitter by 30 years. Through expert SNA researchers, you''ll learn concepts and techniques for recognizing patterns in social media, political groups, companies, cultural trends, and interpersonal networks. You''ll also learn how to use Python and other open source tools-such as NetworkX, NumPy, and Matplotlib-to gather, analyze, and vis

Domestic violence against children and adolescents: social support network perspectives.

Science.gov (United States)

Carlos, Diene Monique; Pádua, Elisabete Matallo Marchesini De; Fernandes, Maria Isabel Domingues; Leitão, Maria Neto da Cruz; Ferriani, Maria das Graças Carvalho

2017-07-20

To identify and analyze the social support network of families involved in violence against children and adolescents, from the perspective of health professionals and families in a municipality of the state of São Paulo, Brazil. This was a qualitative strategic social study, anchored in the paradigm of complexity. Data were collected from 41 health professionals and 15 families using institutional or personal network maps, and semi-structured interviews. Analysis was conducted by organizing the data, constructing theoretical frameworks, and categorizing resulting information. The category "weaving the network" was unveiled, with family experiences and professionals focused on a logic of fragmentation of care. The creation and implementation of public policy are urgently needed to address the needs of this population, by empowering families and communities and developing research that respects the multidimensional nature of the phenomenon.

Opinion evolution in different social acquaintance networks

Science.gov (United States)

Chen, Xi; Zhang, Xiao; Wu, Zhan; Wang, Hongwei; Wang, Guohua; Li, Wei

2017-11-01

Social acquaintance networks influenced by social culture and social policy have a great impact on public opinion evolution in daily life. Based on the differences between socio-culture and social policy, three different social acquaintance networks (kinship-priority acquaintance network, independence-priority acquaintance network, and hybrid acquaintance network) incorporating heredity proportion ph and variation proportion pv are proposed in this paper. Numerical experiments are conducted to investigate network topology and different phenomena during opinion evolution, using the Deffuant model. We found that in kinship-priority acquaintance networks, similar to the Chinese traditional acquaintance networks, opinions always achieve fragmentation, resulting in the formation of multiple large clusters and many small clusters due to the fact that individuals believe more in their relatives and live in a relatively closed environment. In independence-priority acquaintance networks, similar to Western acquaintance networks, the results are similar to those in the kinship-priority acquaintance network. In hybrid acquaintance networks, similar to the Chinese modern acquaintance networks, only a few clusters are formed indicating that in modern China, opinions are more likely to reach consensus on a large scale. These results are similar to the opinion evolution phenomena in modern society, proving the rationality and applicability of network models combined with social culture and policy. We also found a threshold curve pv+2 ph=2.05 in the results for the final opinion clusters and evolution time. Above the threshold curve, opinions could easily reach consensus. Based on the above experimental results, a culture-policy-driven mechanism for the opinion dynamic is worth promoting in this paper, that is, opinion dynamics can be driven by different social cultures and policies through the influence of heredity and variation in interpersonal relationship networks. This

Contributions of Social Networking for Innovation

Directory of Open Access Journals (Sweden)

Daniela Maria Cartoni

2013-04-01

Full Text Available This paper investigates the role of virtual social networks as a mechanism complementary to formal channels of technology transfer represented by ICT and by private centers of R & D in industry. The strengthening of Web 2.0 has provided the expansion of collaborative tools, in particular the social networks, with a strong influence on the spread of knowledge and innovation. To evaluate the potential of virtual networks, a survey had been conducted to identify and describe the characteristics of some of the major social networks used in Brazil (LinkedIn, Orkut and Twitter. Even this phenomenon is not mature, the study identified the potential and benefits of social networks as informal structures that help in generation of knowledge and innovation diffusion, as a field to be explored and developed.

Privacy in Online Social Networks

NARCIS (Netherlands)

Beye, Michael; Jeckmans, Arjan; Erkin, Zekeriya; Erkin, Zekeriya; Hartel, Pieter H.; Lagendijk, Reginald; Tang, Qiang; Abraham, A.

Online Social Networks (OSNs) have become part of daily life for millions of users. Users building explicit networks that represent their social relationships and often share a wealth of personal information to their own benefit. The potential privacy risks of such behavior are often underestimated

Social Network Analysis as a Methodological Approach to Explore Health Systems: A Case Study Exploring Support among Senior Managers/Executives in a Hospital Network.

Science.gov (United States)

De Brún, Aoife; McAuliffe, Eilish

2018-03-13

Health systems research recognizes the complexity of healthcare, and the interacting and interdependent nature of components of a health system. To better understand such systems, innovative methods are required to depict and analyze their structures. This paper describes social network analysis as a methodology to depict, diagnose, and evaluate health systems and networks therein. Social network analysis is a set of techniques to map, measure, and analyze social relationships between people, teams, and organizations. Through use of a case study exploring support relationships among senior managers in a newly established hospital group, this paper illustrates some of the commonly used network- and node-level metrics in social network analysis, and demonstrates the value of these maps and metrics to understand systems. Network analysis offers a valuable approach to health systems and services researchers as it offers a means to depict activity relevant to network questions of interest, to identify opinion leaders, influencers, clusters in the network, and those individuals serving as bridgers across clusters. The strengths and limitations inherent in the method are discussed, and the applications of social network analysis in health services research are explored.

Social Network Analysis as a Methodological Approach to Explore Health Systems: A Case Study Exploring Support among Senior Managers/Executives in a Hospital Network

Directory of Open Access Journals (Sweden)

Aoife De Brún

2018-03-01

Full Text Available Health systems research recognizes the complexity of healthcare, and the interacting and interdependent nature of components of a health system. To better understand such systems, innovative methods are required to depict and analyze their structures. This paper describes social network analysis as a methodology to depict, diagnose, and evaluate health systems and networks therein. Social network analysis is a set of techniques to map, measure, and analyze social relationships between people, teams, and organizations. Through use of a case study exploring support relationships among senior managers in a newly established hospital group, this paper illustrates some of the commonly used network- and node-level metrics in social network analysis, and demonstrates the value of these maps and metrics to understand systems. Network analysis offers a valuable approach to health systems and services researchers as it offers a means to depict activity relevant to network questions of interest, to identify opinion leaders, influencers, clusters in the network, and those individuals serving as bridgers across clusters. The strengths and limitations inherent in the method are discussed, and the applications of social network analysis in health services research are explored.

PREFACE: Complex Networks: from Biology to Information Technology

Science.gov (United States)

Barrat, A.; Boccaletti, S.; Caldarelli, G.; Chessa, A.; Latora, V.; Motter, A. E.

2008-06-01

The field of complex networks is one of the most active areas in contemporary statistical physics. Ten years after seminal work initiated the modern study of networks, interest in the field is in fact still growing, as indicated by the ever increasing number of publications in network science. The reason for such a resounding success is most likely the simplicity and broad significance of the approach that, through graph theory, allows researchers to address a variety of different complex systems within a common framework. This special issue comprises a selection of contributions presented at the workshop 'Complex Networks: from Biology to Information Technology' held in July 2007 in Pula (Cagliari), Italy as a satellite of the general conference STATPHYS23. The contributions cover a wide range of problems that are currently among the most important questions in the area of complex networks and that are likely to stimulate future research. The issue is organised into four sections. The first two sections describe 'methods' to study the structure and the dynamics of complex networks, respectively. After this methodological part, the issue proceeds with a section on applications to biological systems. The issue closes with a section concentrating on applications to the study of social and technological networks. The first section, entitled Methods: The Structure, consists of six contributions focused on the characterisation and analysis of structural properties of complex networks: The paper Motif-based communities in complex networks by Arenas et al is a study of the occurrence of characteristic small subgraphs in complex networks. These subgraphs, known as motifs, are used to define general classes of nodes and their communities by extending the mathematical expression of the Newman-Girvan modularity. The same line of research, aimed at characterising network structure through the analysis of particular subgraphs, is explored by Bianconi and Gulbahce in Algorithm

Social networking policies in nursing education.

Science.gov (United States)

Frazier, Blake; Culley, Joan M; Hein, Laura C; Williams, Amber; Tavakoli, Abbas S

2014-03-01

Social networking use has increased exponentially in the past few years. A literature review related to social networking and nursing revealed a research gap between nursing practice and education. Although there was information available on the appropriate use of social networking sites, there was limited research on the use of social networking policies within nursing education. The purpose of this study was to identify current use of social media by faculty and students and a need for policies within nursing education at one institution. A survey was developed and administered to nursing students (n = 273) and nursing faculty (n = 33). Inferential statistics included χ², Fisher exact test, t test, and General Linear Model. Cronbach's α was used to assess internal consistency of social media scales. The χ² result indicates that there were associations with the group and several social media items. t Test results indicate significant differences between student and faculty for average of policies are good (P = .0127), policies and discipline (P = .0315), and policy at the study school (P = .0013). General Linear Model analyses revealed significant differences for "friend" a patient with a bond, unprofessional posts, policy, and nursing with class level. Results showed that students and faculty supported the development of a social networking policy.

The Strategic Paradox of Social Networks

Science.gov (United States)

2011-03-18

United States claimed to have met online.9 And in 2010, Facebook claimed over 500 million users, which would make the social networking service the...service culture, or occupational specialty. One drawback with social networks concerns the protection of individual privacy. Facebook , for...St ra te gy R es ea rc h Pr oj ec t THE STRATEGIC PARADOX OF SOCIAL NETWORKS BY COLONEL ROBERT COTE United States Marine Corps

The Social Origins of Networks and Diffusion.

Science.gov (United States)

Centola, Damon

2015-03-01

Recent research on social contagion has demonstrated significant effects of network topology on the dynamics of diffusion. However, network topologies are not given a priori. Rather, they are patterns of relations that emerge from individual and structural features of society, such as population composition, group heterogeneity, homophily, and social consolidation. Following Blau and Schwartz, the author develops a model of social network formation that explores how social and structural constraints on tie formation generate emergent social topologies and then explores the effectiveness of these social networks for the dynamics of social diffusion. Results show that, at one extreme, high levels of consolidation can create highly balkanized communities with poor integration of shared norms and practices. As suggested by Blau and Schwartz, reducing consolidation creates more crosscutting circles and significantly improves the dynamics of social diffusion across the population. However, the author finds that further reducing consolidation creates highly intersecting social networks that fail to support the widespread diffusion of norms and practices, indicating that successful social diffusion can depend on moderate to high levels of structural consolidation.

Information communication on complex networks

International Nuclear Information System (INIS)

Igarashi, Akito; Kawamoto, Hiroki; Maruyama, Takahiro; Morioka, Atsushi; Naganuma, Yuki

2013-01-01

Since communication networks such as the Internet, which is regarded as a complex network, have recently become a huge scale and a lot of data pass through them, the improvement of packet routing strategies for transport is one of the most significant themes in the study of computer networks. It is especially important to find routing strategies which can bear as many traffic as possible without congestion in complex networks. First, using neural networks, we introduce a strategy for packet routing on complex networks, where path lengths and queue lengths in nodes are taken into account within a framework of statistical physics. Secondly, instead of using shortest paths, we propose efficient paths which avoid hubs, nodes with a great many degrees, on scale-free networks with a weight of each node. We improve the heuristic algorithm proposed by Danila et. al. which optimizes step by step routing properties on congestion by using the information of betweenness, the probability of paths passing through a node in all optimal paths which are defined according to a rule, and mitigates the congestion. We confirm the new heuristic algorithm which balances traffic on networks by achieving minimization of the maximum betweenness in much smaller number of iteration steps. Finally, We model virus spreading and data transfer on peer-to-peer (P2P) networks. Using mean-field approximation, we obtain an analytical formulation and emulate virus spreading on the network and compare the results with those of simulation. Moreover, we investigate the mitigation of information traffic congestion in the P2P networks.

Generalised power graph compression reveals dominant relationship patterns in complex networks.

Science.gov (United States)

Ahnert, Sebastian E

2014-03-25

We introduce a framework for the discovery of dominant relationship patterns in complex networks, by compressing the networks into power graphs with overlapping power nodes. When paired with enrichment analysis of node classification terms, the most compressible sets of edges provide a highly informative sketch of the dominant relationship patterns that define the network. In addition, this procedure also gives rise to a novel, link-based definition of overlapping node communities in which nodes are defined by their relationships with sets of other nodes, rather than through connections within the community. We show that this completely general approach can be applied to undirected, directed, and bipartite networks, yielding valuable insights into the large-scale structure of real-world networks, including social networks and food webs. Our approach therefore provides a novel way in which network architecture can be studied, defined and classified.

The social support and social network characteristics of smokers in methadone maintenance treatment.

Science.gov (United States)

de Dios, Marcel Alejandro; Stanton, Cassandra A; Caviness, Celeste M; Niaura, Raymond; Stein, Michael

2013-01-01

Previous studies have shown social support and social network variables to be important factors in smoking cessation treatment. Tobacco use is highly prevalent among individuals in methadone maintenance treatment (MMT). However, smoking cessation treatment outcomes in this vulnerable subpopulation have been poor and social support and social network variables may contribute. The current study examined the social support and social network characteristics of 151 MMT smokers involved in a randomized clinical trial of smoking cessation treatments. Participants were 50% women and 78% Caucasian. A high proportion (57%) of MMT smokers had spouses or partners who smoke and over two-thirds of households (68.5%) included at least one smoker. Our sample was characterized by relatively small social networks, but high levels of general social support and quitting support. The number of cigarettes per day was found to be positively associated with the number of smokers in the social network (r = .239, p social support and social networks of smokers in MMT.

Risk aversion and social networks

NARCIS (Netherlands)

Kovářík, J.; van der Leij, M.J.

2014-01-01

This paper first investigates empirically the relationship between risk aversion and social network structure in a large group of undergraduate students. We find that risk aversion is strongly correlated to local network clustering, that is, the probability that one has a social tie to friends of

Social network analysis and supply chain management

Directory of Open Access Journals (Sweden)

Raúl Rodríguez Rodríguez

2016-01-01

Full Text Available This paper deals with social network analysis and how it could be integrated within supply chain management from a decision-making point of view. Even though the benefits of using social analysis have are widely accepted at both academic and industry/services context, there is still a lack of solid frameworks that allow decision-makers to connect the usage and obtained results of social network analysis – mainly both information and knowledge flows and derived results- with supply chain management objectives and goals. This paper gives an overview of social network analysis, the main social network analysis metrics, supply chain performance and, finally, it identifies how future frameworks could close the gap and link the results of social network analysis with the supply chain management decision-making processes.

Information spread of emergency events: path searching on social networks.

Science.gov (United States)

Dai, Weihui; Hu, Hongzhi; Wu, Tunan; Dai, Yonghui

2014-01-01

Emergency has attracted global attentions of government and the public, and it will easily trigger a series of serious social problems if it is not supervised effectively in the dissemination process. In the Internet world, people communicate with each other and form various virtual communities based on social networks, which lead to a complex and fast information spread pattern of emergency events. This paper collects Internet data based on data acquisition and topic detection technology, analyzes the process of information spread on social networks, describes the diffusions and impacts of that information from the perspective of random graph, and finally seeks the key paths through an improved IBF algorithm. Application cases have shown that this algorithm can search the shortest spread paths efficiently, which may help us to guide and control the information dissemination of emergency events on early warning.

Information Spread of Emergency Events: Path Searching on Social Networks

Directory of Open Access Journals (Sweden)

Weihui Dai

2014-01-01

Full Text Available Emergency has attracted global attentions of government and the public, and it will easily trigger a series of serious social problems if it is not supervised effectively in the dissemination process. In the Internet world, people communicate with each other and form various virtual communities based on social networks, which lead to a complex and fast information spread pattern of emergency events. This paper collects Internet data based on data acquisition and topic detection technology, analyzes the process of information spread on social networks, describes the diffusions and impacts of that information from the perspective of random graph, and finally seeks the key paths through an improved IBF algorithm. Application cases have shown that this algorithm can search the shortest spread paths efficiently, which may help us to guide and control the information dissemination of emergency events on early warning.

Use intensity of social networks in southern Brazil

Directory of Open Access Journals (Sweden)

Rafaele Matte Wojahn

2017-08-01

Full Text Available A social network implies in connect people. This article aims to identify the use intensity of social network in Southern Brazil. The research was characterized by quantitative approach, descriptive, cross-sectional and survey, with a sample of 372 respondents. To data analysis was used descriptive analysis to characterize the sample, verify the access frequency of social networks and the daily access time, and Pearson’s Correlation to identify the daily access time and the social networks. The results indicated the social network used in more intensity is the Facebook and then Whatsapp, and the access occurs at home. However, all the social networks promote interactions toward users.

The Social Life of Social Networks

DEFF Research Database (Denmark)

Robertson, Scott P.; Vatrapu, Ravi; Medina, Richard

2009-01-01

dialogues wished to send other participants. We show a strong integration of the Web 2.0 and new media technologies of social networking, online video, and blogs. Outside of video content, users tended to direct others to groups and applications within the Facebook community, but this homophilous behavior......This paper examines the linkage patterns of people who posted links on the Facebook “walls” of Barack Obama, Hillary Clinton, and John McCain over two years prior to the 2008 U.S. Presidential election. Linkage patterns indicate the destinations to which participants in these social networking...

Coarse cluster enhancing collaborative recommendation for social network systems

Science.gov (United States)

Zhao, Yao-Dong; Cai, Shi-Min; Tang, Ming; Shang, Min-Sheng

2017-10-01

Traditional collaborative filtering based recommender systems for social network systems bring very high demands on time complexity due to computing similarities of all pairs of users via resource usages and annotation actions, which thus strongly suppresses recommending speed. In this paper, to overcome this drawback, we propose a novel approach, namely coarse cluster that partitions similar users and associated items at a high speed to enhance user-based collaborative filtering, and then develop a fast collaborative user model for the social tagging systems. The experimental results based on Delicious dataset show that the proposed model is able to dramatically reduce the processing time cost greater than 90 % and relatively improve the accuracy in comparison with the ordinary user-based collaborative filtering, and is robust for the initial parameter. Most importantly, the proposed model can be conveniently extended by introducing more users' information (e.g., profiles) and practically applied for the large-scale social network systems to enhance the recommending speed without accuracy loss.

[Social networks and medicine].

Science.gov (United States)

Bastardot, F; Vollenweider, P; Marques-Vidal, P

2015-11-04

Social networks (social media or #SoMe) have entered medical practice within the last few years. These new media--like Twitter or Skype--enrich interactions among physicians (telemedicine), among physicians and patients (virtual consultations) and change the way of teaching medicine. They also entail new ethical, deontological and legal issues: the extension of the consultation area beyond the medical office and the access of information by third parties were recently debated. We develop here a review of some social networks with their characteristics, applications for medicine and limitations, and we offer some recommendations of good practice.

Analysing the Correlation between Social Network Analysis Measures and Performance of Students in Social Network-Based Engineering Education