SEARCH · Searcharxiv

Results for “physics.soc-ph”

Search indexed arXiv papers on artificial intelligence, large language models, computer vision and robotics. Read source abstracts and follow links to arXiv.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,225 records · Page 68Linked to original sources

arXiv2013

Group detection in complex networks: An algorithm and comparison of the state of the art

Complex real-world networks commonly reveal characteristic groups of nodes like communities and modules. These are of value in various applications, especially in the case of large social and information networks. However, while numerous community detection techniques have been presented in the literature, approaches for other groups of nodes are relatively rare and often limited in some way. We present a simple propagation-based algorithm for general group detection that requires no a priori knowledge and has near ideal complexity. The main novelty here is that different types of groups are revealed through an adequate hierarchical group refinement procedure. The proposed algorithm is validated on various synthetic and real-world networks, and rigorously compared against twelve other state-of-the-art approaches on group detection, hierarchy discovery and link prediction tasks. The algorithm is comparable to the state of the art in community detection, while superior in general group detection and link prediction. Based on the comparison, we also dis- cuss some prominent directions for future work on group detection in complex networks.

cs.SI↗

arXiv2013

Localized coherence in two interacting populations of social agents

We investigate the emergence of localized coherent behavior in a system consisting of two populations of social agents possessing a condition for non-interacting states, mutually coupled through global interaction fields. As an example of such dynamics, we employ Axelrod's model for social influence. The global interaction fields correspond to the statistical mode of the states of the agents in each population. We find localized coherent states for some values of parameters, consisting of one population in a homogeneous state and the other in a disordered state. This situation can be considered as a social analogue to a chimera state arising in two interacting populations of oscillators. In addition, other asymptotic collective behaviors appear depending on parameter values: a common homogeneous state, where both populations reach the same state; different homogeneous states, where both population reach homogeneous states different from each other; and a disordered state, where both populations reach inhomogeneous states.

physics.soc-ph↗

arXiv2013

Detecting spatial homogeneity in the world trade web with Detrended Fluctuation Analysis

In a spatially embedded network, that is a network where nodes can be uniquely determined in a system of coordinates, links' weights might be affected by metric distances coupling every pair of nodes (dyads). In order to assess to what extent metric distances affect relationships (link's weights) in a spatially embedded network, we propose a methodology based on DFA (Detrended Fluctuation Analysis). DFA is a well developed methodology to evaluate autocorrelations and estimate long-range behaviour in time series. We argue it can be further extended to spatially ordered series in order to assess autocorrelations in values. A scaling exponent of 0.5 (uncorrelated data) would thereby signal a perfect homogeneous space embedding the network. We apply the proposed methodology to the World Trade Web (WTW) during the years 1949-2000 and we find, in some contrast with predictions of gravity models, a declining influence of distances on trading relationships.

physics.data-an↗

arXiv2014

Architecture of the Florida Power Grid as a Complex Network

We study the Florida high-voltage power grid as a technological network embedded in space. Measurements of geographical lengths of transmission lines, the mixing of generators and loads, the weighted clustering coefficient, as well as the organization of edge conductance weights show a complex architecture quite different from random-graph models usually considered. In particular, we introduce a parametrized mixing matrix to characterize the mixing pattern of generators and loads in the Florida Grid, which is intermediate between the random mixing case and the semi-bipartite case where generator-generator transmission lines are forbidden. Our observations motivate an investigation of optimization (design) principles leading to the structural organization of power grids. We thus propose two network optimization models for the Florida Grid as a case study. Our results show that the Florida Grid is optimized not only by reducing the construction cost (measured by the total length of power lines), but also through reducing the total pairwise edge resistance in the grid, which increases the robustness of power transmission between generators and loads against random line failures. We then embed our models in spatial areas of different aspect ratios and study how this geometric factor affects the network structure, as well as the box-counting fractal dimension of the grids generated by our models.

physics.soc-ph↗

arXiv2014

