×

Internet Mathematics

Short Title: Internet Math.
Publisher: Scholastica, Chicago, IL
ISSN: 1542-7951; 1944-9488/e
Online: https://www.internetmathematicsjournal.com/issues
http://www.tandfonline.com/loi/uinm20
http://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

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 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 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 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.
1 Albers, Susanne
1 Alderson, David L.
1 Allavena, André
...and 331 more Authors

Publications by Year

Citations contained in zbMATH Open

148 Publications have been cited 1,283 times in 1,024 Documents Cited by Year
A brief history of generative models for power law and lognormal distributions. Zbl 1063.68526
Mitzenmacher, Michael
84
2004
Deeper inside PageRank. Zbl 1098.68010
Langville, Amy N.; Meyer, Carl D.
83
2004
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.
81
2009
A sequential importance sampling algorithm for generating random graphs with prescribed degrees. Zbl 1238.60084
Blitzstein, Joseph; Diaconis, Persi
62
2010
Concentration inequalities and martingale inequalities: a survey. Zbl 1111.60010
Chung, Fan; Lu, Linyuan
54
2006
The average distance in a random graph with given expected degrees. Zbl 1065.05084
Chung, Fan; Lu, Linyuan
49
2003
A survey on PageRank computing. Zbl 1100.68504
Berkhin, Pavel
43
2005
Robustness and vulnerability of scale-free random graphs. Zbl 1062.05080
Bollobás, Béla; Riordan, Oliver
35
2003
Network applications of Bloom filters: a survey. Zbl 1090.68515
Broder, Andrei; Mitzenmacher, Michael
30
2004
The spectra of random graphs with given expected degrees. Zbl 1080.05021
Chung, Fan; Lu, Linyuan; Vu, Van
30
2004
Towards a theory of scale-free graphs: definition, properties, and implications. Zbl 1103.05082
Li, Lun; Alderson, David; Doyle, John C.; Willinger, Walter
27
2005
Threshold graph limits and random threshold graphs. Zbl 1184.68356
Diaconis, Persi; Holmes, Susan; Janson, Svante
24
2008
An optimization approach for approximate Nash equilibria. Zbl 1194.91034
Tsaknakis, Haralampos; Spirakis, Paul G.
24
2008
Random deletion in a scale-free random graph process. Zbl 1080.60006
Cooper, Colin; Frieze, Alan; Vera, Juan
21
2004
A spatial web graph model with local influence regions. Zbl 1206.68221
Aiello, W.; Bonato, A.; Cooper, C.; Janssen, J.; Prałat, P.
21
2008
Graph clustering and minimum cut trees. Zbl 1098.68095
Flake, Gary William; Tarjan, Robert E.; Tsioutsiouliklis, Kostas
20
2004
Connectivity transitions in networks with super-linear preferential attachment. Zbl 1097.68016
Oliveira, Roberto; Spencer, Joel
19
2005
Coupling online and offline analyses for random power law graphs. Zbl 1089.05021
Chung, Fan; Lu, Linyuan
17
2004
Symmetry analysis of reversible Markov chains. Zbl 1087.60057
Boyd, Stephen; Diaconis, Persi; Parrilo, Pablo; Xiao, Lin
17
2005
Paradoxical effects in PageRank incremental computations. Zbl 1095.68503
Boldi, Paolo; Santini, Massimo; Vigna, Sebastiano
16
2005
An introduction to temporal graphs: an algorithmic perspective. Zbl 1461.68161
Michail, Othon
14
2016
Lower bounds and algorithms for dominating sets in web graphs. Zbl 1110.68095
Cooper, Colin; Klasing, Ralf; Zito, Michele
12
2005
A geometric preferential attachment model of networks. Zbl 1124.05081
Flaxman, Abraham D.; Frieze, Alan M.; Vera, Juan
12
2006
Pursuit-evasion in models of complex networks. Zbl 1206.68030
Bonato, Anthony; Prałat, Paweł; Wang, Changping
12
2007
An efficient vertex addition method for broadcast networks. Zbl 1184.68033
Harutyunyan, Hovhannes A.
11
2008
A singular perturbation approach for choosing the pagerank damping factor. Zbl 1206.68349
Avrachenkov, Konstantin; Litvak, Nelly; Pham, Kim Son
11
2008
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
Euclidean versus hyperbolic congestion in idealized versus experimental networks. Zbl 1245.68033
Edmond, Jonckheere; Lou, Mingji; Bonahon, Francis; Baryshnikov, Yuliy
10
2011
Multiplicative attribute graph model of real-world networks. Zbl 1245.05119
Kim, Myunghwan; Leskovec, Jure
10
2012
Digraph Laplacian and the degree of asymmetry. Zbl 1258.05072
Li, Yanhua; Zhang, Zhi-Li
10
2012
Percolation on sparse random graphs with given degree sequence. Zbl 1206.68234
Fountoulakis, N.
10
2007
The stable roommates problem with globally ranked pairs. Zbl 1194.91133
Abraham, David J.; Levavi, Ariel; Manlove, David F.; O’Malley, Gregg
9
2008
The structure of geographical threshold graphs. Zbl 1206.68227
Brandojić, Milan; Hagberg, Aric; Percus, Allon G.
9
2008
Fast PageRank computation via a sparse linear system. Zbl 1095.68578
Del Corso, Gianna M.; Guillí, Antonio; Romani, Francesco
8
2005
Coupling scale-free and classical random graphs. Zbl 1061.05084
Bollobás, Béla; Riordan, Oliver
8
2004
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.
8
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.
8
2012
Random alpha PageRank. Zbl 1210.68135
Constantine, Paul G.; Gleich, David F.
8
2009
How to burn a graph. Zbl 1461.05193
Bonato, Anthony; Janssen, Jeannette; Roshanbin, Elham
8
2016
Codes for the World Wide Web. Zbl 1101.94013
Boldi, Paolo; Vigna, Sebastiano
7
2005
Bookmark-coloring algorithm for personalized PageRank computing. Zbl 1113.68375
Berkhin, Pavel
7
2006
An approximate truthful mechanism for combinatorial auctions with single parameter agents. Zbl 1181.91077
Archer, Aaron; Papadimitriou, Christos; Talwar, Kunal; Tardos, Éva
7
2004
Growing protean graphs. Zbl 1167.05047
Prałat, Paweł; Wormald, Nicholas
7
2007
Using PageRank to locally partition a graph. Zbl 1170.68302
Andersen, Reid; Chung, Fan; Lang, Kevin
7
2007
A geometric preferential attachment model of networks. II. Zbl 1177.05109
Flaxman, Abraham D.; Frieze, Alan M.; Vera, Juan
7
2007
Cost-balancing tolls for atomic network congestion games. Zbl 1194.91057
Fotakis, Dimitris; Spirakis, Paul G.
7
2008
Approximations of the generalized inverse of the graph Laplacian matrix. Zbl 1258.05068
Bozzo, Enrico; Franceschet, Massimo
7
2012
Models of online social networks. Zbl 1235.68036
Bonato, Anthony; Hadi, Noor; Horn, Paul; Prałat, Paweł; Wang, Changping
7
2009
Axioms for centrality. Zbl 1461.91219
Boldi, Paolo; Vigna, Sebastiano
7
2014
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
6
2005
Editorial: the future of power law research. Zbl 1102.68362
Mitzenmacher, Michael
6
2005
Percolation on sparse random graphs with given degree sequence. Zbl 1238.05246
Fountoulakis, N.
6
2007
Link evolution: analysis and algorithms. Zbl 1070.68028
Chien, Steve; Dwork, Cynthia; Kumar, Ravi; Simon, Daniel R.; Sivakumar, D.
6
2004
Complexity of pure Nash equilibria in player-specific network congestion games. Zbl 1194.91055
Ackermann, Heiner; Skopalik, Alexander
6
2008
Preferential attachment random graphs with general weight function. Zbl 1238.05241
Athreya, K. B.
5
2007
Protean graphs. Zbl 1114.68053
Łuczak, Tomasz; Prałat, Paweł
5
2006
Smaller explicit superconcentrators. Zbl 1063.68075
Alon, N.; Capalbo, M.
5
2004
Infinite limits of copying models of the web graph. Zbl 1080.05084
Bonato, Anthony; Janssen, Jeanette
5
2004
Crawling on simple models of web graph. Zbl 1066.05136
Cooper, Colin; Frieze, Alan
5
2003
On clustering on graphs with multiple edge types. Zbl 1267.68168
Rocklin, Matthew; Pinar, Ali
5
2013
Community structures in classical network models. Zbl 1245.05121
Li, Angsheng; Peng, Pan
5
2011
Geometric protean graphs. Zbl 1245.91081
Bonato, Anthony; Janssen, Jeannette; Prałat, Paweł
5
2012
Distributing antidote using PageRank vectors. Zbl 1210.68010
Chung, Fan; Horn, Paul; Tsiatas, Alexander
5
2009
Preferential attachment random graphs with general weight function. Zbl 1206.68225
Athreya, K. B.
5
2007
Using PageRank to characterize web structure. Zbl 1113.68313
Pandurangan, Gopal; Raghavan, Prabhakar; Upfal, Eli
4
2006
Estimating entropy and entropy norm on data streams. Zbl 1116.68038
Chakrabarti, Amit; Do Ba, Khan; Muthukrishnan, S.
4
2006
Dynamic models for file sizes and double Pareto distributions. Zbl 1171.68833
Mitzenmacher, Michael
4
2004
Algorithmic challenges in web search engines. Zbl 1066.68525
Henzinger, Monika R.
4
2003
High degree vertices and eigenvalues in the preferential attachment graph. Zbl 1077.05091
Flaxman, Abraham; Frieze, Alan; Fenner, Trevor
4
2005
Real number labelings for paths and cycles. Zbl 1167.05044
Griggs, Jerrold R.; Jin, Xiaohua Teresa
4
2007
Generic damping functions for propagating importance in link-based ranking. Zbl 1147.68325
Baeza-Yates, Ricardo; Boldi, Paolo; Castillo, Carlos
4
2006
Googling the brain: discovering hierarchical and asymmetric network structures, with applications in neuroscience. Zbl 1245.05118
Crofts, Jonathan J.; Higham, Desmond J.
4
2011
Mean commute time for random walks on hierarchical scale-free networks. Zbl 1258.05116
Shang, Yilun
4
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.
4
2012
In-degree and pagerank: why do they follow similar power laws? Zbl 1206.68352
Litvak, N.; Scheinhardt, W. R. W.; Volkovich, Y.
4
2007
Local computation of pagerank contributions. Zbl 1206.68346
Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcroft, John; Mirrokni, Vahab; Teng, Shang-Hua
4
2008
Directed random dot product graphs. Zbl 1206.68244
Young, Stephan J.; Scheinerman, Edward
4
2008
A local graph partitioning algorithm using heat kernel pagerank. Zbl 1238.05208
Chung, Fan
4
2009
Degree-degree dependencies in random graphs with heavy-tailed degrees. Zbl 1465.05167
van der Hofstad, Remco; Litvak, Nelly
4
2014
Expansion and lack thereof in randomly perturbed graphs. Zbl 1238.05245
Flaxman, Abraham D.
3
2007
On local estimations of PageRank: a mean field approach. Zbl 1291.60091
Fortunate, Santo; Boguñá, Marián; Flammini, Alessandro; Menczer, Filippo
3
2007
PageRank of scale-free growing networks. Zbl 1122.68406
Avrachenkov, Konstantin; Lebedev, Dmitri
3
2006
Using the power of two choices to improve Bloom filters. Zbl 1170.68447
Lumetta, Steve; Mitzenmacher, Michael
3
2007
A phase transition for the diameter of the configuration model. Zbl 1167.05048
van der Hofstad, Remco; Hooghiemstra, Gerard; Znamenski, Dmitri
3
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
3
2008
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
Balance in random signed graphs. Zbl 1258.05110
El Maftouhi, A.; Manoussakis, Y.; Megalakaki, O.
3
2012
An extended stochastic model for quantitative security analysis of networked systems. Zbl 1257.68030
Xu, Maochao; Xu, Shouhuai
3
2012
Local partitioning for directed graphs using pagerank. Zbl 1206.68347
Andersen, Reid; Chung, Fan; Lang, Kevin
3
2008
Permuting web and social graphs. Zbl 1235.68035
Boldi, Paolo; Santini, Massimo; Vigna, Sebastiano
3
2009
Tree decompositions and social graphs. Zbl 1461.68139
Adcock, Aaron B.; Sullivan, Blair D.; Mahoney, Michael W.
3
2016
Scaled Gromov four-point condition for network graph curvature computation. Zbl 1451.05218
Jonckheere, Edmond; Lohsoonthorn, Poonsuk; Ariaei, Fariba
3
2011
Time-aware authority rankings. Zbl 1101.68314
Berberich, Klaus; Vazirgiannis, Michalis; Weikum, Gerhard
2
2005
Modeling the small-world phenomenon with local network flow. Zbl 1101.68308
Andersen, Reid; Chung, Fan; Lu, Linyuan
2
2005
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
Infinite limits and adjacency properties of a generalized copying model. Zbl 1230.60015
Bonato, Anthony; Janssen, Jeannette
2
2007
The spectral gap of a random subgraph of a graph. Zbl 1238.05243
Chung, Fan; Horn, Paul
2
2007
Metastability for the contact process on the preferential attachment graph. Zbl 07497189
Can, Van Hao
1
2017
An introduction to temporal graphs: an algorithmic perspective. Zbl 1461.68161
Michail, Othon
14
2016
How to burn a graph. Zbl 1461.05193
Bonato, Anthony; Janssen, Jeannette; Roshanbin, Elham
8
2016
Tree decompositions and social graphs. Zbl 1461.68139
Adcock, Aaron B.; Sullivan, Blair D.; Mahoney, Michael W.
3
2016
Clustering and the hyperbolic geometry of complex networks. Zbl 1461.05194
Candellero, Elisabetta; Fountoulakis, Nikolaos
2
2016
Fast sequential creation of random realizations of degree sequences. Zbl 1465.05157
Cloteaux, Brian
2
2016
Approximating betweenness centrality in fully dynamic networks. Zbl 1461.68142
Bergamini, Elisabetta; Meyerhenke, Henning
2
2016
Global clustering coefficient in scale-free weighted and unweighted networks. Zbl 1461.05199
Prokhorenkova, Liudmila Ostroumova
1
2016
Cyber epidemic models with dependences. Zbl 1461.68030
Xu, Maochao; Da, Gaofeng; Xu, Shouhuai
2
2015
Degree-degree dependencies in directed networks with heavy-tailed degrees. Zbl 1461.68029
van der Hoorn, Pim; Litvak, Nelly
2
2015
Lack of hyperbolicity in asymptotic Erdős-Renyi sparse random graphs. Zbl 1465.05162
Narayan, Onuttom; Saniee, Iraj; Tucci, Gabriel H.
2
2015
Asymptotic degree distribution of a duplication-deletion random graph model. Zbl 1465.05166
Thörnblad, Erik
2
2015
A stochastic model of active cyber defense dynamics. Zbl 1461.68031
Xu, Shouhuai; Lu, Wenlian; Li, Hualun
1
2015
Voter model on signed social networks. Zbl 1465.91082
Li, Yanhua; Chen, Wei; Wang, Yajun; Zhang, Zhi-Li
1
2015
Exploiting the structure of bipartite graphs for algebraic and spectral graph theory applications. Zbl 1465.05103
Kunegis, Jérôme
1
2015
Solving local linear systems with boundary conditions using heat kernel pagerank. Zbl 1461.68025
Chung, Fan; Simpson, Olivia
1
2015
Axioms for centrality. Zbl 1461.91219
Boldi, Paolo; Vigna, Sebastiano
7
2014
Degree-degree dependencies in random graphs with heavy-tailed degrees. Zbl 1465.05167
van der Hofstad, Remco; Litvak, Nelly
4
2014
Hypergraph coloring games and voter models. Zbl 1461.05140
Chung, Fan; Tsiatas, Alexander
1
2014
Estimating sizes of social networks via biased sampling. Zbl 1465.91079
Katzir, Liran; Liberty, Edo; Somekh, Oren; Cosma, Ioana A.
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
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
High-order random walks and generalized Laplacians on hypergraphs. Zbl 1268.05184
Lu, Linyuan; Peng, Xing
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
10
2012
Digraph Laplacian and the degree of asymmetry. Zbl 1258.05072
Li, Yanhua; Zhang, Zhi-Li
10
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.
8
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.
8
2012
Approximations of the generalized inverse of the graph Laplacian matrix. Zbl 1258.05068
Bozzo, Enrico; Franceschet, Massimo
7
2012
Geometric protean graphs. Zbl 1245.91081
Bonato, Anthony; Janssen, Jeannette; Prałat, Paweł
5
2012
Mean commute time for random walks on hierarchical scale-free networks. Zbl 1258.05116
Shang, Yilun
4
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.
4
2012
Balance in random signed graphs. Zbl 1258.05110
El Maftouhi, A.; Manoussakis, Y.; Megalakaki, O.
3
2012
An extended stochastic model for quantitative security analysis of networked systems. Zbl 1257.68030
Xu, Maochao; Xu, Shouhuai
3
2012
Bistability through triadic closure. Zbl 1258.05115
Grindrod, Peter; Higham, Desmond J.; Parsons, Mark C.
2
2012
Strategic coloring of a graph. Zbl 1257.91009
Escoffier, Bruno; Gourvès, Laurent; Monnot, Jérôme
2
2012
Moment-based estimation of stochastic Kronecker graph parameters. Zbl 1258.05111
Gleich, David F.; Owen, Art B.
2
2012
Monotone graph limits and quasimonotone graphs. Zbl 1258.05121
Bollobás, Béla; Janson, Svante; Riordan, Oliver
1
2012
Euclidean versus hyperbolic congestion in idealized versus experimental networks. Zbl 1245.68033
Edmond, Jonckheere; Lou, Mingji; Bonahon, Francis; Baryshnikov, Yuliy
10
2011
Community structures in classical network models. Zbl 1245.05121
Li, Angsheng; Peng, Pan
5
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
Scaled Gromov four-point condition for network graph curvature computation. Zbl 1451.05218
Jonckheere, Edmond; Lohsoonthorn, Poonsuk; Ariaei, Fariba
3
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
A sequential importance sampling algorithm for generating random graphs with prescribed degrees. Zbl 1238.60084
Blitzstein, Joseph; Diaconis, Persi
62
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.
81
2009
Random alpha PageRank. Zbl 1210.68135
Constantine, Paul G.; Gleich, David F.
8
2009
Models of online social networks. Zbl 1235.68036
Bonato, Anthony; Hadi, Noor; Horn, Paul; Prałat, Paweł; Wang, Changping
7
2009
Distributing antidote using PageRank vectors. Zbl 1210.68010
Chung, Fan; Horn, Paul; Tsiatas, Alexander
5
2009
A local graph partitioning algorithm using heat kernel pagerank. Zbl 1238.05208
Chung, Fan
4
2009
Permuting web and social graphs. Zbl 1235.68035
Boldi, Paolo; Santini, Massimo; Vigna, Sebastiano
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
Percolation in general graphs. Zbl 1238.05244
Chung, Fan; Horn, Paul; Lu, Linyuan
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
The structure of PEC networks. Zbl 1205.68053
Richards, Dana; Jia, Zhenlei
1
2009
Spectral properties of the threshold network model. Zbl 1207.68045
Ide, Yusuke; Konno, Norio; Obata, Nobuaki
1
2009
Threshold graph limits and random threshold graphs. Zbl 1184.68356
Diaconis, Persi; Holmes, Susan; Janson, Svante
24
2008
An optimization approach for approximate Nash equilibria. Zbl 1194.91034
Tsaknakis, Haralampos; Spirakis, Paul G.
24
2008
A spatial web graph model with local influence regions. Zbl 1206.68221
Aiello, W.; Bonato, A.; Cooper, C.; Janssen, J.; Prałat, P.
21
2008
An efficient vertex addition method for broadcast networks. Zbl 1184.68033
Harutyunyan, Hovhannes A.
11
2008
A singular perturbation approach for choosing the pagerank damping factor. Zbl 1206.68349
Avrachenkov, Konstantin; Litvak, Nelly; Pham, Kim Son
11
2008
The stable roommates problem with globally ranked pairs. Zbl 1194.91133
Abraham, David J.; Levavi, Ariel; Manlove, David F.; O’Malley, Gregg
9
2008
The structure of geographical threshold graphs. Zbl 1206.68227
Brandojić, Milan; Hagberg, Aric; Percus, Allon G.
9
2008
Cost-balancing tolls for atomic network congestion games. Zbl 1194.91057
Fotakis, Dimitris; Spirakis, Paul G.
7
2008
Complexity of pure Nash equilibria in player-specific network congestion games. Zbl 1194.91055
Ackermann, Heiner; Skopalik, Alexander
6
2008
Local computation of pagerank contributions. Zbl 1206.68346
Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcroft, John; Mirrokni, Vahab; Teng, Shang-Hua
4
2008
Directed random dot product graphs. Zbl 1206.68244
Young, Stephan J.; Scheinerman, Edward
4
2008
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
3
2008
Local partitioning for directed graphs using pagerank. Zbl 1206.68347
Andersen, Reid; Chung, Fan; Lang, Kevin
3
2008
Fast and efficient restricted Delaunay triangulation in random geometric graphs. Zbl 1195.68103
Avin, Chen
1
2008
Attack resistance of power-law random graphs in the finite-mean, infinite-variance region. Zbl 1184.68360
Norros, Ilkka; Reittu, Hannu
1
2008
Incentive-compatible interdomain routing with linear utilities. Zbl 1195.90019
Hall, Alexander; Nikolova, Evdokia; Papadimitriou, Christos
1
2008
Atropos: a PSPACE-complete Sperner triangle game. Zbl 1194.91025
Burke, Kyle W.; Teng, Shang-Hua
1
2008
Manipulation-resistant reputations using hitting time. Zbl 1206.68049
Hopcroft, John; Sheldon, Daniel
1
2008
Deterministic decentralized search in random graphs. Zbl 1206.68105
Arcaute, Esteban; Chen, Ning; Kumar, Ravi; Liben-Nowell, David; Mahdian, Mohammad; Nazerzadeh, Hamid; Xu, Ying
1
2008
Pursuit-evasion in models of complex networks. Zbl 1206.68030
Bonato, Anthony; Prałat, Paweł; Wang, Changping
12
2007
Percolation on sparse random graphs with given degree sequence. Zbl 1206.68234
Fountoulakis, N.
10
2007
Growing protean graphs. Zbl 1167.05047
Prałat, Paweł; Wormald, Nicholas
7
2007
Using PageRank to locally partition a graph. Zbl 1170.68302
Andersen, Reid; Chung, Fan; Lang, Kevin
7
2007
A geometric preferential attachment model of networks. II. Zbl 1177.05109
Flaxman, Abraham D.; Frieze, Alan M.; Vera, Juan
7
2007
Percolation on sparse random graphs with given degree sequence. Zbl 1238.05246
Fountoulakis, N.
6
2007
Preferential attachment random graphs with general weight function. Zbl 1238.05241
Athreya, K. B.
5
2007
Preferential attachment random graphs with general weight function. Zbl 1206.68225
Athreya, K. B.
5
2007
Real number labelings for paths and cycles. Zbl 1167.05044
Griggs, Jerrold R.; Jin, Xiaohua Teresa
4
2007
In-degree and pagerank: why do they follow similar power laws? Zbl 1206.68352
Litvak, N.; Scheinhardt, W. R. W.; Volkovich, Y.
4
2007
Expansion and lack thereof in randomly perturbed graphs. Zbl 1238.05245
Flaxman, Abraham D.
3
2007
On local estimations of PageRank: a mean field approach. Zbl 1291.60091
Fortunate, Santo; Boguñá, Marián; Flammini, Alessandro; Menczer, Filippo
3
2007
Using the power of two choices to improve Bloom filters. Zbl 1170.68447
Lumetta, Steve; Mitzenmacher, Michael
3
2007
A phase transition for the diameter of the configuration model. Zbl 1167.05048
van der Hofstad, Remco; Hooghiemstra, Gerard; Znamenski, Dmitri
3
2007
Infinite limits and adjacency properties of a generalized copying model. Zbl 1230.60015
Bonato, Anthony; Janssen, Jeannette
2
2007
The spectral gap of a random subgraph of a graph. Zbl 1238.05243
Chung, Fan; Horn, Paul
2
2007
A two-stage algorithm for computing PageRank and multistage generalizations. Zbl 1221.68041
Lee, Chris P.; Golub, Gene H.; Zenios, Stefanos A.
2
2007
A two-stage algorithm for computing pagerank and multistage generalizations. Zbl 1206.68050
Lee, Chris P.; Golub, Gene H.; Zenios, Stefanos A.
2
2007
...and 48 more Documents
all top 5

