Building Graphs at Scale via Sequence of Edges: Model and Generation Algorithms

[1]  Chiara Orsini,et al.  Hyperbolic graph generator , 2015, Comput. Phys. Commun..

[2]  Amin Vahdat,et al.  Hyperbolic Geometry of Complex Networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[4]  Shou-De Lin,et al.  Mining and generating large-scaled social networks via MapReduce , 2013, Social Network Analysis and Mining.

[5]  J. W. Zhang,et al.  GSCALER: Synthetically Scaling A Given Graph , 2016, EDBT.

[6]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[7]  Jonathan P K Doye,et al.  Preferential attachment during the evolution of a potential energy landscape. , 2007, The Journal of chemical physics.

[8]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[9]  Hidetoshi Shimodaira,et al.  PAFit: A Statistical Method for Measuring Preferential Attachment in Temporal Complex Networks , 2015, PloS one.

[10]  Behrouz Minaei-Bidgoli,et al.  ROLL: Fast In-Memory Generation of Gigantic Scale-free Networks , 2016, SIGMOD Conference.

[11]  Remco van der Hofstad,et al.  The Dynamics of Power laws: Fitness and Aging in Preferential Attachment Trees , 2017, 1703.05943.

[12]  Christos Faloutsos,et al.  Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication , 2005, PKDD.

[13]  M. O. Lorenz,et al.  Methods of Measuring the Concentration of Wealth , 1905, Publications of the American Statistical Association.

[14]  Hidetoshi Shimodaira,et al.  Measuring preferential attachment in growing networks with missing-timelines using Markov chain Monte Carlo , 2012 .

[15]  Christos Faloutsos,et al.  Graphs over time: densification laws, shrinking diameters and possible explanations , 2005, KDD '05.

[16]  Lada A. Adamic,et al.  Power-Law Distribution of the World Wide Web , 2000, Science.

[17]  Joseph Gonzalez,et al.  PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs , 2012, OSDI.

[18]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[19]  Himchan Park,et al.  TrillionG: A Trillion-scale Synthetic Graph Generator using a Recursive Vector Model , 2017, SIGMOD Conference.

[20]  Madhav V. Marathe,et al.  Distributed-memory parallel algorithms for generating massive scale-free networks using preferential attachment model , 2013, 2013 SC - International Conference for High Performance Computing, Networking, Storage and Analysis (SC).

[21]  S. Redner,et al.  Connectivity of growing random networks. , 2000, Physical review letters.

[22]  Piotr Sankowski,et al.  Algorithmic Complexity of Power Law Networks , 2015, SODA.

[23]  Christos Faloutsos,et al.  Dynamics of large networks , 2008 .

[24]  Adam Lipowski,et al.  Roulette-wheel selection via stochastic acceptance , 2011, ArXiv.

[25]  Christos Faloutsos,et al.  R-MAT: A Recursive Model for Graph Mining , 2004, SDM.

[26]  Michel L. Goldstein,et al.  Problems with fitting to the power-law distribution , 2004, cond-mat/0402322.

[27]  Fan Chung Graham,et al.  A Random Graph Model for Power Law Graphs , 2001, Exp. Math..

[28]  M. Newman.  Communities, modules and large-scale structure in networks , 2011, Nature Physics.

[29]  Christos Gkantsidis,et al.  Conductance and congestion in power law graphs , 2003, SIGMETRICS '03.

[30]  Gerard Hooghiemstra,et al.  A preferential attachment model with random initial degrees , 2007, 0705.4151.

[31]  Min-Soo Kim,et al.  EvoGraph: An Effective and Efficient Graph Upscaling Method for Preserving Graph Properties , 2018, KDD.

[32]  Jérôme Kunegis,et al.  Preferential attachment in online networks: measurement and explanations , 2013, WebSci.

[33]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994 .