117 research outputs found
The domination number of on-line social networks and random geometric graphs
We consider the domination number for on-line social networks, both in a
stochastic network model, and for real-world, networked data. Asymptotic
sublinear bounds are rigorously derived for the domination number of graphs
generated by the memoryless geometric protean random graph model. We establish
sublinear bounds for the domination number of graphs in the Facebook 100 data
set, and these bounds are well-correlated with those predicted by the
stochastic model. In addition, we derive the asymptotic value of the domination
number in classical random geometric graphs
Corporate competition: A self-organized network
A substantial number of studies have extended the work on universal properties in physical systems to complex networks in social, biological, and technological systems. In this paper, we present a complex networks perspective on interfirm organizational networks by mapping, analyzing and modeling the spatial structure of a large interfirm competition network across a variety of sectors and industries within the United States. We propose two micro-dynamic models that are able to reproduce empirically observed characteristics of competition networks as a natural outcome of a minimal set of general mechanisms governing the formation of competition networks. Both models, which utilize different approaches yet apply common principles to network formation give comparable results. There is an asymmetry between companies that are considered competitors, and companies that consider others as their competitors. All companies only consider a small number of other companies as competitors; however, there are a few companies that are considered as competitors by many others. Geographically, the density of corporate headquarters strongly correlates with local population density, and the probability two firms are competitors declines with geographic distance. We construct these properties by growing a corporate network with competitive links using random incorporations modulated by population density and geographic distance. Our new analysis, methodology and empirical results are relevant to various phenomena of social and market behavior, and have implications to research fields such as economic geography, economic sociology, and regional economic development.Organizational networks; Interfirm competition; Economic geography; Social networks; Spatial networks; Network dynamics; Firm size dynamics
Influence of homology and node-age on the growth of protein-protein interaction networks
Proteins participating in a protein-protein interaction network can be
grouped into homology classes following their common ancestry. Proteins added
to the network correspond to genes added to the classes, so that the dynamics
of the two objects are intrinsically linked. Here, we first introduce a
statistical model describing the joint growth of the network and the
partitioning of nodes into classes, which is studied through a combined
mean-field and simulation approach. We then employ this unified framework to
address the specific issue of the age dependence of protein interactions,
through the definition of three different node wiring/divergence schemes.
Comparison with empirical data indicates that an age-dependent divergence move
is necessary in order to reproduce the basic topological observables together
with the age correlation between interacting nodes visible in empirical data.
We also discuss the possibility of nontrivial joint partition/topology
observables.Comment: 14 pages, 7 figures [accepted for publication in PRE
Emergent phenomena and fluctuations in cooperative systems
We explore the role of cooperativity and large deviations on a set of fundamental non-equilibrium many-body systems.
In the cooperative asymmetric exclusion process, particles hop to the right at a constant rate only when the right neighboring site is vacant and hop at a faster rate when the left neighbor is occupied. In this model, a host of new heterogeneous density profile evolutions arise, including inverted shock waves and continuous compression waves. Cooperativity also drives the growth of complex networks via preferential attachment, where well-connected nodes are more likely to attract future connections. We introduce the mechanism of hindered redirection and show that it leads to network evolution by sublinear preferential attachment. We further show that no local growth rule can recreate superlinear preferential attachment. We also introduce enhanced redirection and show that the rule leads to networks with three unusual properties: (i) many macrohubs -- nodes whose degree is a finite fraction of the number of nodes in the network, (ii) a non-extensive degree distribution, and (iii) large fluctuations between different realizations of the growth process.
We next examine large deviations in the diffusive capture model, where N diffusing predators initially all located at L 'chase' a diffusing prey initially at x<L. The prey survives if it reaches a haven at the origin without meeting any predator. We reduce the stochastic movement of the many predators to a deterministic trajectory of a single effective predator. Using optimized Monte Carlo techniques, we simulate up to 10^500 predators to confirm our analytic prediction that the prey survival probability S ~ N^-z^2, where z=x/L. Last, we quantify `survival of the scarcer' in two-species competition. In this model, individuals of two distinct species reproduce and engage in both intra-species and inter-species competition. Here a well-mixed population typically reaches a quasi steady state. We show that in this quasi-steady state the situation may arise where species A is less abundant than B but rare fluctuations make it more likely that species B first becomes extinct
- …