Cited by 1,967 Authors

23 van der Hofstad, Remco W.
18 Prałat, Paweł
11 Bhamidi, Shankar
10 Bonato, Anthony
10 Wen, Chun
9 Janson, Svante
9 Shang, Yilun
8 Deligkas, Argyrios
8 Fearnley, John
8 Harutyunyan, Hovhannes A.
8 Shen, Zhaoli
7 Diaconis, Persi Warren
7 Gleich, David F.
7 Higham, Desmond J.
7 Janssen, Jeannette C. M.
7 Litvak, Nelly
7 Savani, Rahul
7 van Leeuwaarden, Johan S. H.
7 Wei, Yimin
6 Bringmann, Karl
6 Chung, Fan
6 Hooghiemstra, Gerard
6 Mehrabian, Abbas
6 Wu, Gang
5 Borgs, Christian
5 Chayes, Jennifer Tour
5 Gu, Xian-Ming
5 Huang, Ting-Zhu
5 Komjáthy, Júlia
5 Luo, Jing
5 Molter, Hendrik
5 Mörters, Peter
5 Riordan, Oliver Maxim
5 Rodríguez García, José Manuel
5 Roughgarden, Tim
5 Sen, Sanchayan
5 Spirakis, Paul G.
5 Tian, Zhaolu
4 Agryzkov, Taras
4 Arrigo, Francesca
4 Avrachenkov, Konstantin Evgen’evich
4 Bollobás, Béla
4 Carpentieri, Bruno
4 Deijfen, Maria
4 Dhara, Souvik
4 Feldotto, Matthias
4 Fountoulakis, Nikolaos
4 Friedrich, Tobias
4 Frieze, Alan Michael
4 Gu, Chuanqing
4 Jonckheere, Edmond A.
4 Jordan, Jonathan H.
4 Král’, Daniel
4 Li, Angsheng
4 Marino, Andrea
4 Mitsche, Dieter
4 Mucha, Peter J.
4 Papadimitriou, Christos Harilaos
4 Pestana, Domingo
4 Ron, Dana
4 Rubinfeld, Ronitt
4 Saberi, Amin
4 Schapira, Bruno
4 Seshadhri, Comandur
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 Bar-Noy, Amotz
3 Barbour, Andrew David
3 Battiston, Marco
3 Benzi, Michele
3 Bergamaschi, Luca
3 Boginski, Vladimir L.
3 Boldi, Paolo
3 Cooper, Colin
3 Coudert, David
3 Dragan, Feodor F.
3 Draief, Moez
3 Favaro, Stefano
3 Flammini, Michele
3 Garavaglia, Alessandro
3 Grigoryan, Hayk A.
3 Gulyás, László
3 Hernández, Verónica
3 Hoefer, Martin
3 Horn, Paul S.
3 Hu, Qianying
3 Joos, Felix Claudius
3 Kang, Mihyun
3 Keusch, Ralph
3 Kirkland, Stephen J.
3 Krohmer, Anton
3 Leder, Lennart
3 Lelarge, Marc
...and 1,867 more Authors
all top 5