International Transmission of Shocks and Fragility of a Bank Network

The weighted and directed network of countries based on the number of overseas banks is analyzed in terms of its fragility to the banking crisis of one country. We use two different models to describe transmission of shocks, one local and the other global. Depending on the original source of the crisis, the overall size of crisis impacts is found to differ country by country. For the two-step local spreading model, it is revealed that the scale of the first impact is determined by the out-strength, the total number of overseas branches of the country at the origin of the crisis, while the second impact becomes more serious if the in-strength at the origin is increased. For the global spreading model, some countries named "triggers" are found to play important roles in shock transmission, and the importance of the feed-forward-loop mechanism is pointed out. We also discuss practical policy implications of the present work.

physics.soc-ph↗

arXiv2014

Control of the socio-economic systems using herding interactions

Collective behavior of the complex socio-economic systems is heavily influenced by the herding, group, behavior of individuals. The importance of the herding behavior may enable the control of the collective behavior of the individuals. In this contribution we consider a simple agent-based herding model modified to include agents with controlled state. We show that in certain case even the smallest fixed number of the controlled agents might be enough to control the behavior of a very large system.

physics.soc-ph↗

arXiv2014

The first shall be last: selection-driven minority becomes majority

Street demonstrations occur across the world. In Rio de Janeiro, June/July 2013, they reach beyond one million people. A wrathful reader of \textit{O Globo}, leading newspaper in the same city, published a letter \cite{OGlobo} where many social questions are stated and answered Yes or No. These million people of street demonstrations share opinion consensus about a similar set of social issues. But they did not reach this consensus within such a huge numbered meetings. Earlier, they have met in diverse small groups where some of them could be convinced to change mind by other few fellows. Suddenly, a macroscopic consensus emerges. Many other big manifestations are widespread all over the world in recent times, and are supposed to remain in the future. The interesting questions are: 1) How a binary-option opinion distributed among some population evolves in time, through local changes occurred within small-group meetings? and 2) Is there some natural selection rule acting upon? Here, we address these questions through an agent-based model.

physics.soc-ph↗

arXiv2014

Inequality in Societies, Academic Institutions and Science Journals: Gini and k-indices

Social inequality is traditionally measured by the Gini-index ($g$). The $g$-index takes values from $0$ to $1$ where $g=0$ represents complete equality and $g=1$ represents complete inequality. Most of the estimates of the income or wealth data indicate the $g$ value to be widely dispersed across the countries of the world: \textit{g} values typically range from $0.30$ to $0.65$ at a particular time (year). We estimated similarly the Gini-index for the citations earned by the yearly publications of various academic institutions and the science journals. The ISI web of science data suggests remarkably strong inequality and universality ($g=0.70\pm0.07$) across all the universities and institutions of the world, while for the journals we find $g=0.65\pm0.15$ for any typical year. We define a new inequality measure, namely the $k$-index, saying that the cumulative income or citations of ($1-k$) fraction of people or papers exceed those earned by the fraction ($k$) of the people or publications respectively. We find, while the $k$-index value for income ranges from $0.60$ to $0.75$ for income distributions across the world, it has a value around $0.75\pm0.05$ for different universities and institutions across the world and around $0.77\pm0.10$ for the science journals. Apart from above indices, we also analyze the same institution and journal citation data by measuring Pietra index and median index.

physics.soc-ph↗

arXiv2014

Anti-rumor dynamics and emergence of the timing threshold on complex network

Anti-rumor dynamics is proposed on the basis of rumor dynamics and the characteristics of anti-rumor dynamics are explored by both mean-field equations and numerical simulations on complex network. The main metrics we study are the timing effect of combating rumor and the identification of influential nodes, which are what an efficient strategy against rumor may concern about. The results indicate that, there exists robust time dependence of anti-rumor dynamics and the timing threshold emerges as a consequence of launching the anti-rumor at different delay time after the beginning of rumor spreading. The timing threshold as a critical feature is further verified on a series of Barabasi-Albert scale-free networks (BA networks), where anti-rumor dynamics arises explicitly. The timing threshold is a network-dependent quantity and its value decreases as the average degree of the BA network increases until close to zero. Meanwhile, coreness also constitutes a better topological descriptor to identify hubs. Our results will hopefully be useful for the understanding of spreading behaviors of rumor and anti-rumor and suggest a possible avenue for further study of interplays of multiple pieces of information on complex network.

