Results 1  10
of
739
The structure and function of complex networks
 SIAM REVIEW
, 2003
"... Inspired by empirical studies of networked systems such as the Internet, social networks, and biological networks, researchers have in recent years developed a variety of techniques and models to help us understand or predict the behavior of these systems. Here we review developments in this field, ..."
Abstract

Cited by 2600 (7 self)
 Add to MetaCart
, including such concepts as the smallworld effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.
InformationTheoretic Models of Tagging
"... Abstract. In earlier work, we showed using KulbackLeibler (KL) divergence that tags form a power law distribution very quickly. Yet there is one major observed deviation from the ideal power law distribution for the top 25 tags, a large “bump ” in increased frequency for the top 710 tags. We orig ..."
Abstract
 Add to MetaCart
originally hypothesized that the “bump ” in the data could be caused by a preferential attachment mechanism. However, an experiment that tested both feedback and nofeedback conditions over tagging (200+ subjects) shows that the power law distribution arises regardless of any feedback effect. We
Clustering and preferential attachment in growing networks
 Phys. Rev. E
, 2001
"... We study empirically the time evolution of scientific collaboration networks in physics and biology. In these networks, two scientists are considered connected if they have coauthored one or more papers together. We show that the probability of scientists collaborating increases with the number of o ..."
Abstract

Cited by 191 (5 self)
 Add to MetaCart
of other collaborators they have in common, and that the probability of a particular scientist acquiring new collaborators increases with the number of his or her past collaborators. These results provide experimental evidence in favor of previously conjectured mechanisms for clustering and power
The psychology of prejudice: Ingroup love or outgroup hate
 Journal of Social Issues
, 1999
"... Allport (1954) recognized that attachment to one’s ingroups does not necessarily require hostility toward outgroups. Yet the prevailing approach to the study of ethnocentrism, ingroup bias, and prejudice presumes that ingroup love and outgroup hate are reciprocally related. Findings from both cross ..."
Abstract

Cited by 270 (0 self)
 Add to MetaCart
Allport (1954) recognized that attachment to one’s ingroups does not necessarily require hostility toward outgroups. Yet the prevailing approach to the study of ethnocentrism, ingroup bias, and prejudice presumes that ingroup love and outgroup hate are reciprocally related. Findings from both cross
Microscopic Evolution of Social Networks
, 2008
"... We present a detailed study of network evolution by analyzing four large online social networks with full temporal information about node and edge arrivals. For the first time at such a large scale, we study individual node arrival and edge creation processes that collectively lead to macroscopic pr ..."
Abstract

Cited by 206 (10 self)
 Add to MetaCart
local preferential attachment. Based on our observations, we develop a complete model of network evolution, where nodes arrive at a prespecified rate and select their lifetimes. Each node then independently initiates edges according to a “gap” process, selecting a destination for each edge according to a simple
Diameters in preferential attachment models
, 2009
"... In this paper, we investigate the diameter in preferential attachment (PA) models, thus quantifying the statement that these models are small worlds. The models studied here are such that edges are attached to older vertices proportional to the degree plus a constant, i.e., we consider affine PAmo ..."
Abstract

Cited by 16 (1 self)
 Add to MetaCart
In this paper, we investigate the diameter in preferential attachment (PA) models, thus quantifying the statement that these models are small worlds. The models studied here are such that edges are attached to older vertices proportional to the degree plus a constant, i.e., we consider affine PA
Competitioninduced preferential attachment
 Proceedings of the 31st International Colloquium on Automata, Languages and Programming (ICALP), 208221, Lecture Notes in Computer Science 3142
, 2004
"... Abstract. Models based on preferential attachment have had much success in reproducing the power law degree distributions which seem ubiquitous in both natural and engineered systems. Here, rather than assuming preferential attachment, we give an explanation of how it can arise from a more basic un ..."
Abstract

Cited by 13 (0 self)
 Add to MetaCart
Abstract. Models based on preferential attachment have had much success in reproducing the power law degree distributions which seem ubiquitous in both natural and engineered systems. Here, rather than assuming preferential attachment, we give an explanation of how it can arise from a more basic
A Geometric Preferential Attachment Model of Networks II
, 2008
"... We study a random graph Gn that combines certain aspects of geometric random graphs and preferential attachment graphs. This model yields a graph with powerlaw degree distribution where the expansion property depends on a tunable parameter of the model. The vertices of Gn are n sequentially generat ..."
Abstract

Cited by 60 (4 self)
 Add to MetaCart
We study a random graph Gn that combines certain aspects of geometric random graphs and preferential attachment graphs. This model yields a graph with powerlaw degree distribution where the expansion property depends on a tunable parameter of the model. The vertices of Gn are n sequentially
Preferential Attachment and Individual Heterogeneity
, 2008
"... Preliminary draft Many empirical social networks have been found to display a degree distribution that either follows a power law or exhibit considerably fatter tails than would be predicted by random link formation The most commonly accepted explanation for this empirical regularity is preferential ..."
Abstract
 Add to MetaCart
is preferential attachment. Using data on coauthorship in economics, we estimate a model of preferential attachment with unobserved heterogeneity. Our main finding is that the evidence for preferential attachment evaporates once we control for individual heterogeneity in the propensity to form new links.
Preferential attachment with choice
, 2014
"... We consider the degree distributions of preferential attachment random graph models with choice similar to those considered in recent work by Malyshkin and Paquette and Krapivsky and Redner. In these models a new vertex chooses r vertices according to a preferential rule and connects to the vertex ..."
Abstract
 Add to MetaCart
We consider the degree distributions of preferential attachment random graph models with choice similar to those considered in recent work by Malyshkin and Paquette and Krapivsky and Redner. In these models a new vertex chooses r vertices according to a preferential rule and connects to the vertex
Results 1  10
of
739