Fetching the paper…
Reading the bibliography…
A growing set of on-line applications are generating data that can be viewed as very large collections of small, dense social graphs -- these range from sets of social groups, events, or collaboration projects to the vast collection of graph neighborhoods in large social networks.
Spread of information through a population with socio-structural bias I: Assumption of transitivity
A. Rapoport · 1953
Earlier work this paper cites.
On a problem of Turan
J. W. Moon and L. Moser · 1962
Earlier work this paper cites.
The structure of positive interpersonal relations in small groups
J. Davis and S. Leinhardt · 1971
Earlier work this paper cites.
The strength of weak ties
M. Granovetter · 1973
Earlier work this paper cites.
On a general class of models for interaction
D. Strauss · 1986
Earlier work this paper cites.
A correlation inequality for bipartite graphs
A. Sidorenko · 1993
Earlier work this paper cites.
Social Network Analysis: Methods and Applications
S. Wasserman and K. Faust · 1994
Earlier work this paper cites.
An apriori-based algorithm for mining frequent substructures from graph data
A. Inokuchi, T. Washio, and H. Motoda · 2000
Earlier work this paper cites.
Random Graphs
B. Bollobás · 2001
Earlier work this paper cites.
The structure of growing social networks
E. M. Jin, M. Girvan, and M. E. J. Newman · 2001
Earlier work this paper cites.
Network motifs: simple building blocks of complex networks
R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon · 2002
Earlier work this paper cites.
gpsan: Graph-based substructure pattern mining
X. Yan and J. Han · 2002
Cited alongside, same era.
An efficient algorithm for discovering frequent subgraphs
M. Kuramochi and G. Karypis · 2004
Cited alongside, same era.
Graphs over time: densification laws, shrinking diameters and possible explanations
J. Leskovec, J. Kleinberg, and C. Faloutsos · 2005
Cited alongside, same era.
Solution for the properties of a clustered network
J. Park and M. E. J. Newman · 2005
Cited alongside, same era.
Measuring Wikipedia
J. Voss · 2005
Cited alongside, same era.
Counting graph homomorphisms
C. Borgs, J. T. Chayes, L. Lovász, V. Sos, B. Szegedy, and K. Vesztergombi · 2006
Cited alongside, same era.
Very large graphs
L. Lovász · 2009
Later among the works it cites.
Efficient graphlet kernels for large graph comparison
N. Shervashidze, S. Vishwanathan, T. Petri, K. Mehlhorn, and K. Borgwardt · 2009
Later among the works it cites.
A puzzle concerning triads in social networks: Graph constraints and the triad census
K. Faust · 2010
Later among the works it cites.
Networks: An Introduction
M. E. J. Newman · 2010
Later among the works it cites.
Graph kernels
S. Vishwanathan, N. Schraudolph, R. Kondor, and K. Borgwardt · 2010
Later among the works it cites.
Center of attention: how Facebook users allocate attention across friends
L. Backstrom, E. Bakshy, J. Kleinberg, T. Lento, and I. Rosenn · 2011
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
You are who you talk to: Detecting roles in usenet newsgroups
D. Fisher, M. A. Smith, and H. T. Welser · 2006
Cited alongside, same era.
Very local structure in social networks
K. Faust · 2007
Cited alongside, same era.
Flag algebras
A. Razborov · 2007
Cited alongside, same era.
Knowledge sharing and Yahoo Answers: everyone knows something
L. Adamic, J. Zhang, E. Bakshy, and M. S. Ackerman · 2008
Cited alongside, same era.
On the minimal density of triangles in graphs
A. Razborov · 2008
Cited alongside, same era.
S. Chatterjee and P. Diaconis · 2011
Later among the works it cites.
Neighborhood based fast graph search in large networks
A. Khan, N. Li, X. Yan, Z. Guan, S. Chakraborty, and S. Tao · 2011
Later among the works it cites.
The anatomy of the Facebook social graph
J. Ugander, B. Karrer, L. Backstrom, and C. Marlow · 2011
Later among the works it cites.
Effective graph classification based on topological and label attributes
G. Li, M. Semerci, B. Yener, and M. Zaki · 2012
Later among the works it cites.
Structural diversity in social contagion
J. Ugander, L. Backstrom, C. Marlow, and J. Kleinberg · 2012
Later among the works it cites.