physics.soc-ph↗

arXiv2014

Structural differences between open and direct communication in an online community

Most research of online communication focuses on modes of communication that are either open (like forums, bulletin boards, Twitter, etc.) or direct (like e-mails). In this work, we study a dataset that has both types of communication channels. We relate our findings to theories of social organization and human dynamics. The data comprises 36,492 users of a movie discussion community. Our results show that there are differences in the way users communicate in the two channels that are reflected in the shape of degree- and interevent time distributions. The open communication that is designed to facilitate conversations with any member, shows a broader degree distribution and more of the triangles in the network are primarily formed in this mode of communication. The direct channel is presumably preferred by closer communication and the response time in dialogues is shorter. On a more coarse-grained level, there are common patterns in the two networks. The differences and overlaps between communication networks, thus, provide a unique window into how social and structural aspects of communication establish and evolve.

cs.SI↗

arXiv2014

A three-state kinetic agent-based model to analyze tax evasion dynamics

In this work we study the problem of tax evasion on a fully-connected population. For this purpose, we consider that the agents may be in three different states, namely honest tax payers, tax evaders and undecided, that are individuals in an intermediate class among honests and evaders. Every individual can change his/her state following a kinetic exchange opinion dynamics, where the agents interact by pairs with competitive negative (with probability $q$) and positive (with probability $1-q$) couplings, representing agreement/disagreement between pairs of agents. In addition, we consider the punishment rules of the Zaklan econophysics model, for which there is a probability $p_{a}$ of an audit each agent is subject to in every period and a length of time $k$ detected tax evaders remain honest. Our results suggest that below the critical point $q_{c}=1/4$ of the opinion dynamics the compliance is high, and the punishment rules have a small effect in the population. On the other hand, for $q>q_{c}$ the tax evasion can be considerably reduced by the enforcement mechanism. We also discuss the impact of the presence of the undecided agents in the evolution of the system.

physics.soc-ph↗

arXiv2014

Physical approach to price momentum and its application to momentum strategy

We introduce various quantitative and mathematical definitions for price momentum of financial instruments. The price momentum is quantified with velocity and mass concepts originated from the momentum in physics. By using the physical momentum of price as a selection criterion, the weekly contrarian strategies are implemented in South Korea KOSPI 200 and US S&P 500 universes. The alternative strategies constructed by the physical momentum achieve the better expected returns and reward-risk measures than those of the traditional contrarian strategy in weekly scale. The portfolio performance is not understood by the Fama-French three-factor model.

q-fin.GN↗

arXiv2014

Social Judgment Theory Based Model On Opinion Formation, Polarization And Evolution

The dynamical origin of opinion polarization in the real world is an interesting topic physical scientists may help to understand. To properly model the dynamics, the theory must be fully compatible with findings by social psychologists on microscopic opinion change. Here we introduce a generic model of opinion formation with homogeneous agents based on the well-known social judgment theory in social psychology by extending a similar model proposed by Jager and Amblard. The agents' opinions will eventually cluster around extreme and/or moderate opinions forming three phases in a two-dimensional parameter space that describes the microscopic opinion response of the agents. The dynamics of this model can be qualitatively understood by mean-field analysis. More importantly, first-order phase transition in opinion distribution is observed by evolving the system under a slow change in the system parameters, showing that punctuated equilibria in public opinion can occur even in a fully connected social network.

nlin.AO↗

arXiv2017

A Further Analysis of The Role of Heterogeneity in Coevolutionary Spatial Games