Cited in 268 Journals

35 Theoretical Computer Science
30 Algorithmica
30 Internet Mathematics
26 Discrete Applied Mathematics
24 Random Structures & Algorithms
23 The Annals of Applied Probability
21 Physica A
21 Journal of Computational and Applied Mathematics
20 Advances in Applied Probability
20 Journal of Statistical Physics
17 Applied Mathematics and Computation
16 Linear Algebra and its Applications
15 Information Processing Letters
15 Information Sciences
13 Journal of Applied Probability
13 Data Mining and Knowledge Discovery
11 Discrete Mathematics
11 SIAM Journal on Computing
9 SIAM Journal on Matrix Analysis and Applications
9 Communications in Statistics. Theory and Methods
9 Journal of Statistical Mechanics: Theory and Experiment
8 The Annals of Probability
8 Journal of Computer and System Sciences
8 Journal of Machine Learning Research (JMLR)
7 Advances in Applied Mathematics
7 Probability Theory and Related Fields
7 European Journal of Operational Research
7 Theory of Computing Systems
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 Stochastic Processes and their Applications
6 The Electronic Journal of Combinatorics
6 New Journal of Physics
6 Algorithms
6 Journal of Theoretical Biology
6 SIAM Journal on Mathematics of Data Science
5 Information and Computation
5 Journal of Scientific Computing
5 SIAM Review
5 Combinatorics, Probability and Computing
5 Electronic Communications in Probability
5 Mathematical Problems in Engineering
5 Journal of Combinatorial Optimization
5 Methodology and Computing in Applied Probability
5 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences
4 Linear and Multilinear Algebra
4 Physics Reports
4 Chaos, Solitons and Fractals
4 The Annals of Statistics
4 Computing
4 Operations Research
4 Applied Numerical Mathematics
4 Graphs and Combinatorics
4 Computers & Operations Research
4 Proceedings of the National Academy of Sciences of the United States of America
4 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
4 Distributed Computing
4 Numerical Linear Algebra with Applications
4 Bernoulli
4 Journal of Applied Statistics
4 Communications in Nonlinear Science and Numerical Simulation
4 Journal of Systems Science and Complexity
4 Stochastic Models
4 Quantum Information Processing
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 Artificial Intelligence
3 Problems of Information Transmission
3 Automatica
3 International Journal of Game Theory
3 Journal of Graph Theory
3 Physica D
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
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
2 Advances in Mathematics
2 Annals of the Institute of Statistical Mathematics
...and 168 more Journals
all top 5

