Internet Mathematics Short Title: Internet Math. Publisher: Scholastica, Chicago, IL ISSN: 1542-7951; 1944-9488/e Online: https://www.internetmathematicsjournal.com/issueshttp://www.tandfonline.com/loi/uinm20http://projecteuclid.org/all/euclid.im Comments: 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 Teng, Shang-Hua 3 Tsourakakis, Charalampos E. 3 Xu, Shouhuai 2 Athreya, Krishna Balasundaram 2 Augustine, John E. 2 Bassetti, Federico 2 Berkhin, Pavel 2 Bloznelis, Mindaugas 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 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. ...and 334 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 161 Publications have been cited 1,486 times in 1,151 Documents Cited by ▼ Year ▼ Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters. Zbl 1205.91144Leskovec, Jure; Lang, Kevin J.; Dasgupta, Anirban; Mahoney, Michael W. 98 2009 A brief history of generative models for power law and lognormal distributions. Zbl 1063.68526Mitzenmacher, Michael 95 2004 Deeper inside PageRank. Zbl 1098.68010Langville, Amy N.; Meyer, Carl D. 91 2004 A sequential importance sampling algorithm for generating random graphs with prescribed degrees. Zbl 1238.60084Blitzstein, Joseph; Diaconis, Persi 68 2010 Concentration inequalities and martingale inequalities: a survey. Zbl 1111.60010Chung, Fan; Lu, Linyuan 59 2006 The average distance in a random graph with given expected degrees. Zbl 1065.05084Chung, Fan; Lu, Linyuan 51 2003 A survey on PageRank computing. Zbl 1100.68504Berkhin, Pavel 46 2005 Robustness and vulnerability of scale-free random graphs. Zbl 1062.05080Bollobás, Béla; Riordan, Oliver 45 2003 Network applications of Bloom filters: a survey. Zbl 1090.68515Broder, Andrei; Mitzenmacher, Michael 31 2004 The spectra of random graphs with given expected degrees. Zbl 1080.05021Chung, Fan; Lu, Linyuan; Vu, Van 30 2004 Towards a theory of scale-free graphs: definition, properties, and implications. Zbl 1103.05082Li, Lun; Alderson, David; Doyle, John C.; Willinger, Walter 29 2005 Threshold graph limits and random threshold graphs. Zbl 1184.68356Diaconis, Persi; Holmes, Susan; Janson, Svante 25 2008 An optimization approach for approximate Nash equilibria. Zbl 1194.91034Tsaknakis, Haralampos; Spirakis, Paul G. 25 2008 A spatial web graph model with local influence regions. Zbl 1206.68221Aiello, W.; Bonato, A.; Cooper, C.; Janssen, J.; Prałat, P. 24 2008 Connectivity transitions in networks with super-linear preferential attachment. Zbl 1097.68016Oliveira, Roberto; Spencer, Joel 23 2005 Random deletion in a scale-free random graph process. Zbl 1080.60006Cooper, Colin; Frieze, Alan; Vera, Juan 22 2004 Graph clustering and minimum cut trees. Zbl 1098.68095Flake, Gary William; Tarjan, Robert E.; Tsioutsiouliklis, Kostas 21 2004 An introduction to temporal graphs: an algorithmic perspective. Zbl 1461.68161Michail, Othon 21 2016 Symmetry analysis of reversible Markov chains. Zbl 1087.60057Boyd, Stephen; Diaconis, Persi; Parrilo, Pablo; Xiao, Lin 18 2005 Coupling online and offline analyses for random power law graphs. Zbl 1089.05021Chung, Fan; Lu, Linyuan 17 2004 Paradoxical effects in PageRank incremental computations. Zbl 1095.68503Boldi, Paolo; Santini, Massimo; Vigna, Sebastiano 16 2005 Euclidean versus hyperbolic congestion in idealized versus experimental networks. Zbl 1245.68033Edmond, Jonckheere; Lou, Mingji; Bonahon, Francis; Baryshnikov, Yuliy 14 2011 How to burn a graph. Zbl 1461.05193Bonato, Anthony; Janssen, Jeannette; Roshanbin, Elham 14 2016 Pursuit-evasion in models of complex networks. Zbl 1206.68030Bonato, Anthony; Prałat, Paweł; Wang, Changping 13 2007 A singular perturbation approach for choosing the pagerank damping factor. Zbl 1206.68349Avrachenkov, Konstantin; Litvak, Nelly; Pham, Kim Son 13 2008 The stable roommates problem with globally ranked pairs. Zbl 1194.91133Abraham, David J.; Levavi, Ariel; Manlove, David F.; O’Malley, Gregg 13 2008 Lower bounds and algorithms for dominating sets in web graphs. Zbl 1110.68095Cooper, Colin; Klasing, Ralf; Zito, Michele 13 2005 Percolation on sparse random graphs with given degree sequence. Zbl 1206.68234Fountoulakis, N. 12 2007 A geometric preferential attachment model of networks. Zbl 1124.05081Flaxman, Abraham D.; Frieze, Alan M.; Vera, Juan 12 2006 Axioms for centrality. Zbl 1461.91219Boldi, Paolo; Vigna, Sebastiano 12 2014 Coupling scale-free and classical random graphs. Zbl 1061.05084Bollobás, Béla; Riordan, Oliver 11 2004 Multiplicative attribute graph model of real-world networks. Zbl 1245.05119Kim, Myunghwan; Leskovec, Jure 11 2012 An efficient vertex addition method for broadcast networks. Zbl 1184.68033Harutyunyan, Hovhannes A. 11 2008 Models of online social networks. Zbl 1235.68036Bonato, Anthony; Hadi, Noor; Horn, Paul; Prałat, Paweł; Wang, Changping 10 2009 On the hyperbolicity of small-world and treelike random graphs. Zbl 1338.05244Chen, Wei; Fang, Wenjie; Hu, Guangda; Mahoney, Michael W. 10 2013 Digraph Laplacian and the degree of asymmetry. Zbl 1258.05072Li, Yanhua; Zhang, Zhi-Li 10 2012 A general setting for the parametric google matrix. Zbl 1146.65315Horn, Roger A.; Serra-Capizzano, Stefano 10 2006 The structure of geographical threshold graphs. Zbl 1206.68227Brandojić, Milan; Hagberg, Aric; Percus, Allon G. 9 2008 Fast matrix computations for pairwise and columnwise commute times and Katz scores. Zbl 1245.05026Bonchi, Francesco; Esfandiar, Pooya; Gleich, David F.; Greif, Chen; Lakshmanan, Laks V. S. 9 2012 Efficient triangle counting in large graphs via degree-based vertex partitioning. Zbl 1245.05120Kolountzakis, Mihail N.; Miller, Gary L.; Peng, Richard; Tsourakakis, Charalampos E. 9 2012 Fast PageRank computation via a sparse linear system. Zbl 1095.68578Del Corso, Gianna M.; Guillí, Antonio; Romani, Francesco 9 2005 Using PageRank to locally partition a graph. Zbl 1170.68302Andersen, Reid; Chung, Fan; Lang, Kevin 9 2007 Random alpha PageRank. Zbl 1210.68135Constantine, Paul G.; Gleich, David F. 8 2009 Bookmark-coloring algorithm for personalized PageRank computing. Zbl 1113.68375Berkhin, Pavel 8 2006 Cost-balancing tolls for atomic network congestion games. Zbl 1194.91057Fotakis, Dimitris; Spirakis, Paul G. 8 2008 Link evolution: analysis and algorithms. Zbl 1070.68028Chien, Steve; Dwork, Cynthia; Kumar, Ravi; Simon, Daniel R.; Sivakumar, D. 8 2004 Approximations of the generalized inverse of the graph Laplacian matrix. Zbl 1258.05068Bozzo, Enrico; Franceschet, Massimo 8 2012 An approximate truthful mechanism for combinatorial auctions with single parameter agents. Zbl 1181.91077Archer, Aaron; Papadimitriou, Christos; Talwar, Kunal; Tardos, Éva 7 2004 Percolation on sparse random graphs with given degree sequence. Zbl 1238.05246Fountoulakis, N. 7 2007 Codes for the World Wide Web. Zbl 1101.94013Boldi, Paolo; Vigna, Sebastiano 7 2005 Complexity of pure Nash equilibria in player-specific network congestion games. Zbl 1194.91055Ackermann, Heiner; Skopalik, Alexander 7 2008 Towards scaling fully personalized PageRank: algorithms, lower bounds, and experiments. Zbl 1095.68579Fogaras, Dániel; Rácz, Balász; Csalogány, Károly; Sarlós, Tamás 7 2005 Growing protean graphs. Zbl 1167.05047Prałat, Paweł; Wormald, Nicholas 7 2007 A geometric preferential attachment model of networks. II. Zbl 1177.05109Flaxman, Abraham D.; Frieze, Alan M.; Vera, Juan 7 2007 High degree vertices and eigenvalues in the preferential attachment graph. Zbl 1077.05091Flaxman, Abraham; Frieze, Alan; Fenner, Trevor 6 2005 Crawling on simple models of web graph. Zbl 1066.05136Cooper, Colin; Frieze, Alan 6 2003 Geometric protean graphs. Zbl 1245.91081Bonato, Anthony; Janssen, Jeannette; Prałat, Paweł 6 2012 Editorial: the future of power law research. Zbl 1102.68362Mitzenmacher, Michael 6 2005 Estimating entropy and entropy norm on data streams. Zbl 1116.68038Chakrabarti, Amit; Do Ba, Khan; Muthukrishnan, S. 6 2006 PageRank of scale-free growing networks. Zbl 1122.68406Avrachenkov, Konstantin; Lebedev, Dmitri 6 2006 Tree decompositions and social graphs. Zbl 1461.68139Adcock, Aaron B.; Sullivan, Blair D.; Mahoney, Michael W. 6 2016 Degree-degree dependencies in random graphs with heavy-tailed degrees. Zbl 1465.05167van der Hofstad, Remco; Litvak, Nelly 6 2014 Mean commute time for random walks on hierarchical scale-free networks. Zbl 1258.05116Shang, Yilun 6 2012 Smaller explicit superconcentrators. Zbl 1063.68075Alon, N.; Capalbo, M. 5 2004 Infinite limits of copying models of the web graph. Zbl 1080.05084Bonato, Anthony; Janssen, Jeanette 5 2004 Distributing antidote using PageRank vectors. Zbl 1210.68010Chung, Fan; Horn, Paul; Tsiatas, Alexander 5 2009 Preferential attachment random graphs with general weight function. Zbl 1206.68225Athreya, K. B. 5 2007 Local partitioning for directed graphs using pagerank. Zbl 1206.68347Andersen, Reid; Chung, Fan; Lang, Kevin 5 2008 Local computation of pagerank contributions. Zbl 1206.68346Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcroft, John; Mirrokni, Vahab; Teng, Shang-Hua 5 2008 Community structures in classical network models. Zbl 1245.05121Li, Angsheng; Peng, Pan 5 2011 Preferential attachment random graphs with general weight function. Zbl 1238.05241Athreya, K. B. 5 2007 Protean graphs. Zbl 1114.68053Łuczak, Tomasz; Prałat, Paweł 5 2006 Dynamic models for file sizes and double Pareto distributions. Zbl 1171.68833Mitzenmacher, Michael 5 2004 Cyber epidemic models with dependences. Zbl 1461.68030Xu, Maochao; Da, Gaofeng; Xu, Shouhuai 5 2015 Degree-degree dependencies in directed networks with heavy-tailed degrees. Zbl 1461.68029van der Hoorn, Pim; Litvak, Nelly 5 2015 Strategic coloring of a graph. Zbl 1257.91009Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme 5 2012 Degree distribution and number of edges between nodes of given degrees in the Buckley-Osthus model of a random web graph. Zbl 1258.05112Grechnikov, Evgeniy A. 5 2012 On clustering on graphs with multiple edge types. Zbl 1267.68168Rocklin, Matthew; Pinar, Ali 5 2013 Typical distances in a geometric model for complex networks. Zbl 1491.05163Abdullah, Mohammed Amin; Bode, Michel; Fountoulakis, Nikolaos 5 2017 Algorithmic challenges in web search engines. Zbl 1066.68525Henzinger, Monika R. 4 2003 In-degree and pagerank: why do they follow similar power laws? Zbl 1206.68352Litvak, N.; Scheinhardt, W. R. W.; Volkovich, Y. 4 2007 Directed random dot product graphs. Zbl 1206.68244Young, Stephan J.; Scheinerman, Edward 4 2008 A local graph partitioning algorithm using heat kernel pagerank. Zbl 1238.05208Chung, Fan 4 2009 Googling the brain: discovering hierarchical and asymmetric network structures, with applications in neuroscience. Zbl 1245.05118Crofts, Jonathan J.; Higham, Desmond J. 4 2011 On local estimations of PageRank: a mean field approach. Zbl 1291.60091Fortunate, Santo; Boguñá, Marián; Flammini, Alessandro; Menczer, Filippo 4 2007 Using PageRank to characterize web structure. Zbl 1113.68313Pandurangan, Gopal; Raghavan, Prabhakar; Upfal, Eli 4 2006 A unified approach to congestion games and two-sided markets. Zbl 1194.91030Ackermann, Heiner; Goldberg, Paul W.; Mirrokni, Vahab S.; Röglin, Heiko; Vöcking, Berthold 4 2008 Scaled Gromov four-point condition for network graph curvature computation. Zbl 1451.05218Jonckheere, Edmond; Lohsoonthorn, Poonsuk; Ariaei, Fariba 4 2011 Clustering and the hyperbolic geometry of complex networks. Zbl 1461.05194Candellero, Elisabetta; Fountoulakis, Nikolaos 4 2016 Fast sequential creation of random realizations of degree sequences. Zbl 1465.05157Cloteaux, Brian 4 2016 Real number labelings for paths and cycles. Zbl 1167.05044Griggs, Jerrold R.; Jin, Xiaohua Teresa 4 2007 Generic damping functions for propagating importance in link-based ranking. Zbl 1147.68325Baeza-Yates, Ricardo; Boldi, Paolo; Castillo, Carlos 4 2006 Metastability for the contact process on the preferential attachment graph. Zbl 1491.05165Can, Van Hao 4 2017 Permuting web and social graphs. Zbl 1235.68035Boldi, Paolo; Santini, Massimo; Vigna, Sebastiano 3 2009 On the approximability of reachability-preserving network orientations. Zbl 1245.68105Elberfeld, Michael; Bafna, Vineet; Gamzu, Iftah; Medvedovsky, Alexander; Segev, Danny; Silverbush, Dana; Zwick, Uri; Sharan, Roded 3 2011 Expansion and lack thereof in randomly perturbed graphs. Zbl 1238.05245Flaxman, Abraham D. 3 2007 Infinite limits and adjacency properties of a generalized copying model. Zbl 1230.60015Bonato, Anthony; Janssen, Jeannette 3 2007 Approximating betweenness centrality in fully dynamic networks. Zbl 1461.68142Bergamini, Elisabetta; Meyerhenke, Henning 3 2016 Estimating sizes of social networks via biased sampling. Zbl 1465.91079Katzir, Liran; Liberty, Edo; Somekh, Oren; Cosma, Ioana A. 3 2014 Lack of hyperbolicity in asymptotic Erdős-Renyi sparse random graphs. Zbl 1465.05162Narayan, Onuttom; Saniee, Iraj; Tucci, Gabriel H. 3 2015 Typical distances in a geometric model for complex networks. Zbl 1491.05163Abdullah, Mohammed Amin; Bode, Michel; Fountoulakis, Nikolaos 5 2017 Metastability for the contact process on the preferential attachment graph. Zbl 1491.05165Can, Van Hao 4 2017 Degree-degree distribution in a power law random intersection graph with clustering. Zbl 1491.05164Bloznelis, Mindaugas 2 2017 Assortativity in generalized preferential attachment models. Zbl 1491.05169Krot, Alexander; Prokhorenkova, Liudmila Ostroumova 1 2017 An introduction to temporal graphs: an algorithmic perspective. Zbl 1461.68161Michail, Othon 21 2016 How to burn a graph. Zbl 1461.05193Bonato, Anthony; Janssen, Jeannette; Roshanbin, Elham 14 2016 Tree decompositions and social graphs. Zbl 1461.68139Adcock, Aaron B.; Sullivan, Blair D.; Mahoney, Michael W. 6 2016 Clustering and the hyperbolic geometry of complex networks. Zbl 1461.05194Candellero, Elisabetta; Fountoulakis, Nikolaos 4 2016 Fast sequential creation of random realizations of degree sequences. Zbl 1465.05157Cloteaux, Brian 4 2016 Approximating betweenness centrality in fully dynamic networks. Zbl 1461.68142Bergamini, Elisabetta; Meyerhenke, Henning 3 2016 Global clustering coefficient in scale-free weighted and unweighted networks. Zbl 1461.05199Prokhorenkova, Liudmila Ostroumova 1 2016 Fast low-cost estimation of network properties using random walks. Zbl 1465.05169Cooper, Colin; Radzik, Tomasz; Siantos, Yiannis 1 2016 Multi-player diffusion games on graph classes. Zbl 1461.91065Bulteau, Laurent; Froese, Vincent; Talmon, Nimrod 1 2016 Cyber epidemic models with dependences. Zbl 1461.68030Xu, Maochao; Da, Gaofeng; Xu, Shouhuai 5 2015 Degree-degree dependencies in directed networks with heavy-tailed degrees. Zbl 1461.68029van der Hoorn, Pim; Litvak, Nelly 5 2015 Lack of hyperbolicity in asymptotic Erdős-Renyi sparse random graphs. Zbl 1465.05162Narayan, Onuttom; Saniee, Iraj; Tucci, Gabriel H. 3 2015 A stochastic model of active cyber defense dynamics. Zbl 1461.68031Xu, Shouhuai; Lu, Wenlian; Li, Hualun 2 2015 Voter model on signed social networks. Zbl 1465.91082Li, Yanhua; Chen, Wei; Wang, Yajun; Zhang, Zhi-Li 2 2015 Asymptotic degree distribution of a duplication-deletion random graph model. Zbl 1465.05166Thörnblad, Erik 2 2015 Solving local linear systems with boundary conditions using heat kernel pagerank. Zbl 1461.68025Chung, Fan; Simpson, Olivia 2 2015 Dynamics of profit-sharing games. Zbl 1465.91011Augustine, John; Chen, Ning; Elkind, Edith; Fanelli, Angelo; Gravin, Nick; Shiryaev, Dmitry 1 2015 Traffic congestion in expanders and \((p,\delta )\)-hyperbolic spaces. Zbl 1475.53046Li, Shi; Tucci, Gabriel H. 1 2015 Toward optimal community detection: from trees to general weighted networks. Zbl 1461.68149Dinh, Thang N.; Thai, My T. 1 2015 Exploiting the structure of bipartite graphs for algebraic and spectral graph theory applications. Zbl 1465.05103Kunegis, Jérôme 1 2015 Axioms for centrality. Zbl 1461.91219Boldi, Paolo; Vigna, Sebastiano 12 2014 Degree-degree dependencies in random graphs with heavy-tailed degrees. Zbl 1465.05167van der Hofstad, Remco; Litvak, Nelly 6 2014 Estimating sizes of social networks via biased sampling. Zbl 1465.91079Katzir, Liran; Liberty, Edo; Somekh, Oren; Cosma, Ioana A. 3 2014 Hypergraph coloring games and voter models. Zbl 1461.05140Chung, Fan; Tsiatas, Alexander 2 2014 Multiscale matrix sampling and sublinear-time PageRank computation. Zbl 1462.68008Borgs, Christian; Brautbar, Michael; Chayes, Jennifer; Teng, Shang-Hua 1 2014 Some properties of random Apollonian networks. Zbl 1461.05187Frieze, Alan; Tsourakakis, Charalampos E. 1 2014 Toward quantifying vertex similarity in networks. Zbl 1461.68167Tsourakakis, Charalampos E. 1 2014 Communities, random walks, and social sybil defense. Zbl 1461.68020Alvisi, Lorenzo; Clement, Allen; Epasto, Alessandro; Lattanzi, Silvio; Panconesi, Alessandro 1 2014 On the hyperbolicity of small-world and treelike random graphs. Zbl 1338.05244Chen, Wei; Fang, Wenjie; Hu, Guangda; Mahoney, Michael W. 10 2013 On clustering on graphs with multiple edge types. Zbl 1267.68168Rocklin, Matthew; Pinar, Ali 5 2013 High-order random walks and generalized Laplacians on hypergraphs. Zbl 1268.05184Lu, Linyuan; Peng, Xing 3 2013 On approximate Nash equilibria in network design. Zbl 1341.91022Albers, Susanne; Lenzner, Pascal 2 2013 A state action frequency approach to throughput maximization over uncertain wireless channels. Zbl 1337.90032Jagannathan, Krishna; Mannor, Shie; Menache, Ishai; Modiano, Eytan 2 2013 Secrecy coverage. Zbl 1337.68031Sarkar, Amites; Haenggi, Martin 2 2013 On the peak-to-average power ratio reduction problem for orthogonal transmission schemes. Zbl 1339.94005Boche, Holger; Farrell, Brendan 1 2013 Extracting the core structure of social networks using (\(\alpha, \beta\))-communities. Zbl 1267.05275Wang, Liaoruo; Hopcroft, John; He, Jing; Liang, Hongyu; Suwajanakorn, Supasorn 1 2013 Multiplicative attribute graph model of real-world networks. Zbl 1245.05119Kim, Myunghwan; Leskovec, Jure 11 2012 Digraph Laplacian and the degree of asymmetry. Zbl 1258.05072Li, Yanhua; Zhang, Zhi-Li 10 2012 Fast matrix computations for pairwise and columnwise commute times and Katz scores. Zbl 1245.05026Bonchi, Francesco; Esfandiar, Pooya; Gleich, David F.; Greif, Chen; Lakshmanan, Laks V. S. 9 2012 Efficient triangle counting in large graphs via degree-based vertex partitioning. Zbl 1245.05120Kolountzakis, Mihail N.; Miller, Gary L.; Peng, Richard; Tsourakakis, Charalampos E. 9 2012 Approximations of the generalized inverse of the graph Laplacian matrix. Zbl 1258.05068Bozzo, Enrico; Franceschet, Massimo 8 2012 Geometric protean graphs. Zbl 1245.91081Bonato, Anthony; Janssen, Jeannette; Prałat, Paweł 6 2012 Mean commute time for random walks on hierarchical scale-free networks. Zbl 1258.05116Shang, Yilun 6 2012 Strategic coloring of a graph. Zbl 1257.91009Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme 5 2012 Degree distribution and number of edges between nodes of given degrees in the Buckley-Osthus model of a random web graph. Zbl 1258.05112Grechnikov, Evgeniy A. 5 2012 Balance in random signed graphs. Zbl 1258.05110El Maftouhi, A.; Manoussakis, Y.; Megalakaki, O. 3 2012 Bistability through triadic closure. Zbl 1258.05115Grindrod, Peter; Higham, Desmond J.; Parsons, Mark C. 3 2012 An extended stochastic model for quantitative security analysis of networked systems. Zbl 1257.68030Xu, Maochao; Xu, Shouhuai 3 2012 Moment-based estimation of stochastic Kronecker graph parameters. Zbl 1258.05111Gleich, David F.; Owen, Art B. 2 2012 Monotone graph limits and quasimonotone graphs. Zbl 1258.05121Bollobás, Béla; Janson, Svante; Riordan, Oliver 1 2012 Euclidean versus hyperbolic congestion in idealized versus experimental networks. Zbl 1245.68033Edmond, Jonckheere; Lou, Mingji; Bonahon, Francis; Baryshnikov, Yuliy 14 2011 Community structures in classical network models. Zbl 1245.05121Li, Angsheng; Peng, Pan 5 2011 Googling the brain: discovering hierarchical and asymmetric network structures, with applications in neuroscience. Zbl 1245.05118Crofts, Jonathan J.; Higham, Desmond J. 4 2011 Scaled Gromov four-point condition for network graph curvature computation. Zbl 1451.05218Jonckheere, Edmond; Lohsoonthorn, Poonsuk; Ariaei, Fariba 4 2011 On the approximability of reachability-preserving network orientations. Zbl 1245.68105Elberfeld, 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.68024Alvarez-Hamelin, J. Ignacio; Beiró, Mariano G.; Busch, Jorge R. 2 2011 The power of \(1 + \alpha \) for memory-efficient Bloom filters. Zbl 1245.68039Krimer, Evgeni; Erez, Mattan 1 2011 Social influence and evolution of market share. Zbl 1245.91051Ceyhan, Simla; Mousavi, Mohammad; Saberi, Amin 1 2011 A sequential importance sampling algorithm for generating random graphs with prescribed degrees. Zbl 1238.60084Blitzstein, Joseph; Diaconis, Persi 68 2010 Nongrowing preferential attachment random graphs. Zbl 1237.05189Hruz, Tomas; Peter, Ueli 1 2010 Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters. Zbl 1205.91144Leskovec, Jure; Lang, Kevin J.; Dasgupta, Anirban; Mahoney, Michael W. 98 2009 Models of online social networks. Zbl 1235.68036Bonato, Anthony; Hadi, Noor; Horn, Paul; Prałat, Paweł; Wang, Changping 10 2009 Random alpha PageRank. Zbl 1210.68135Constantine, Paul G.; Gleich, David F. 8 2009 Distributing antidote using PageRank vectors. Zbl 1210.68010Chung, Fan; Horn, Paul; Tsiatas, Alexander 5 2009 A local graph partitioning algorithm using heat kernel pagerank. Zbl 1238.05208Chung, Fan 4 2009 Permuting web and social graphs. Zbl 1235.68035Boldi, Paolo; Santini, Massimo; Vigna, Sebastiano 3 2009 The price of malice: a game-theoretic framework for malicious behavior in disributed systems. Zbl 1207.68106Moscibroda, Thomas; Schmid, Stefan; Wattenhofer, Roger 2 2009 Percolation in general graphs. Zbl 1238.05244Chung, Fan; Horn, Paul; Lu, Linyuan 2 2009 Approximating the number of network motifs. Zbl 1239.68056Gonen, Mira; Shavitt, Yuval 2 2009 Speeding up algorithms on compressed web graphs. Zbl 1235.68037Karande, Chinmay; Chellapilla, Kumar; Andersen, Reid 2 2009 Spectral properties of the threshold network model. Zbl 1207.68045Ide, Yusuke; Konno, Norio; Obata, Nobuaki 1 2009 The structure of PEC networks. Zbl 1205.68053Richards, Dana; Jia, Zhenlei 1 2009 Threshold graph limits and random threshold graphs. Zbl 1184.68356Diaconis, Persi; Holmes, Susan; Janson, Svante 25 2008 An optimization approach for approximate Nash equilibria. Zbl 1194.91034Tsaknakis, Haralampos; Spirakis, Paul G. 25 2008 A spatial web graph model with local influence regions. Zbl 1206.68221Aiello, W.; Bonato, A.; Cooper, C.; Janssen, J.; Prałat, P. 24 2008 A singular perturbation approach for choosing the pagerank damping factor. Zbl 1206.68349Avrachenkov, Konstantin; Litvak, Nelly; Pham, Kim Son 13 2008 The stable roommates problem with globally ranked pairs. Zbl 1194.91133Abraham, David J.; Levavi, Ariel; Manlove, David F.; O’Malley, Gregg 13 2008 An efficient vertex addition method for broadcast networks. Zbl 1184.68033Harutyunyan, Hovhannes A. 11 2008 The structure of geographical threshold graphs. Zbl 1206.68227Brandojić, Milan; Hagberg, Aric; Percus, Allon G. 9 2008 Cost-balancing tolls for atomic network congestion games. Zbl 1194.91057Fotakis, Dimitris; Spirakis, Paul G. 8 2008 Complexity of pure Nash equilibria in player-specific network congestion games. Zbl 1194.91055Ackermann, Heiner; Skopalik, Alexander 7 2008 Local partitioning for directed graphs using pagerank. Zbl 1206.68347Andersen, Reid; Chung, Fan; Lang, Kevin 5 2008 Local computation of pagerank contributions. Zbl 1206.68346Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcroft, John; Mirrokni, Vahab; Teng, Shang-Hua 5 2008 Directed random dot product graphs. Zbl 1206.68244Young, Stephan J.; Scheinerman, Edward 4 2008 A unified approach to congestion games and two-sided markets. Zbl 1194.91030Ackermann, Heiner; Goldberg, Paul W.; Mirrokni, Vahab S.; Röglin, Heiko; Vöcking, Berthold 4 2008 Manipulation-resistant reputations using hitting time. Zbl 1206.68049Hopcroft, John; Sheldon, Daniel 2 2008 Deterministic decentralized search in random graphs. Zbl 1206.68105Arcaute, Esteban; Chen, Ning; Kumar, Ravi; Liben-Nowell, David; Mahdian, Mohammad; Nazerzadeh, Hamid; Xu, Ying 1 2008 Fast and efficient restricted Delaunay triangulation in random geometric graphs. Zbl 1195.68103Avin, Chen 1 2008 Attack resistance of power-law random graphs in the finite-mean, infinite-variance region. Zbl 1184.68360Norros, Ilkka; Reittu, Hannu 1 2008 Incentive-compatible interdomain routing with linear utilities. Zbl 1195.90019Hall, Alexander; Nikolova, Evdokia; Papadimitriou, Christos 1 2008 Atropos: a PSPACE-complete Sperner triangle game. Zbl 1194.91025Burke, Kyle W.; Teng, Shang-Hua 1 2008 Pursuit-evasion in models of complex networks. Zbl 1206.68030Bonato, Anthony; Prałat, Paweł; Wang, Changping 13 2007 Percolation on sparse random graphs with given degree sequence. Zbl 1206.68234Fountoulakis, N. 12 2007 Using PageRank to locally partition a graph. Zbl 1170.68302Andersen, Reid; Chung, Fan; Lang, Kevin 9 2007 Percolation on sparse random graphs with given degree sequence. Zbl 1238.05246Fountoulakis, N. 7 2007 Growing protean graphs. Zbl 1167.05047Prałat, Paweł; Wormald, Nicholas 7 2007 ...and 61 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,204 Authors 24 van der Hofstad, Remco W. 18 Prałat, Paweł 12 Bhamidi, Shankar 12 Bonato, Anthony 10 Shang, Yilun 10 Wen, Chun 9 Janson, Svante 8 Deligkas, Argyrios 8 Diaconis, Persi Warren 8 Fearnley, John 8 Harutyunyan, Hovhannes A. 8 Higham, Desmond J. 8 Litvak, Nelly 8 Shen, Zhaoli 7 Eliazar, Iddo I. 7 Fountoulakis, Nikolaos 7 Gleich, David F. 7 Janssen, Jeannette C. M. 7 Komjáthy, Júlia 7 Luo, Jing 7 Molter, Hendrik 7 Savani, Rahul 7 van Leeuwaarden, Johan S. H. 7 Wei, Yimin 6 Bringmann, Karl 6 Chung, Fan 6 Dhara, Souvik 6 Hooghiemstra, Gerard 6 Marino, Andrea 6 Mehrabian, Abbas 6 Mörters, Peter 6 Roughgarden, Tim 6 Sen, Sanchayan 6 Wu, Gang 5 Arrigo, Francesca 5 Avrachenkov, Konstantin Evgen’evich 5 Bar-Noy, Amotz 5 Borgs, Christian 5 Chayes, Jennifer Tour 5 Friedrich, Tobias 5 Frieze, Alan Michael 5 Gu, Xian-Ming 5 Huang, Ting-Zhu 5 Peleg, David 5 Qin, Hong 5 Rawitz, Dror 5 Riordan, Oliver Maxim 5 Rodríguez García, José Manuel 5 Seshadhri, Comandur 5 Spirakis, Paul G. 5 Tian, Zhaolu 5 Xu, Maochao 4 Agryzkov, Taras 4 Bloznelis, Mindaugas 4 Boldi, Paolo 4 Bollobás, Béla 4 Carpentieri, Bruno 4 Deijfen, Maria 4 Dragan, Feodor F. 4 Erlebach, Thomas 4 Feldotto, Matthias 4 Flammini, Michele 4 Gu, Chuanqing 4 Jonckheere, Edmond A. 4 Joos, Felix Claudius 4 Jordan, Jonathan H. 4 Král’, Daniel 4 Lengler, Johannes 4 Li, Angsheng 4 Mahoney, Michael W. 4 Markovich, Natalia M. 4 Meyerhenke, Henning 4 Mitsche, Dieter 4 Mucha, Peter J. 4 Niedermeier, Rolf 4 Noferini, Vanni 4 Olvera-Cravioto, Mariana 4 Papadimitriou, Christos Harilaos 4 Pestana, Domingo 4 Ron, Dana 4 Rubinfeld, Ronitt 4 Saberi, Amin 4 Sauerwald, Thomas 4 Schapira, Bruno 4 Sen, Subhabrata 4 Sethuraman, Sunder 4 Silvestrov, Sergei D. 4 Skopalik, Alexander 4 Tortosa, Leandro 4 Vicent, José-Francisco 4 Wormald, Nicholas Charles 3 Amini, Hamed 3 Anshelevich, Elliot 3 Asselah, Amine 3 Barbour, Andrew David 3 Battiston, Marco 3 Benzi, Michele 3 Bergamaschi, Luca 3 Bilò, Vittorio 3 Boginski, Vladimir L. ...and 2,104 more Authors all top 5 Cited in 277 Journals 41 Theoretical Computer Science 39 Physica A 31 Algorithmica 30 Internet Mathematics 28 Discrete Applied Mathematics 26 The Annals of Applied Probability 24 Random Structures & Algorithms 22 Advances in Applied Probability 21 Journal of Computational and Applied Mathematics 20 Journal of Statistical Physics 19 Applied Mathematics and Computation 17 Information Processing Letters 17 Linear Algebra and its Applications 15 Information Sciences 15 Journal of Applied Probability 15 Data Mining and Knowledge Discovery 12 Discrete Mathematics 11 SIAM Journal on Computing 9 Journal of Computer and System Sciences 9 SIAM Journal on Matrix Analysis and Applications 9 Communications in Statistics. Theory and Methods 9 Journal of Machine Learning Research (JMLR) 9 Journal of Statistical Mechanics: Theory and Experiment 8 The Annals of Probability 8 European Journal of Operational Research 8 Electronic Journal of Probability 8 Theory of Computing Systems 8 Journal of Combinatorial Optimization 7 Advances in Applied Mathematics 7 Probability Theory and Related Fields 7 Combinatorics, Probability and Computing 7 The Electronic Journal of Combinatorics 7 Chaos 7 ACM Journal of Experimental Algorithmics 6 Journal of Combinatorial Theory. Series B 6 The Journal of Mathematical Sociology 6 European Journal of Combinatorics 6 Statistics & Probability Letters 6 SIAM Journal on Discrete Mathematics 6 Journal of Scientific Computing 6 SIAM Review 6 Stochastic Processes and their Applications 6 New Journal of Physics 6 Quantum Information Processing 6 Algorithms 6 Journal of Theoretical Biology 6 SIAM Journal on Mathematics of Data Science 5 Automatica 5 Graphs and Combinatorics 5 Information and Computation 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 Methodology and Computing in Applied Probability 5 Journal of Systems Science and Complexity 5 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences 4 Artificial Intelligence 4 Linear and Multilinear Algebra 4 Physics Reports 4 The Annals of Statistics 4 Computing 4 Mathematics of Operations Research 4 Operations Research 4 Physica D 4 Applied Numerical Mathematics 4 Computers & Operations Research 4 Proceedings of the National Academy of Sciences of the United States of America 4 Distributed Computing 4 Numerical Linear Algebra with Applications 4 Communications in Nonlinear Science and Numerical Simulation 4 Stochastic Models 4 Journal of Discrete Algorithms 4 Optimization Letters 4 Statistical Analysis and Data Mining 4 The Annals of Applied Statistics 4 Computer Science Review 3 Problems of Information Transmission 3 International Journal of Game Theory 3 Journal of Graph Theory 3 Numerical Algorithms 3 Games and Economic Behavior 3 Journal of Statistical Computation and Simulation 3 Pattern Recognition 3 The Australasian Journal of Combinatorics 3 Computational Optimization and Applications 3 SIAM Journal on Scientific Computing 3 INFORMS Journal on Computing 3 Annals of Combinatorics 3 Advances in Complex Systems 3 Journal of Computational and Graphical Statistics 3 Symmetry 3 Statistics and Computing 2 Computers & Mathematics with Applications 2 Communications in Mathematical Physics 2 Indian Journal of Pure & Applied Mathematics 2 Israel Journal of Mathematics 2 Journal of Mathematical Physics 2 Mathematical Biosciences ...and 177 more Journals all top 5 Cited in 44 Fields 586 Combinatorics (05-XX) 396 Computer science (68-XX) 261 Probability theory and stochastic processes (60-XX) 240 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 146 Operations research, mathematical programming (90-XX) 121 Statistics (62-XX) 98 Numerical analysis (65-XX) 64 Statistical mechanics, structure of matter (82-XX) 62 Linear and multilinear algebra; matrix theory (15-XX) 45 Biology and other natural sciences (92-XX) 30 Information and communication theory, circuits (94-XX) 18 Systems theory; control (93-XX) 10 Quantum theory (81-XX) 8 Dynamical systems and ergodic theory (37-XX) 7 Measure and integration (28-XX) 6 Group theory and generalizations (20-XX) 6 Calculus of variations and optimal control; optimization (49-XX) 5 Functional analysis (46-XX) 5 Geometry (51-XX) 4 Number theory (11-XX) 4 Ordinary differential equations (34-XX) 4 Partial differential equations (35-XX) 4 Harmonic analysis on Euclidean spaces (42-XX) 3 Commutative algebra (13-XX) 3 Fluid mechanics (76-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 Difference and functional equations (39-XX) 2 Approximations and expansions (41-XX) 2 Abstract harmonic analysis (43-XX) 2 Operator theory (47-XX) 2 Convex and discrete geometry (52-XX) 2 General topology (54-XX) 2 Algebraic topology (55-XX) 2 Global analysis, analysis on manifolds (58-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Sequences, series, summability (40-XX) 1 Integral transforms, operational calculus (44-XX) 1 Integral equations (45-XX) 1 Differential geometry (53-XX) 1 Manifolds and cell complexes (57-XX) Citations by Year