Heterogeneity has been studied as one of the most common explanations of the puzzle of cooperation in social dilemmas. A large number of papers have been published discussing the effects of increasing heterogeneity in structured populations of agents, where it has been established that heterogeneity may favour cooperative behaviour if it supports agents to locally coordinate their strategies. In this paper, assuming an existing model of a heterogeneous weighted network, we aim to further this analysis by exploring the relationship (if any) between heterogeneity and cooperation. We adopt a weighted network which is fully populated by agents playing both the Prisoner's Dilemma or the Optional Prisoner's Dilemma games with coevolutionary rules, i.e., not only the strategies but also the link weights evolve over time. Surprisingly, results show that the heterogeneity of link weights (states) on their own does not always promote cooperation; rather cooperation is actually favoured by the increase in the number of overlapping states and not by the heterogeneity itself. We believe that these results can guide further research towards a more accurate analysis of the role of heterogeneity in social dilemmas.

physics.soc-ph↗

arXiv2018

Strategy for stopping failure cascades in interdependent networks

Interdependencies are ubiquitous throughout the world. Every real-world system interacts with and is dependent on other systems, and this interdependency affects their performance. In particular, interdependencies among networks make them vulnerable to failure cascades, the effects of which are often catastrophic. Failure propagation fragments network components, disconnects them, and may cause complete systemic failure. We propose a strategy of avoiding or at least mitigating the complete destruction of a system of interdependent networks experiencing a failure cascade. Starting with a fraction $1-p$ of failing nodes in one network, we reconnect with a probability $γ$ every isolated component to a functional giant component (GC), the largest connected cluster. We find that as $γ$ increases the resilience of the system to cascading failure also increases. We also find that our strategy is more effective when it is applied in a network of low average degree. We solve the problem theoretically using percolation theory, and we find that the solution agrees with simulation results.

physics.soc-ph↗

arXiv2013

Analytic solution of a model of language competition with bilingualism and interlinguistic similarity

An in-depth analytic study of a model of language dynamics is presented: a model which tackles the problem of the coexistence of two languages within a closed community of speakers taking into account bilingualism and incorporating a parameter to measure the distance between languages. After previous numerical simulations, the model yielded that coexistence might lead to survival of both languages within monolingual speakers along with a bilingual community or to extinction of the weakest tongue depending on different parameters. In this paper, such study is closed with thorough analytical calculations to settle the results in a robust way and previous results are refined with some modifications. From the present analysis it is possible to almost completely assay the number and nature of the equilibrium points of the model, which depend on its parameters, as well as to build a phase space based on them. Also, we obtain conclusions on the way the languages evolve with time. Our rigorous considerations also suggest ways to further improve the model and facilitate the comparison of its consequences with those from other approaches or with real data.

physics.soc-ph↗

arXiv2013

PageRank model of opinion formation on Ulam networks

We consider a PageRank model of opinion formation on Ulam networks, generated by the intermittency map and the typical Chirikov map. The Ulam networks generated by these maps have certain similarities with such scale-free networks as the World Wide Web (WWW), showing an algebraic decay of the PageRank probability. We find that the opinion formation process on Ulam networks have certain similarities but also distinct features comparing to the WWW. We attribute these distinctions to internal differences in network structure of the Ulam and WWW networks. We also analyze the process of opinion formation in the frame of generalized Sznajd model which protects opinion of small communities.

nlin.CD↗

arXiv2013

Google matrix analysis of C.elegans neural network

We study the structural properties of the neural network of the C.elegans (worm) from a directed graph point of view. The Google matrix analysis is used to characterize the neuron connectivity structure and node classifications are discussed and compared with physiological properties of the cells. Our results are obtained by a proper definition of neural directed network and subsequent eigenvector analysis which recovers some results of previous studies. Our analysis highlights particular sets of important neurons constituting the core of the neural system. The applications of PageRank, CheiRank and ImpactRank to characterization of interdependency of neurons are discussed.

physics.soc-ph↗