Cited in 44 Fields

538 Combinatorics (05-XX)
355 Computer science (68-XX)
232 Probability theory and stochastic processes (60-XX)
214 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
137 Operations research, mathematical programming (90-XX)
110 Statistics (62-XX)
93 Numerical analysis (65-XX)
61 Linear and multilinear algebra; matrix theory (15-XX)
48 Statistical mechanics, structure of matter (82-XX)
39 Biology and other natural sciences (92-XX)
28 Information and communication theory, circuits (94-XX)
17 Systems theory; control (93-XX)
8 Dynamical systems and ergodic theory (37-XX)
8 Quantum theory (81-XX)
7 Measure and integration (28-XX)
6 Calculus of variations and optimal control; optimization (49-XX)
5 Group theory and generalizations (20-XX)
4 Number theory (11-XX)
4 Ordinary differential equations (34-XX)
4 Harmonic analysis on Euclidean spaces (42-XX)
4 Functional analysis (46-XX)
3 Partial differential equations (35-XX)
3 Geometry (51-XX)
3 Fluid mechanics (76-XX)
2 Mathematical logic and foundations (03-XX)
2 Order, lattices, ordered algebraic structures (06-XX)
2 Commutative algebra (13-XX)
2 Algebraic geometry (14-XX)
2 Special functions (33-XX)
2 Difference and functional equations (39-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 Approximations and expansions (41-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