Internet Mathematics Short Title: Internet Math. Publisher: Scholastica, Chicago, IL ISSN: 1542-7951; 1944-9488/e Online: https://www.internetmathematicsjournal.com/issueshttps://www.tandfonline.com/loi/uinm20https://projecteuclid.org/journals/internet-mathematics/issues Comments: Journal; Published electronic only as of Vol. 2017. Print ISSN until then: 1542-7951. This journal is available open access. Documents Indexed: 248 Publications (since 2003) References Indexed: 69 Publications with 2,111 References. all top 5 Latest Issues 2017, Special Issue WAW'15 (2017) 2017 (2017) 12, No. 6 (2016) 12, No. 5 (2016) 12, No. 4 (2016) 12, No. 3 (2016) 12, No. 1-2 (2016) 11, No. 6 (2015) 11, No. 4-5 (2015) 11, No. 3 (2015) 11, No. 2 (2015) 11, No. 1 (2015) 10, No. 3-4 (2014) 10, No. 1-2 (2014) 9, No. 4 (2013) 9, No. 2-3 (2013) 9, No. 1 (2013) 8, No. 4 (2012) 8, No. 3 (2012) 8, No. 1-2 (2012) 7, No. 4 (2011) 7, No. 3 (2011) 7, No. 2 (2011) 7, No. 1 (2011) 6, No. 4 (2010) 6, No. 3 (2009) 6, No. 2 (2009) 6, No. 1 (2009) 5, No. 4 (2008) 5, No. 3 (2008) 5, No. 1-2 (2008) 4, No. 4 (2007) 4, No. 2-3 (2007) 4, No. 1 (2007) 3, No. 4 (2006) 3, No. 3 (2006) 3, No. 2 (2006) 3, No. 1 (2006) 2, No. 4 (2005) 2, No. 3 (2005) 2, No. 2 (2005) 2, No. 1 (2005) 1, No. 4 (2004) 1, No. 3 (2004) 1, No. 2 (2004) 1, No. 1 (2003) all top 5 Authors 20 Chung, Fan 12 Bonato, Anthony 12 Prałat, Paweł 10 Frieze, Alan Michael 10 Janssen, Jeannette C. M. 9 Lu, Linyuan 8 Cooper, Colin 8 Litvak, Nelly 7 Horn, Paul S. 6 Boldi, Paolo 6 Gleich, David F. 5 Andersen, Reid 5 Flaxman, Abraham D. 5 Mitzenmacher, Michael 5 Vigna, Sebastiano 4 Avrachenkov, Konstantin Evgen’evich 4 Fountoulakis, Nikolaos 4 Hopcroft, John Edward H. 4 Tsiatas, Alexander 4 Vera, Juan-Carlos 3 Ackermann, Heiner 3 Bollobás, Béla 3 Chakrabarti, Soumen 3 Diaconis, Persi Warren 3 Kumar, Ravi K. 3 Lang, Kevin J. 3 Mahoney, Michael W. 3 Ostroumova Prokhorenkova, Liudmila 3 Riordan, Oliver Maxim 3 Romani, Francesco 3 Tsourakakis, Charalampos E. 3 Xu, Shouhuai 2 Athreya, Krishna Balasundaram 2 Augustine, John E. 2 Bassetti, Federico 2 Berkhin, Pavel 2 Borgs, Christian 2 Bozzo, Enrico 2 Brautbar, Michael 2 Chayes, Jennifer Tour 2 Chen, Ning 2 Chen, Wei 2 Cosentino Lagomarsino, M. 2 Dasgupta, Anirban 2 Donato, Debora 2 El Maftouhi, Abdelhakim 2 Fanelli, Angelo 2 Favati, Paola 2 Flammini, Alessandro 2 Fortunato, Santo 2 Franceschet, Massimo 2 Golub, Gene Howard 2 Grechnikov, Evgeniy A. 2 Hall, Alexander 2 Higham, Desmond J. 2 Janson, Svante 2 Kempton, Mark 2 Kleinberg, Jon Michael 2 Krot, Alexander M. 2 Lattanzi, Silvio 2 Lee, Chris P. 2 Leonardi, Stefano 2 Leskovec, Jure 2 Li, Angsheng 2 Li, Yanhua 2 Liben-Nowell, David 2 Lotti, Grazia 2 Mandrà, Salvatore 2 Manoussakis, Yannis G. 2 Menchi, Ornella 2 Menczer, Filippo 2 Mihail, Milena 2 Mirrokni, Vahab S. 2 Panconesi, Alessandro 2 Papadimitriou, Christos Harilaos 2 Radzik, Tomasz 2 Richardson, Ross M. 2 Saberi, Amin 2 Santini, Massimo 2 Scheinhardt, Werner R. W. 2 Siantos, Yiannis 2 Sivakumar, Dandapani 2 Spirakis, Paul G. 2 Tarjan, Robert Endre 2 Teng, Shang-Hua 2 Tetali, Prasad 2 Tucci, Gabriel H. 2 van der Hofstad, Remco W. 2 Vöcking, Berthold 2 Volkovich, Yana 2 Wang, Changping 2 Xu, Maochao 2 Zenios, Stefanos A. 2 Zhang, Zhili 1 Abdullah, Mohammed Amin 1 Abraham, David J. 1 Abramson, Ian S. 1 Adcock, Aaron B. 1 Aiello, William A. 1 Albers, Susanne ...and 335 more Authors all top 5 Fields 165 Computer science (68-XX) 138 Combinatorics (05-XX) 52 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 25 Probability theory and stochastic processes (60-XX) 20 Operations research, mathematical programming (90-XX) 10 Information and communication theory, circuits (94-XX) 8 General and overarching topics; collections (00-XX) 8 Statistics (62-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Biology and other natural sciences (92-XX) 2 Differential geometry (53-XX) 2 Numerical analysis (65-XX) 1 Group theory and generalizations (20-XX) 1 Ordinary differential equations (34-XX) 1 Fluid mechanics (76-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 174 Publications have been cited 1,815 times in 1,393 Documents Cited by ▼ Year ▼ Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters. Zbl 1205.91144 Leskovec, Jure; Lang, Kevin J.; Dasgupta, Anirban; Mahoney, Michael W. 108 2009 A brief history of generative models for power law and lognormal distributions. Zbl 1063.68526 Mitzenmacher, Michael 107 2004 Deeper inside PageRank. Zbl 1098.68010 Langville, Amy N.; Meyer, Carl D. 102 2004 A sequential importance sampling algorithm for generating random graphs with prescribed degrees. Zbl 1238.60084 Blitzstein, Joseph; Diaconis, Persi 76 2010 Concentration inequalities and martingale inequalities: a survey. Zbl 1111.60010 Chung, Fan; Lu, Linyuan 66 2006 The average distance in a random graph with given expected degrees. Zbl 1065.05084 Chung, Fan; Lu, Linyuan 58 2003 A survey on PageRank computing. Zbl 1100.68504 Berkhin, Pavel 55 2005 Robustness and vulnerability of scale-free random graphs. Zbl 1062.05080 Bollobás, Béla; Riordan, Oliver 53 2003 An introduction to temporal graphs: an algorithmic perspective. Zbl 1461.68161 Michail, Othon 44 2016 Towards a theory of scale-free graphs: definition, properties, and implications. Zbl 1103.05082 Li, Lun; Alderson, David; Doyle, John C.; Willinger, Walter 35 2005 Network applications of Bloom filters: a survey. Zbl 1090.68515 Broder, Andrei; Mitzenmacher, Michael 35 2004 The spectra of random graphs with given expected degrees. Zbl 1080.05021 Chung, Fan; Lu, Linyuan; Vu, Van 35 2004 Axioms for centrality. Zbl 1461.91219 Boldi, Paolo; Vigna, Sebastiano 34 2014 An optimization approach for approximate Nash equilibria. Zbl 1194.91034 Tsaknakis, Haralampos; Spirakis, Paul G. 30 2008 A spatial web graph model with local influence regions. Zbl 1206.68221 Aiello, W.; Bonato, A.; Cooper, C.; Janssen, J.; Prałat, P. 29 2008 Threshold graph limits and random threshold graphs. Zbl 1184.68356 Diaconis, Persi; Holmes, Susan; Janson, Svante 27 2008 How to burn a graph. Zbl 1461.05193 Bonato, Anthony; Janssen, Jeannette; Roshanbin, Elham 26 2016 Connectivity transitions in networks with super-linear preferential attachment. Zbl 1097.68016 Oliveira, Roberto; Spencer, Joel 24 2005 Random deletion in a scale-free random graph process. Zbl 1080.60006 Cooper, Colin; Frieze, Alan; Vera, Juan 24 2004 Graph clustering and minimum cut trees. Zbl 1098.68095 Flake, Gary William; Tarjan, Robert E.; Tsioutsiouliklis, Kostas 23 2004 Coupling online and offline analyses for random power law graphs. Zbl 1089.05021 Chung, Fan; Lu, Linyuan 20 2004 Symmetry analysis of reversible Markov chains. Zbl 1087.60057 Boyd, Stephen; Diaconis, Persi; Parrilo, Pablo; Xiao, Lin 19 2005 Paradoxical effects in PageRank incremental computations. Zbl 1095.68503 Boldi, Paolo; Santini, Massimo; Vigna, Sebastiano 17 2005 Euclidean versus hyperbolic congestion in idealized versus experimental networks. Zbl 1245.68033 Edmond, Jonckheere; Lou, Mingji; Bonahon, Francis; Baryshnikov, Yuliy 16 2011 Lower bounds and algorithms for dominating sets in web graphs. Zbl 1110.68095 Cooper, Colin; Klasing, Ralf; Zito, Michele 15 2005 The stable roommates problem with globally ranked pairs. Zbl 1194.91133 Abraham, David J.; Levavi, Ariel; Manlove, David F.; O’Malley, Gregg 15 2008 Percolation on sparse random graphs with given degree sequence. Zbl 1206.68234 Fountoulakis, N. 14 2007 Models of online social networks. Zbl 1235.68036 Bonato, Anthony; Hadi, Noor; Horn, Paul; Prałat, Paweł; Wang, Changping 14 2009 Coupling scale-free and classical random graphs. Zbl 1061.05084 Bollobás, Béla; Riordan, Oliver 14 2004 A geometric preferential attachment model of networks. Zbl 1124.05081 Flaxman, Abraham D.; Frieze, Alan M.; Vera, Juan 13 2006 Pursuit-evasion in models of complex networks. Zbl 1206.68030 Bonato, Anthony; Prałat, Paweł; Wang, Changping 13 2007 A singular perturbation approach for choosing the pagerank damping factor. Zbl 1206.68349 Avrachenkov, Konstantin; Litvak, Nelly; Pham, Kim Son 13 2008 Multiplicative attribute graph model of real-world networks. Zbl 1245.05119 Kim, Myunghwan; Leskovec, Jure 12 2012 An efficient vertex addition method for broadcast networks. Zbl 1184.68033 Harutyunyan, Hovhannes A. 12 2008 Using PageRank to locally partition a graph. Zbl 1170.68302 Andersen, Reid; Chung, Fan; Lang, Kevin 12 2007 Cost-balancing tolls for atomic network congestion games. Zbl 1194.91057 Fotakis, Dimitris; Spirakis, Paul G. 12 2008 Digraph Laplacian and the degree of asymmetry. Zbl 1258.05072 Li, Yanhua; Zhang, Zhi-Li 12 2012 PageRank of scale-free growing networks. Zbl 1122.68406 Avrachenkov, Konstantin; Lebedev, Dmitri 11 2006 Fast matrix computations for pairwise and columnwise commute times and Katz scores. Zbl 1245.05026 Bonchi, Francesco; Esfandiar, Pooya; Gleich, David F.; Greif, Chen; Lakshmanan, Laks V. S. 10 2012 Efficient triangle counting in large graphs via degree-based vertex partitioning. Zbl 1245.05120 Kolountzakis, Mihail N.; Miller, Gary L.; Peng, Richard; Tsourakakis, Charalampos E. 10 2012 Fast PageRank computation via a sparse linear system. Zbl 1095.68578 Del Corso, Gianna M.; Guillí, Antonio; Romani, Francesco 10 2005 Towards scaling fully personalized PageRank: algorithms, lower bounds, and experiments. Zbl 1095.68579 Fogaras, Dániel; Rácz, Balász; Csalogány, Károly; Sarlós, Tamás 10 2005 Codes for the World Wide Web. Zbl 1101.94013 Boldi, Paolo; Vigna, Sebastiano 10 2005 On the hyperbolicity of small-world and treelike random graphs. Zbl 1338.05244 Chen, Wei; Fang, Wenjie; Hu, Guangda; Mahoney, Michael W. 10 2013 A general setting for the parametric google matrix. Zbl 1146.65315 Horn, Roger A.; Serra-Capizzano, Stefano 10 2006 Tree decompositions and social graphs. Zbl 1461.68139 Adcock, Aaron B.; Sullivan, Blair D.; Mahoney, Michael W. 10 2016 Random alpha PageRank. Zbl 1210.68135 Constantine, Paul G.; Gleich, David F. 9 2009 The structure of geographical threshold graphs. Zbl 1206.68227 Brandojić, Milan; Hagberg, Aric; Percus, Allon G. 9 2008 Growing protean graphs. Zbl 1167.05047 Prałat, Paweł; Wormald, Nicholas 9 2007 Typical distances in a geometric model for complex networks. Zbl 1491.05163 Abdullah, Mohammed Amin; Bode, Michel; Fountoulakis, Nikolaos 9 2017 Bookmark-coloring algorithm for personalized PageRank computing. Zbl 1113.68375 Berkhin, Pavel 8 2006 Geometric protean graphs. Zbl 1245.91081 Bonato, Anthony; Janssen, Jeannette; Prałat, Paweł 8 2012 In-degree and pagerank: why do they follow similar power laws? Zbl 1206.68352 Litvak, N.; Scheinhardt, W. R. W.; Volkovich, Y. 8 2007 A geometric preferential attachment model of networks. II. Zbl 1177.05109 Flaxman, Abraham D.; Frieze, Alan M.; Vera, Juan 8 2007 Link evolution: analysis and algorithms. Zbl 1070.68028 Chien, Steve; Dwork, Cynthia; Kumar, Ravi; Simon, Daniel R.; Sivakumar, D. 8 2004 Crawling on simple models of web graph. Zbl 1066.05136 Cooper, Colin; Frieze, Alan 8 2003 Percolation on sparse random graphs with given degree sequence. Zbl 1238.05246 Fountoulakis, N. 8 2007 Scaled Gromov four-point condition for network graph curvature computation. Zbl 1451.05218 Jonckheere, Edmond; Lohsoonthorn, Poonsuk; Ariaei, Fariba 8 2011 Complexity of pure Nash equilibria in player-specific network congestion games. Zbl 1194.91055 Ackermann, Heiner; Skopalik, Alexander 8 2008 Traffic congestion in expanders and \((p,\delta )\)-hyperbolic spaces. Zbl 1475.53046 Li, Shi; Tucci, Gabriel H. 8 2015 Approximations of the generalized inverse of the graph Laplacian matrix. Zbl 1258.05068 Bozzo, Enrico; Franceschet, Massimo 8 2012 Estimating entropy and entropy norm on data streams. Zbl 1116.68038 Chakrabarti, Amit; Do Ba, Khan; Muthukrishnan, S. 7 2006 Protean graphs. Zbl 1114.68053 Łuczak, Tomasz; Prałat, Paweł 7 2006 Local partitioning for directed graphs using pagerank. Zbl 1206.68347 Andersen, Reid; Chung, Fan; Lang, Kevin 7 2008 A local graph partitioning algorithm using heat kernel pagerank. Zbl 1238.05208 Chung, Fan 7 2009 High degree vertices and eigenvalues in the preferential attachment graph. Zbl 1077.05091 Flaxman, Abraham; Frieze, Alan; Fenner, Trevor 7 2005 An approximate truthful mechanism for combinatorial auctions with single parameter agents. Zbl 1181.91077 Archer, Aaron; Papadimitriou, Christos; Talwar, Kunal; Tardos, Éva 7 2004 Infinite limits of copying models of the web graph. Zbl 1080.05084 Bonato, Anthony; Janssen, Jeanette 7 2004 Dynamic models for file sizes and double Pareto distributions. Zbl 1171.68833 Mitzenmacher, Michael 7 2004 Fast sequential creation of random realizations of degree sequences. Zbl 1465.05157 Cloteaux, Brian 7 2016 Degree-degree dependencies in random graphs with heavy-tailed degrees. Zbl 1465.05167 van der Hofstad, Remco; Litvak, Nelly 7 2014 Estimating sizes of social networks via biased sampling. Zbl 1465.91079 Katzir, Liran; Liberty, Edo; Somekh, Oren; Cosma, Ioana A. 7 2014 Lack of hyperbolicity in asymptotic Erdős-Renyi sparse random graphs. Zbl 1465.05162 Narayan, Onuttom; Saniee, Iraj; Tucci, Gabriel H. 7 2015 Tree Nash equilibria in the network creation game. Zbl 1461.05198 Mamageishvili, Akaki; Mihalák, Matúš; Müller, Dominik 7 2015 Community structures in classical network models. Zbl 1245.05121 Li, Angsheng; Peng, Pan 6 2011 Distributing antidote using PageRank vectors. Zbl 1210.68010 Chung, Fan; Horn, Paul; Tsiatas, Alexander 6 2009 Preferential attachment random graphs with general weight function. Zbl 1206.68225 Athreya, K. B. 6 2007 Local computation of pagerank contributions. Zbl 1206.68346 Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcroft, John; Mirrokni, Vahab; Teng, Shang-Hua 6 2008 Editorial: the future of power law research. Zbl 1102.68362 Mitzenmacher, Michael 6 2005 Clustering and the hyperbolic geometry of complex networks. Zbl 1461.05194 Candellero, Elisabetta; Fountoulakis, Nikolaos 6 2016 Cyber epidemic models with dependences. Zbl 1461.68030 Xu, Maochao; Da, Gaofeng; Xu, Shouhuai 6 2015 Toward optimal community detection: from trees to general weighted networks. Zbl 1461.68149 Dinh, Thang N.; Thai, My T. 6 2015 Metastability for the contact process on the preferential attachment graph. Zbl 1491.05165 Can, Van Hao 6 2017 Mean commute time for random walks on hierarchical scale-free networks. Zbl 1258.05116 Shang, Yilun 6 2012 Using PageRank to characterize web structure. Zbl 1113.68313 Pandurangan, Gopal; Raghavan, Prabhakar; Upfal, Eli 5 2006 Smaller explicit superconcentrators. Zbl 1063.68075 Alon, N.; Capalbo, M. 5 2004 Preferential attachment random graphs with general weight function. Zbl 1238.05241 Athreya, K. B. 5 2007 Generic damping functions for propagating importance in link-based ranking. Zbl 1147.68325 Baeza-Yates, Ricardo; Boldi, Paolo; Castillo, Carlos 5 2006 On clustering on graphs with multiple edge types. Zbl 1267.68168 Rocklin, Matthew; Pinar, Ali 5 2013 Degree-degree dependencies in directed networks with heavy-tailed degrees. Zbl 1461.68029 van der Hoorn, Pim; Litvak, Nelly 5 2015 Degree distribution and number of edges between nodes of given degrees in the Buckley-Osthus model of a random web graph. Zbl 1258.05112 Grechnikov, Evgeniy A. 5 2012 Googling the brain: discovering hierarchical and asymmetric network structures, with applications in neuroscience. Zbl 1245.05118 Crofts, Jonathan J.; Higham, Desmond J. 4 2011 Directed random dot product graphs. Zbl 1206.68244 Young, Stephan J.; Scheinerman, Edward 4 2008 Permuting web and social graphs. Zbl 1235.68035 Boldi, Paolo; Santini, Massimo; Vigna, Sebastiano 4 2009 Real number labelings for paths and cycles. Zbl 1167.05044 Griggs, Jerrold R.; Jin, Xiaohua Teresa 4 2007 A phase transition for the diameter of the configuration model. Zbl 1167.05048 van der Hofstad, Remco; Hooghiemstra, Gerard; Znamenski, Dmitri 4 2007 Algorithmic challenges in web search engines. Zbl 1066.68525 Henzinger, Monika R. 4 2003 On local estimations of PageRank: a mean field approach. Zbl 1291.60091 Fortunato, Santo; Boguñá, Marián; Flammini, Alessandro; Menczer, Filippo 4 2007 A unified approach to congestion games and two-sided markets. Zbl 1194.91030 Ackermann, Heiner; Goldberg, Paul W.; Mirrokni, Vahab S.; Röglin, Heiko; Vöcking, Berthold 4 2008 Multiscale matrix sampling and sublinear-time PageRank computation. Zbl 1462.68008 Borgs, Christian; Brautbar, Michael; Chayes, Jennifer; Teng, Shang-Hua 4 2014 Typical distances in a geometric model for complex networks. Zbl 1491.05163 Abdullah, Mohammed Amin; Bode, Michel; Fountoulakis, Nikolaos 9 2017 Metastability for the contact process on the preferential attachment graph. Zbl 1491.05165 Can, Van Hao 6 2017 Degree-degree distribution in a power law random intersection graph with clustering. Zbl 1491.05164 Bloznelis, Mindaugas 3 2017 Assortativity in generalized preferential attachment models. Zbl 1491.05169 Krot, Alexander; Prokhorenkova, Liudmila Ostroumova 1 2017 Birds of a feather or opposites attract – effects in network modelling. Zbl 1491.05166 Deijfen, Maria; Fitzner, Robert 1 2017 Construction of directed assortative configuration graphs. Zbl 1491.05179 Deprez, Philippe; Wüthrich, Mario V. 1 2017 An introduction to temporal graphs: an algorithmic perspective. Zbl 1461.68161 Michail, Othon 44 2016 How to burn a graph. Zbl 1461.05193 Bonato, Anthony; Janssen, Jeannette; Roshanbin, Elham 26 2016 Tree decompositions and social graphs. Zbl 1461.68139 Adcock, Aaron B.; Sullivan, Blair D.; Mahoney, Michael W. 10 2016 Fast sequential creation of random realizations of degree sequences. Zbl 1465.05157 Cloteaux, Brian 7 2016 Clustering and the hyperbolic geometry of complex networks. Zbl 1461.05194 Candellero, Elisabetta; Fountoulakis, Nikolaos 6 2016 Global clustering coefficient in scale-free weighted and unweighted networks. Zbl 1461.05199 Prokhorenkova, Liudmila Ostroumova 3 2016 Approximating betweenness centrality in fully dynamic networks. Zbl 1461.68142 Bergamini, Elisabetta; Meyerhenke, Henning 3 2016 Multi-player diffusion games on graph classes. Zbl 1461.91065 Bulteau, Laurent; Froese, Vincent; Talmon, Nimrod 3 2016 Nonuniform distribution of nodes in the spatial preferential attachment model. Zbl 1465.05171 Janssen, Jeannette; Prałat, Paweł; Wilson, Rory 2 2016 Fast low-cost estimation of network properties using random walks. Zbl 1465.05169 Cooper, Colin; Radzik, Tomasz; Siantos, Yiannis 2 2016 Traffic congestion in expanders and \((p,\delta )\)-hyperbolic spaces. Zbl 1475.53046 Li, Shi; Tucci, Gabriel H. 8 2015 Lack of hyperbolicity in asymptotic Erdős-Renyi sparse random graphs. Zbl 1465.05162 Narayan, Onuttom; Saniee, Iraj; Tucci, Gabriel H. 7 2015 Tree Nash equilibria in the network creation game. Zbl 1461.05198 Mamageishvili, Akaki; Mihalák, Matúš; Müller, Dominik 7 2015 Cyber epidemic models with dependences. Zbl 1461.68030 Xu, Maochao; Da, Gaofeng; Xu, Shouhuai 6 2015 Toward optimal community detection: from trees to general weighted networks. Zbl 1461.68149 Dinh, Thang N.; Thai, My T. 6 2015 Degree-degree dependencies in directed networks with heavy-tailed degrees. Zbl 1461.68029 van der Hoorn, Pim; Litvak, Nelly 5 2015 Voter model on signed social networks. Zbl 1465.91082 Li, Yanhua; Chen, Wei; Wang, Yajun; Zhang, Zhi-Li 4 2015 Solving local linear systems with boundary conditions using heat kernel pagerank. Zbl 1461.68025 Chung, Fan; Simpson, Olivia 4 2015 Dynamics of profit-sharing games. Zbl 1465.91011 Augustine, John; Chen, Ning; Elkind, Edith; Fanelli, Angelo; Gravin, Nick; Shiryaev, Dmitry 3 2015 A stochastic model of active cyber defense dynamics. Zbl 1461.68031 Xu, Shouhuai; Lu, Wenlian; Li, Hualun 2 2015 Exploiting the structure of bipartite graphs for algebraic and spectral graph theory applications. Zbl 1465.05103 Kunegis, Jérôme 2 2015 Asymptotic degree distribution of a duplication-deletion random graph model. Zbl 1465.05166 Thörnblad, Erik 2 2015 A faster algorithm to update betweenness centrality after node alteration. Zbl 1461.05080 Singh, Rishi Ranjan; Goel, Keshav; Iyengar, S. R. S.; Gupta, Sukrit 2 2015 Weak balance in random signed graphs. Zbl 1461.05185 El Maftouhi, Abdelhakim; Harutyunyan, Ararat; Manoussakis, Yannis 1 2015 Finding safe strategies for competitive diffusion on trees. Zbl 1465.91078 Janssen, Jeannette; Vautour, Celeste 1 2015 Sublinear column-wise actions of the matrix exponential on social networks. Zbl 1461.91223 Gleich, David F.; Kloster, Kyle 1 2015 Axioms for centrality. Zbl 1461.91219 Boldi, Paolo; Vigna, Sebastiano 34 2014 Degree-degree dependencies in random graphs with heavy-tailed degrees. Zbl 1465.05167 van der Hofstad, Remco; Litvak, Nelly 7 2014 Estimating sizes of social networks via biased sampling. Zbl 1465.91079 Katzir, Liran; Liberty, Edo; Somekh, Oren; Cosma, Ioana A. 7 2014 Multiscale matrix sampling and sublinear-time PageRank computation. Zbl 1462.68008 Borgs, Christian; Brautbar, Michael; Chayes, Jennifer; Teng, Shang-Hua 4 2014 Hypergraph coloring games and voter models. Zbl 1461.05140 Chung, Fan; Tsiatas, Alexander 3 2014 Communities, random walks, and social sybil defense. Zbl 1461.68020 Alvisi, Lorenzo; Clement, Allen; Epasto, Alessandro; Lattanzi, Silvio; Panconesi, Alessandro 2 2014 Quick detection of nodes with large degrees. Zbl 1461.05201 Avrachenkov, Konstantin; Litvak, Nelly; Sokol, Marina; Towsley, Don 1 2014 Some properties of random Apollonian networks. Zbl 1461.05187 Frieze, Alan; Tsourakakis, Charalampos E. 1 2014 A dynamical system for PageRank with time-dependent teleportation. Zbl 1461.68027 Gleich, David F.; Rossi, Ryan A. 1 2014 Toward quantifying vertex similarity in networks. Zbl 1461.68167 Tsourakakis, Charalampos E. 1 2014 On the hyperbolicity of small-world and treelike random graphs. Zbl 1338.05244 Chen, Wei; Fang, Wenjie; Hu, Guangda; Mahoney, Michael W. 10 2013 On clustering on graphs with multiple edge types. Zbl 1267.68168 Rocklin, Matthew; Pinar, Ali 5 2013 High-order random walks and generalized Laplacians on hypergraphs. Zbl 1268.05184 Lu, Linyuan; Peng, Xing 3 2013 On approximate Nash equilibria in network design. Zbl 1341.91022 Albers, Susanne; Lenzner, Pascal 2 2013 A state action frequency approach to throughput maximization over uncertain wireless channels. Zbl 1337.90032 Jagannathan, Krishna; Mannor, Shie; Menache, Ishai; Modiano, Eytan 2 2013 Secrecy coverage. Zbl 1337.68031 Sarkar, Amites; Haenggi, Martin 2 2013 On the peak-to-average power ratio reduction problem for orthogonal transmission schemes. Zbl 1339.94005 Boche, Holger; Farrell, Brendan 1 2013 Extracting the core structure of social networks using (\(\alpha, \beta\))-communities. Zbl 1267.05275 Wang, Liaoruo; Hopcroft, John; He, Jing; Liang, Hongyu; Suwajanakorn, Supasorn 1 2013 Multiplicative attribute graph model of real-world networks. Zbl 1245.05119 Kim, Myunghwan; Leskovec, Jure 12 2012 Digraph Laplacian and the degree of asymmetry. Zbl 1258.05072 Li, Yanhua; Zhang, Zhi-Li 12 2012 Fast matrix computations for pairwise and columnwise commute times and Katz scores. Zbl 1245.05026 Bonchi, Francesco; Esfandiar, Pooya; Gleich, David F.; Greif, Chen; Lakshmanan, Laks V. S. 10 2012 Efficient triangle counting in large graphs via degree-based vertex partitioning. Zbl 1245.05120 Kolountzakis, Mihail N.; Miller, Gary L.; Peng, Richard; Tsourakakis, Charalampos E. 10 2012 Geometric protean graphs. Zbl 1245.91081 Bonato, Anthony; Janssen, Jeannette; Prałat, Paweł 8 2012 Approximations of the generalized inverse of the graph Laplacian matrix. Zbl 1258.05068 Bozzo, Enrico; Franceschet, Massimo 8 2012 Mean commute time for random walks on hierarchical scale-free networks. Zbl 1258.05116 Shang, Yilun 6 2012 Degree distribution and number of edges between nodes of given degrees in the Buckley-Osthus model of a random web graph. Zbl 1258.05112 Grechnikov, Evgeniy A. 5 2012 Strategic coloring of a graph. Zbl 1257.91009 Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme 4 2012 Balance in random signed graphs. Zbl 1258.05110 El Maftouhi, A.; Manoussakis, Y.; Megalakaki, O. 3 2012 Bistability through triadic closure. Zbl 1258.05115 Grindrod, Peter; Higham, Desmond J.; Parsons, Mark C. 3 2012 An extended stochastic model for quantitative security analysis of networked systems. Zbl 1257.68030 Xu, Maochao; Xu, Shouhuai 3 2012 Monotone graph limits and quasimonotone graphs. Zbl 1258.05121 Bollobás, Béla; Janson, Svante; Riordan, Oliver 2 2012 Moment-based estimation of stochastic Kronecker graph parameters. Zbl 1258.05111 Gleich, David F.; Owen, Art B. 2 2012 Euclidean versus hyperbolic congestion in idealized versus experimental networks. Zbl 1245.68033 Edmond, Jonckheere; Lou, Mingji; Bonahon, Francis; Baryshnikov, Yuliy 16 2011 Scaled Gromov four-point condition for network graph curvature computation. Zbl 1451.05218 Jonckheere, Edmond; Lohsoonthorn, Poonsuk; Ariaei, Fariba 8 2011 Community structures in classical network models. Zbl 1245.05121 Li, Angsheng; Peng, Pan 6 2011 Googling the brain: discovering hierarchical and asymmetric network structures, with applications in neuroscience. Zbl 1245.05118 Crofts, Jonathan J.; Higham, Desmond J. 4 2011 On the approximability of reachability-preserving network orientations. Zbl 1245.68105 Elberfeld, Michael; Bafna, Vineet; Gamzu, Iftah; Medvedovsky, Alexander; Segev, Danny; Silverbush, Dana; Zwick, Uri; Sharan, Roded 3 2011 Understanding edge connectivity in the Internet through core decomposition. Zbl 1245.68024 Alvarez-Hamelin, J. Ignacio; Beiró, Mariano G.; Busch, Jorge R. 2 2011 Equilibria and efficiency loss in games on networks. Zbl 1451.91028 Davis, Joshua R.; Goldman, Zachary; Koch, Elizabeth N.; Hilty, Jacob; Liben-Nowell, David; Sharp, Alexa; Wexler, Tom; Zhou, Emma 2 2011 The power of \(1 + \alpha \) for memory-efficient Bloom filters. Zbl 1245.68039 Krimer, Evgeni; Erez, Mattan 1 2011 Social influence and evolution of market share. Zbl 1245.91051 Ceyhan, Simla; Mousavi, Mohammad; Saberi, Amin 1 2011 Extension and robustness of transitivity clustering for protein-protein interaction network analysis. Zbl 1245.92026 Wittkop, Tobias; Rahmann, Sven; Röttger, Richard; Böcker, Sebastian; Baumbach, Jan 1 2011 A sequential importance sampling algorithm for generating random graphs with prescribed degrees. Zbl 1238.60084 Blitzstein, Joseph; Diaconis, Persi 76 2010 Nongrowing preferential attachment random graphs. Zbl 1237.05189 Hruz, Tomas; Peter, Ueli 1 2010 Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters. Zbl 1205.91144 Leskovec, Jure; Lang, Kevin J.; Dasgupta, Anirban; Mahoney, Michael W. 108 2009 Models of online social networks. Zbl 1235.68036 Bonato, Anthony; Hadi, Noor; Horn, Paul; Prałat, Paweł; Wang, Changping 14 2009 Random alpha PageRank. Zbl 1210.68135 Constantine, Paul G.; Gleich, David F. 9 2009 A local graph partitioning algorithm using heat kernel pagerank. Zbl 1238.05208 Chung, Fan 7 2009 Distributing antidote using PageRank vectors. Zbl 1210.68010 Chung, Fan; Horn, Paul; Tsiatas, Alexander 6 2009 Permuting web and social graphs. Zbl 1235.68035 Boldi, Paolo; Santini, Massimo; Vigna, Sebastiano 4 2009 Percolation in general graphs. Zbl 1238.05244 Chung, Fan; Horn, Paul; Lu, Linyuan 3 2009 The price of malice: a game-theoretic framework for malicious behavior in disributed systems. Zbl 1207.68106 Moscibroda, Thomas; Schmid, Stefan; Wattenhofer, Roger 2 2009 Approximating the number of network motifs. Zbl 1239.68056 Gonen, Mira; Shavitt, Yuval 2 2009 Speeding up algorithms on compressed web graphs. Zbl 1235.68037 Karande, Chinmay; Chellapilla, Kumar; Andersen, Reid 2 2009 Spectral properties of the threshold network model. Zbl 1207.68045 Ide, Yusuke; Konno, Norio; Obata, Nobuaki 1 2009 The structure of PEC networks. Zbl 1205.68053 Richards, Dana; Jia, Zhenlei 1 2009 An optimization approach for approximate Nash equilibria. Zbl 1194.91034 Tsaknakis, Haralampos; Spirakis, Paul G. 30 2008 A spatial web graph model with local influence regions. Zbl 1206.68221 Aiello, W.; Bonato, A.; Cooper, C.; Janssen, J.; Prałat, P. 29 2008 Threshold graph limits and random threshold graphs. Zbl 1184.68356 Diaconis, Persi; Holmes, Susan; Janson, Svante 27 2008 The stable roommates problem with globally ranked pairs. Zbl 1194.91133 Abraham, David J.; Levavi, Ariel; Manlove, David F.; O’Malley, Gregg 15 2008 A singular perturbation approach for choosing the pagerank damping factor. Zbl 1206.68349 Avrachenkov, Konstantin; Litvak, Nelly; Pham, Kim Son 13 2008 An efficient vertex addition method for broadcast networks. Zbl 1184.68033 Harutyunyan, Hovhannes A. 12 2008 Cost-balancing tolls for atomic network congestion games. Zbl 1194.91057 Fotakis, Dimitris; Spirakis, Paul G. 12 2008 The structure of geographical threshold graphs. Zbl 1206.68227 Brandojić, Milan; Hagberg, Aric; Percus, Allon G. 9 2008 Complexity of pure Nash equilibria in player-specific network congestion games. Zbl 1194.91055 Ackermann, Heiner; Skopalik, Alexander 8 2008 Local partitioning for directed graphs using pagerank. Zbl 1206.68347 Andersen, Reid; Chung, Fan; Lang, Kevin 7 2008 Local computation of pagerank contributions. Zbl 1206.68346 Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcroft, John; Mirrokni, Vahab; Teng, Shang-Hua 6 2008 Directed random dot product graphs. Zbl 1206.68244 Young, Stephan J.; Scheinerman, Edward 4 2008 ...and 74 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,600 Authors 28 van der Hofstad, Remco W. 25 Prałat, Paweł 22 Bonato, Anthony 15 Bhamidi, Shankar 13 Janssen, Jeannette C. M. 12 Litvak, Nelly 11 Shang, Yilun 11 Wen, Chun 10 Deligkas, Argyrios 10 Janson, Svante 10 Molter, Hendrik 9 Diaconis, Persi Warren 9 Fountoulakis, Nikolaos 9 Gleich, David F. 9 Harutyunyan, Hovhannes A. 9 Komjáthy, Júlia 9 Rodríguez García, José Manuel 9 Shen, Zhaoli 8 Fearnley, John 8 Higham, Desmond J. 8 Niedermeier, Rolf 8 Spirakis, Paul G. 8 van Leeuwaarden, Johan S. H. 7 Avrachenkov, Konstantin Evgen’evich 7 Bar-Noy, Amotz 7 Chung, Fan 7 Eliazar, Iddo I. 7 Fluschnik, Till 7 Luo, Jing 7 Marino, Andrea 7 Mitsche, Dieter 7 Peleg, David 7 Rawitz, Dror 7 Savani, Rahul 7 Wei, Yimin 7 Zschoche, Philipp 6 Boldi, Paolo 6 Borgs, Christian 6 Bringmann, Karl 6 Dhara, Souvik 6 Friedrich, Tobias 6 Frieze, Alan Michael 6 Hooghiemstra, Gerard 6 Mehrabian, Abbas 6 Mörters, Peter 6 Olvera-Cravioto, Mariana 6 Roughgarden, Tim 6 Saberi, Amin 6 Sen, Sanchayan 6 Wu, Gang 5 Arrigo, Francesca 5 Chayes, Jennifer Tour 5 Crescenzi, Pierluigi 5 Dragan, Feodor F. 5 Erlebach, Thomas 5 Gu, Xian-Ming 5 Huang, Ting-Zhu 5 Mahoney, Michael W. 5 Pasiliao, Eduardo L. jun. 5 Qin, Hong 5 Riordan, Oliver Maxim 5 Ron, Dana 5 Sauerwald, Thomas 5 Schapira, Bruno 5 Seshadhri, Comandur 5 Sigarreta Almira, José María 5 Tian, Zhaolu 5 Veremyev, Alexander 5 Wormald, Nicholas Charles 5 Xu, Maochao 4 Agryzkov, Taras 4 Amini, Hamed 4 Anshelevich, Elliot 4 Bilò, Vittorio 4 Böhnlein, Toni 4 Bollobás, Béla 4 Carpentieri, Bruno 4 Cooper, Colin 4 Coudert, David 4 D’Angelo, Gianlorenzo 4 Deijfen, Maria 4 Dondi, Riccardo 4 Ducoffe, Guillaume 4 Fasoulakis, Michail 4 Feldotto, Matthias 4 Flammini, Michele 4 Garavaglia, Alessandro 4 Gu, Chuanqing 4 Guarnera, Heather M. 4 Hu, Qianying 4 Jonckheere, Edmond A. 4 Joos, Felix Claudius 4 Jordan, Jonathan H. 4 Král’, Daniel 4 Lengler, Johannes 4 Li, Angsheng 4 Li, Zhiyuan 4 Markakis, Evangelos 4 Markovich, Natalia M. 4 Meyerhenke, Henning ...and 2,500 more Authors all top 5 Cited in 306 Journals 48 Theoretical Computer Science 39 Physica A 38 Random Structures & Algorithms 37 Algorithmica 35 Discrete Applied Mathematics 30 Internet Mathematics 29 The Annals of Applied Probability 24 Advances in Applied Probability 21 Applied Mathematics and Computation 21 Journal of Computational and Applied Mathematics 20 Journal of Statistical Physics 19 Information Sciences 17 Information Processing Letters 17 Linear Algebra and its Applications 16 Journal of Applied Probability 16 Data Mining and Knowledge Discovery 15 Journal of Computer and System Sciences 15 SIAM Journal on Computing 13 Discrete Mathematics 12 Theory of Computing Systems 12 Journal of Statistical Mechanics: Theory and Experiment 11 SIAM Journal on Discrete Mathematics 10 Communications in Statistics. Theory and Methods 10 European Journal of Operational Research 10 Journal of Machine Learning Research (JMLR) 9 The Annals of Probability 9 SIAM Journal on Matrix Analysis and Applications 9 Stochastic Processes and their Applications 9 Electronic Journal of Probability 9 ACM Journal of Experimental Algorithmics 8 Advances in Applied Mathematics 8 Probability Theory and Related Fields 8 Journal of Scientific Computing 8 Combinatorics, Probability and Computing 8 The Electronic Journal of Combinatorics 8 Journal of Combinatorial Optimization 8 Quantum Information Processing 7 European Journal of Combinatorics 7 Statistics & Probability Letters 7 SIAM Review 7 Chaos 7 Algorithms 7 SIAM Journal on Mathematics of Data Science 6 Artificial Intelligence 6 Linear and Multilinear Algebra 6 Journal of Combinatorial Theory. Series B 6 The Journal of Mathematical Sociology 6 Networks 6 Graphs and Combinatorics 6 Information and Computation 6 New Journal of Physics 6 Methodology and Computing in Applied Probability 6 Journal of Systems Science and Complexity 6 Optimization Letters 6 Journal of Theoretical Biology 5 Physics Reports 5 Automatica 5 Computers & Operations Research 5 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 5 Electronic Communications in Probability 5 Bernoulli 5 Mathematical Problems in Engineering 5 Journal of Applied Statistics 5 Journal of Physics A: Mathematical and Theoretical 5 Symmetry 5 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences 4 The Annals of Statistics 4 Computing 4 International Journal of Game Theory 4 Journal of Graph Theory 4 Mathematics of Operations Research 4 Operations Research 4 Physica D 4 Applied Numerical Mathematics 4 Numerical Algorithms 4 Proceedings of the National Academy of Sciences of the United States of America 4 Distributed Computing 4 The Australasian Journal of Combinatorics 4 Numerical Linear Algebra with Applications 4 INFORMS Journal on Computing 4 Communications in Nonlinear Science and Numerical Simulation 4 Stochastic Models 4 Journal of Discrete Algorithms 4 Statistical Analysis and Data Mining 4 The Annals of Applied Statistics 4 Statistics and Computing 4 Computer Science Review 3 Computers & Mathematics with Applications 3 Communications in Mathematical Physics 3 Israel Journal of Mathematics 3 Problems of Information Transmission 3 Statistica Neerlandica 3 Mathematical Social Sciences 3 Journal of Theoretical Probability 3 European Journal of Applied Mathematics 3 Games and Economic Behavior 3 Communications in Statistics. Simulation and Computation 3 Journal of Statistical Computation and Simulation 3 Pattern Recognition 3 Computational Optimization and Applications ...and 206 more Journals all top 5 Cited in 48 Fields 714 Combinatorics (05-XX) 491 Computer science (68-XX) 300 Probability theory and stochastic processes (60-XX) 296 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 181 Operations research, mathematical programming (90-XX) 138 Statistics (62-XX) 107 Numerical analysis (65-XX) 70 Statistical mechanics, structure of matter (82-XX) 69 Linear and multilinear algebra; matrix theory (15-XX) 48 Biology and other natural sciences (92-XX) 35 Information and communication theory, circuits (94-XX) 19 Systems theory; control (93-XX) 14 Quantum theory (81-XX) 11 Dynamical systems and ergodic theory (37-XX) 7 Group theory and generalizations (20-XX) 7 Measure and integration (28-XX) 6 General and overarching topics; collections (00-XX) 6 Partial differential equations (35-XX) 6 Calculus of variations and optimal control; optimization (49-XX) 6 Geometry (51-XX) 5 Harmonic analysis on Euclidean spaces (42-XX) 5 Functional analysis (46-XX) 4 Number theory (11-XX) 4 Commutative algebra (13-XX) 4 Ordinary differential equations (34-XX) 3 Difference and functional equations (39-XX) 3 Approximations and expansions (41-XX) 3 Algebraic topology (55-XX) 3 Global analysis, analysis on manifolds (58-XX) 3 Fluid mechanics (76-XX) 2 History and biography (01-XX) 2 Mathematical logic and foundations (03-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Algebraic geometry (14-XX) 2 Special functions (33-XX) 2 Abstract harmonic analysis (43-XX) 2 Operator theory (47-XX) 2 Convex and discrete geometry (52-XX) 2 Differential geometry (53-XX) 2 General topology (54-XX) 1 Topological groups, Lie groups (22-XX) 1 Real functions (26-XX) 1 Sequences, series, summability (40-XX) 1 Integral transforms, operational calculus (44-XX) 1 Integral equations (45-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of deformable solids (74-XX) 1 Optics, electromagnetic theory (78-XX) Citations by Year