×

Internet Mathematics

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

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

Publications by Year

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 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