TY - STD TI - Aiello, W, Chung F, Lu L (2000) A random graph model for massive graphs In: Proceedings of the thirty-second annual ACM symposium on Theory of computing, 171–180.. ACM. ID - ref1 ER - TY - JOUR AU - Albert, R. AU - Barabási, A. PY - 2002 DA - 2002// TI - Statistical mechanics of complex networks JO - Rev Mod Phys VL - 74 UR - https://doi.org/10.1103/RevModPhys.74.47 DO - 10.1103/RevModPhys.74.47 ID - Albert2002 ER - TY - STD TI - Bader, DA, Meyerhenke H, Sanders P, Schulz C, Kappes A, Wagner D (2014) Benchmarking for graph clustering and partitioning In: Encyclopedia of Social Network Analysis and Mining, 73–82.. Springer. ID - ref3 ER - TY - JOUR AU - Bansal, S. AU - Khandelwal, S. AU - Meyers, L. PY - 2009 DA - 2009// TI - Exploring biological network structure with clustered random networks JO - BMC Bioinforma VL - 10 UR - https://doi.org/10.1186/1471-2105-10-405 DO - 10.1186/1471-2105-10-405 ID - Bansal2009 ER - TY - STD TI - Barabási, AL, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509–512. http://view.ncbi.nlm.nih.gov/pubmed/10521342. UR - http://view.ncbi.nlm.nih.gov/pubmed/10521342 ID - ref5 ER - TY - JOUR AU - Batagelj, V. AU - Brandes, U. PY - 2005 DA - 2005// TI - Efficient generation of large random networks JO - Phys Rev E VL - 71 UR - https://doi.org/10.1103/PhysRevE.71.036113 DO - 10.1103/PhysRevE.71.036113 ID - Batagelj2005 ER - TY - JOUR AU - Binder, P. M. PY - 2008 DA - 2008// TI - Frustration in complexity JO - Science VL - 322 UR - https://doi.org/10.1126/science.1166681 DO - 10.1126/science.1166681 ID - Binder2008 ER - TY - JOUR AU - Boccaletti, S. AU - Latora, V. AU - Moreno, Y. AU - Chavez, M. AU - Hwang, D. U. PY - 2006 DA - 2006// TI - Complex networks: Structure and dynamics JO - Phys Reports VL - 424 UR - https://doi.org/10.1016/j.physrep.2005.10.009 DO - 10.1016/j.physrep.2005.10.009 ID - Boccaletti2006 ER - TY - STD TI - Brandt, A (2001) Multiscale scientific computation: Review 2001. In: Barth T, Haimes R, Chan T (eds)Multiscale and Multiresolution Methods (Proceedings of the Yosemite Educational Symposium, October 2000).. Springer-Verlag. ID - ref9 ER - TY - STD TI - Brandt, A, Ron D (2003) Chapter 1: Multigrid solvers and multilevel optimization strategies. In: Cong J Shinnerl JR (eds)Multilevel Optimization and VLSICAD.. Kluwer. ID - ref10 ER - TY - STD TI - Brase, JM, Brown DL (2009) Modeling, simulation and analysis of complex networked systems - a program plan. Lawrence Livermore National Laboratory. ID - ref11 ER - TY - STD TI - Briggs, WL, Henson V, McCormick SF (2000) A multigrid tutorial: second edition. Society for Industrial and Applied Mathematics, Philadelphia. ID - ref12 ER - TY - STD TI - Buluç, A, Meyerhenke H, Safro I, Sanders P, Schulz C (2016) Recent advances in graph partitioning In: Algorithm Engineering, 117–158.. Springer. ID - ref13 ER - TY - STD TI - Caldarelli, G, Vespignani A (2007) Large scale structure and dynamics of complex networks. World Scientific 2017. ID - ref14 ER - TY - JOUR AU - Carlson, J. AU - Doyle, J. PY - 2002 DA - 2002// TI - Complexity and robustness JO - Proc Natl Acad Sci U S A VL - 99 UR - https://doi.org/10.1073/pnas.012582499 DO - 10.1073/pnas.012582499 ID - Carlson2002 ER - TY - JOUR AU - Chakrabarti, D. AU - Faloutsos, C. PY - 2006 DA - 2006// TI - Graph mining: Laws, generators, and algorithms JO - ACM Comput Surv (CSUR) VL - 38 UR - https://doi.org/10.1145/1132952.1132954 DO - 10.1145/1132952.1132954 ID - Chakrabarti2006 ER - TY - STD TI - Chakrabarti, D, Zhan Y, Faloutsos C (2004) R-MAT: A recursive model for graph mining. In: Berry MW, Dayal U, Kamath C, Skillicorn DB (eds)Proceedings of the Fourth SIAM International Conference on Data Mining, Lake Buena Vista, Florida, USA, April 22-24, 2004, 442–446.. SIAM. doi:10.1137/1.9781611972740.43. https://doi.org/10.1137/1.9781611972740.43. UR - https://doi.org/10.1137/1.9781611972740.43 ID - ref17 ER - TY - JOUR AU - Clauset, A. AU - Shalizi, C. R. AU - Newman, M. E. PY - 2009 DA - 2009// TI - Power-law distributions in empirical data JO - SIAM Rev VL - 51 UR - https://doi.org/10.1137/070710111 DO - 10.1137/070710111 ID - Clauset2009 ER - TY - STD TI - Dasari, NS, Ranjan D, Zubair M (2014) ParK: An efficient algorithm for k-core decomposition on multicore processors In: 2014 IEEE International Conference on Big Data, Big Data 2014, Washington, DC, USA, October 27-30 2014, 9–16.. IEEE. ID - ref19 ER - TY - STD TI - Dunlavy, D, Hendrickson B, Kolda T (2009) Mathematical challenges in cybersecurity. Tech. rep. Sandia National Laboratory. ID - ref20 ER - TY - JOUR AU - Erdos, P. AU - Renyi, A. PY - 1960 DA - 1960// TI - On the evolution of random graphs JO - Publ Math Inst Hung Acad Sci VL - 5 ID - Erdos1960 ER - TY - JOUR AU - Eubank, S. AU - Guclu, H. AU - Kumar, V. AU - Marathe, M. AU - Srinivasan, A. AU - Toroczkai, Z. AU - Wang, N. PY - 2004 DA - 2004// TI - Modelling disease outbreaks in realistic urban social networks JO - Nature VL - 429 UR - https://doi.org/10.1038/nature02541 DO - 10.1038/nature02541 ID - Eubank2004 ER - TY - STD TI - Fortunato, S (2017) Benchmark graphs to test community detection algorithms. https://sites.google.com/site/santofortunato/inthepress2. Accessed 30 July 2017. UR - https://sites.google.com/site/santofortunato/inthepress2 ID - ref23 ER - TY - STD TI - Geisberger, R, Sanders P, Schultes D (2008) Better approximation of betweenness centrality In: Proceedings of the Tenth Workshop on Algorithm Engineering and Experiments, ALENEX, 90–100.. SIAM. ID - ref24 ER - TY - JOUR AU - Glantz, R. AU - Meyerhenke, H. AU - Schulz, C. PY - 2016 DA - 2016// TI - Tree-based coarsening and partitioning of complex networks JO - J Exper Algorithmics (JEA) VL - 21 UR - https://doi.org/10.1145/2851496 DO - 10.1145/2851496 ID - Glantz2016 ER - TY - JOUR AU - Goldenberg, A. AU - Zheng, A. X. AU - Fienberg, S. E. AU - Airoldi, E. M. PY - 2010 DA - 2010// TI - A survey of statistical network models JO - Found TrendsⓇ Mach Learn VL - 2 UR - https://doi.org/10.1561/2200000005 DO - 10.1561/2200000005 ID - Goldenberg2010 ER - TY - STD TI - Gutfraind, A, Meyers L, Safro I (2012) MUSKETEER: Multiscale entropic network generator. https://people.cs.clemson.edu/~isafro/musketeer/index.html. Accessed 30 July 2017. UR - https://people.cs.clemson.edu/~isafro/musketeer/index.html ID - ref27 ER - TY - STD TI - Gutfraind, A, Safro I, Meyers LA (2015) Multiscale network generation In: Information Fusion (Fusion), 2015 18th International Conference on, 158–165.. IEEE. ID - ref28 ER - TY - JOUR AU - Hamann, M. AU - Lindner, G. AU - Meyerhenke, H. AU - Staudt, C. L. AU - Wagner, D. PY - 2016 DA - 2016// TI - Structure-preserving sparsification methods for social networks JO - Soc Netw Anal Mining VL - 6 ID - Hamann2016 ER - TY - JOUR AU - Itzkovitz, S. AU - Levitt, R. AU - Kashta, N. AU - Milo, R. AU - Itzkovitz, M. AU - Alon, U. PY - 2005 DA - 2005// TI - Coarse-graining and self-dissimilarity of complex networks JO - Phys Rev E VL - 71 UR - https://doi.org/10.1103/PhysRevE.71.016127 DO - 10.1103/PhysRevE.71.016127 ID - Itzkovitz2005 ER - TY - STD TI - Keeling, MJ, Rohani P (2008) Modeling infectious diseases in humans and animals, vol. 47. Princeton University Press. http://webcat.warwick.ac.uk/record=b2218542S1. UR - http://webcat.warwick.ac.uk/record=b2218542S1 ID - ref31 ER - TY - STD TI - Kolda, TG, Pinar A (2014) SNL: Feastpack. http://www.sandia.gov/~tgkolda/feastpack/. Accessed 30 July 2017. UR - http://www.sandia.gov/~tgkolda/feastpack/ ID - ref32 ER - TY - STD TI - Kolda, TG, Pinar A, Plantenga T, Seshadhri C (2013) A scalable generative graph model with community structure. arXiv preprint arXiv: 1302.6636. SIAM J Sci Comput 36(5):C424–C452. https://doi.org/10.1137/130914218. UR - https://doi.org/10.1137/130914218 ID - ref33 ER - TY - JOUR AU - Krapivsky, P. L. AU - Redner, S. PY - 2001 DA - 2001// TI - Organization of growing random networks JO - Phys Rev E VL - 63 UR - https://doi.org/10.1103/PhysRevE.63.066123 DO - 10.1103/PhysRevE.63.066123 ID - Krapivsky2001 ER - TY - JOUR AU - Krioukov, D. AU - Papadopoulos, F. AU - Kitsak, M. AU - Vahdat, A. AU - Boguñá, M. PY - 2010 DA - 2010// TI - Hyperbolic geometry of complex networks JO - Phys Rev E VL - 82 UR - https://doi.org/10.1103/PhysRevE.82.036106 DO - 10.1103/PhysRevE.82.036106 ID - Krioukov2010 ER - TY - STD TI - Kunegis, J (2013) Konect: the koblenz network collection In: Proceedings of the 22nd international conference on World Wide Web companion, 1343–1350.. ACM. ID - ref36 ER - TY - JOUR AU - Lancichinetti, A. AU - Fortunato, S. PY - 2009 DA - 2009// TI - Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities JO - Phys Rev E VL - 80 UR - https://doi.org/10.1103/PhysRevE.80.016118 DO - 10.1103/PhysRevE.80.016118 ID - Lancichinetti2009 ER - TY - JOUR AU - Lancichinetti, A. AU - Fortunato, S. AU - Radicchi, F. PY - 2008 DA - 2008// TI - Benchmark graphs for testing community detection algorithms JO - Phys Rev E VL - 78 UR - https://doi.org/10.1103/PhysRevE.78.046110 DO - 10.1103/PhysRevE.78.046110 ID - Lancichinetti2008 ER - TY - JOUR AU - Leskovec, J. AU - Chakrabarti, D. AU - Kleinberg, J. AU - Faloutsos, C. AU - Ghahramani, Z. PY - 2010 DA - 2010// TI - Kronecker graphs: An approach to modeling networks JO - J Mach Learn Res VL - 11 ID - Leskovec2010 ER - TY - STD TI - Leskovec, J, Faloutsos C (2007) Scalable modeling of real graphs using kronecker multiplication In: Proc. 24th Intl. Conference on Machine learning, 497–504.. ACM. ID - ref40 ER - TY - STD TI - Leskovec, J, Kleinberg J, Faloutsos C (2005) Graphs over time: densification laws, shrinking diameters and possible explanations In: Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, 177–187.. ACM. ID - ref41 ER - TY - STD TI - Leskovec, J, Krevl A (2014) SNAP Datasets: Stanford large network dataset collection. http://snap.stanford.edu/data. Accessed 30 July 2017. UR - http://snap.stanford.edu/data ID - ref42 ER - TY - STD TI - Leskovec, J, Lang K, Dasgupta A, Mahoney M (2008) Statistical properties of community structure in large social and information networks In: Proceeding of the 17th international conference on World Wide Web, 695–704.. ACM. ID - ref43 ER - TY - STD TI - Leskovec, J, Sosič R (2014) SNAP: A general purpose network analysis and graph mining library in C++. http://snap.stanford.edu/snap. Accessed 30 July 2017. UR - http://snap.stanford.edu/snap ID - ref44 ER - TY - JOUR AU - Leyffer, S. AU - Safro, I. PY - 2013 DA - 2013// TI - Fast response to infection spread and cyber attacks on large-scale networks JO - J Complex Netw VL - 1 UR - https://doi.org/10.1093/comnet/cnt009 DO - 10.1093/comnet/cnt009 ID - Leyffer2013 ER - TY - JOUR AU - Mahadevan, P. AU - Krioukov, D. AU - Fall, K. AU - Vahdat, A. PY - 2006 DA - 2006// TI - Systematic topology analysis and generation using degree correlations JO - ACM SIGCOMM Comput Commun Rev VL - 36 UR - https://doi.org/10.1145/1151659.1159930 DO - 10.1145/1151659.1159930 ID - Mahadevan2006 ER - TY - BOOK AU - Medina, A. AU - Matta, I. PY - 2000 DA - 2000// TI - On the origin of power laws in internet topologies. Tech. rep PB - Boston University CY - Boston, MA, USA ID - Medina2000 ER - TY - STD TI - Meyerhenke, H, Nöllenburg M, Schulz C (2015) Drawing large graphs by multilevel maxent-stress optimization. In: Giacomo ED Lubiw A (eds)Graph, Drawing and Network Visualization - 23rd International Symposium, GD 2015, Los Angeles, CA, USA, September 24-26 2015, Revised Selected, Papers, Lecture Notes in Computer Science, vol. 9411, 30–43.. Springer. doi:10.1007/978-3-319-27261-0_3. http://dx.doi.org/10.1007/978-3-319-27261-0_3 UR - http://dx.doi.org/10.1007/978-3-319-27261-0_3 ID - ref48 ER - TY - STD TI - Meyerhenke, H, Sanders P, Schulz C (2016) Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering. J Heuristics 22(5):759–782. doi:10.1007/s10732-016-9315-8. http://dx.doi.org/10.1007/s10732-016-9315-8 UR - http://dx.doi.org/10.1007/s10732-016-9315-8 ID - ref49 ER - TY - JOUR AU - Meyers, L. AU - Pourbohloul, B. AU - Newman, M. AU - Skowronski, D. AU - Brunham, R. PY - 2005 DA - 2005// TI - Network theory and sars: predicting outbreak diversity JO - J Theor Biol VL - 232 UR - https://doi.org/10.1016/j.jtbi.2004.07.026 DO - 10.1016/j.jtbi.2004.07.026 ID - Meyers2005 ER - TY - STD TI - Mihail, C, Zegura E (2003) The markov chain simulation method for generating connected power law random graphs In: Proceedings of the Fifth Workshop on Algorithm Engineering and Experiments, vol. 111, 16.. Society for Industrial Mathematics. ID - ref51 ER - TY - STD TI - Milo, R, Kashtan N, Itzkovitz S, Newman MEJ, Alon U (2003) On the uniform generation of random graphs with prescribed degree sequences. preprint arXiv:cond-mat/0312028. ID - ref52 ER - TY - STD TI - Mones, E, Vicsek L, Vicsek T (2012) Hierarchy measure for complex networks. PLoS ONE 7(3):e33–799. doi:10.1371/journal.pone.0033799. http://dx.doi.org/10.1371 UR - http://dx.doi.org/10.1371 ID - ref53 ER - TY - STD TI - Newman, M (2010) Networks: an introduction. Oxford University Press. ID - ref54 ER - TY - JOUR AU - Newman, M. E. J. PY - 2003 DA - 2003// TI - The structure and function of complex networks JO - SIAM Rev VL - 45 UR - https://doi.org/10.1137/S003614450342480 DO - 10.1137/S003614450342480 ID - Newman2003 ER - TY - JOUR AU - Palla, G. AU - Derényi, I. AU - Farkas, I. AU - Vicsek, T. PY - 2005 DA - 2005// TI - Uncovering the overlapping community structure of complex networks in nature and society JO - Nature VL - 435 UR - https://doi.org/10.1038/nature03607 DO - 10.1038/nature03607 ID - Palla2005 ER - TY - JOUR AU - Palla, G. AU - Lovász, L. AU - Vicsek, T. PY - 2010 DA - 2010// TI - Multifractal network generator JO - Proc Natl Acad Sci VL - 107 UR - https://doi.org/10.1073/pnas.0912983107 DO - 10.1073/pnas.0912983107 ID - Palla2010 ER - TY - STD TI - Palmer, CR, Gibbons PB, Faloutsos C (2002) Anf: A fast and scalable tool for data mining in massive graphs In: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, 81–90.. ACM. ID - ref58 ER - TY - JOUR AU - Potterat, J. J. AU - Phillips-Plummer, L. AU - Muth, S. Q. AU - Rothenberg, R. AU - Woodhouse, D. AU - Maldonado-Long, T. AU - Zimmerman, H. AU - Muth, J. PY - 2002 DA - 2002// TI - Risk network structure in the early epidemic phase of hiv transmission in colorado springs JO - Sexually Transmitted Infect VL - 78 UR - https://doi.org/10.1136/sti.78.suppl_1.i159 DO - 10.1136/sti.78.suppl_1.i159 ID - Potterat2002 ER - TY - JOUR AU - Ron, D. AU - Safro, I. AU - Brandt, A. PY - 2011 DA - 2011// TI - Relaxation-based coarsening and multiscale graph organization JO - Multiscale Model Simul VL - 9 UR - https://doi.org/10.1137/100791142 DO - 10.1137/100791142 ID - Ron2011 ER - TY - JOUR AU - Schlauch, W. E. AU - Horvát, E. Á. AU - Zweig, K. A. PY - 2015 DA - 2015// TI - Different flavors of randomness: comparing random graph models with fixed degree sequences JO - Soc Netw Anal Mining VL - 5 UR - https://doi.org/10.1007/s13278-014-0242-0 DO - 10.1007/s13278-014-0242-0 ID - Schlauch2015 ER - TY - STD TI - Seshadhri, C, Kolda TG, Pinar A (2011) Community structure and scale-free collections of Erdös-Renyi graphs. http://arxiv.org/abs/1112.3644. Accessed 30 July 2017. ID - ref62 ER - TY - JOUR AU - Snijders, T. A. PY - 2001 DA - 2001// TI - The statistical evaluation of social network dynamics JO - Sociol Methodol VL - 31 UR - https://doi.org/10.1111/0081-1750.00099 DO - 10.1111/0081-1750.00099 ID - Snijders2001 ER - TY - STD TI - Staudt, CL (2016) Algorithms and software for the analysis of large complex networks. Ph.D. thesis. Karlsruhe Institute of Technology. doi:10.5445/IR/1000056470. UR - http://dx.doi.org/10.5445/IR/1000056470 ID - ref64 ER - TY - STD TI - Staudt, CL, Hamann M, Safro I, Gutfraind A, Meyerhenke H (2016) Generating scaled replicas of real-world complex networks In: International Workshop on Complex Networks and their Applications, 17–28.. Springer. ID - ref65 ER - TY - JOUR AU - Staudt, C. L. AU - Meyerhenke, H. PY - 2016 DA - 2016// TI - Engineering parallel algorithms for community detection in massive networks JO - IEEE Trans Parallel Distributed Syst VL - 27 UR - https://doi.org/10.1109/TPDS.2015.2390633 DO - 10.1109/TPDS.2015.2390633 ID - Staudt2016 ER - TY - JOUR AU - Staudt, C. L. AU - Sazonovs, A. AU - Meyerhenke, H. PY - 2016 DA - 2016// TI - NetworKit: A tool suite for large-scale complex network analysis JO - Netw Sci VL - 4 UR - https://doi.org/10.1017/nws.2016.20 DO - 10.1017/nws.2016.20 ID - Staudt2016 ER - TY - JOUR AU - Terzi, S. AU - Cavalieri, S. PY - 2004 DA - 2004// TI - Simulation in the supply chain context: a survey JO - Comput Ind VL - 53 UR - https://doi.org/10.1016/S0166-3615(03)00104-0 DO - 10.1016/S0166-3615(03)00104-0 ID - Terzi2004 ER - TY - JOUR AU - Traud, A. L. AU - Mucha, P. J. AU - Porter, M. A. PY - 2012 DA - 2012// TI - Social structure of facebook networks JO - Physica A: Stat Mech Appl VL - 391 UR - https://doi.org/10.1016/j.physa.2011.12.021 DO - 10.1016/j.physa.2011.12.021 ID - Traud2012 ER - TY - STD TI - Trottenberg, U, Oosterlee C, Schüller U (2001) Multigrid. Academic Press, Inc. ID - ref70 ER - TY - STD TI - Viger, F, Latapy M (2005) Random generation of large connected simple graphs with prescribed degree distribution In: 11th International Conference on Computing and Combinatorics.. Kunming. ID - ref71 ER - TY - STD TI - von Looz, M, Meyerhenke H, Prutkin R (2015) Generating random hyperbolic graphs in subquadratic time In: Algorithms and Computation - 26th International Symposium, ISAAC 2015, Nagoya, Japan, December 9-11, 2015, Proceedings, 467–478.. Springer. ID - ref72 ER - TY - STD TI - Watts, DJ, Strogatz SH (1998) Collective dynamics of ’small-world’ networks. Nature 393(6684):440–2. doi:10.1038/30918. UR - http://dx.doi.org/10.1038/30918 ID - ref73 ER - TY - JOUR AU - Wolpert, D. AU - Macready, W. PY - 2007 DA - 2007// TI - Using self-dissimilarity to quantify complexity JO - Complexity VL - 12 UR - https://doi.org/10.1002/cplx.20165 DO - 10.1002/cplx.20165 ID - Wolpert2007 ER -