×

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 336 more Authors

Publications by Year

Citations contained in zbMATH Open

179 Publications have been cited 1,975 times in 1,524 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.
125
2009
A brief history of generative models for power law and lognormal distributions. Zbl 1063.68526
Mitzenmacher, Michael
119
2004
Deeper inside PageRank. Zbl 1098.68010
Langville, Amy N.; Meyer, Carl D.
105
2004
A sequential importance sampling algorithm for generating random graphs with prescribed degrees. Zbl 1238.60084
Blitzstein, Joseph; Diaconis, Persi
77
2010
Concentration inequalities and martingale inequalities: a survey. Zbl 1111.60010
Chung, Fan; Lu, Linyuan
69
2006
The average distance in a random graph with given expected degrees. Zbl 1065.05084
Chung, Fan; Lu, Linyuan
63
2003
A survey on PageRank computing. Zbl 1100.68504
Berkhin, Pavel
57
2005
An introduction to temporal graphs: an algorithmic perspective. Zbl 1461.68161
Michail, Othon
55
2016
Robustness and vulnerability of scale-free random graphs. Zbl 1062.05080
Bollobás, Béla; Riordan, Oliver
54
2003
Axioms for centrality. Zbl 1461.91219
Boldi, Paolo; Vigna, Sebastiano
44
2014
The spectra of random graphs with given expected degrees. Zbl 1080.05021
Chung, Fan; Lu, Linyuan; Vu, Van
38
2004
Towards a theory of scale-free graphs: definition, properties, and implications. Zbl 1103.05082
Li, Lun; Alderson, David; Doyle, John C.; Willinger, Walter
37
2005
How to burn a graph. Zbl 1461.05193
Bonato, Anthony; Janssen, Jeannette; Roshanbin, Elham
36
2016
Network applications of Bloom filters: a survey. Zbl 1090.68515
Broder, Andrei; Mitzenmacher, Michael
35
2004
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.
30
2008
Threshold graph limits and random threshold graphs. Zbl 1184.68356
Diaconis, Persi; Holmes, Susan; Janson, Svante
30
2008
Connectivity transitions in networks with super-linear preferential attachment. Zbl 1097.68016
Oliveira, Roberto; Spencer, Joel
29
2005
Graph clustering and minimum cut trees. Zbl 1098.68095
Flake, Gary William; Tarjan, Robert E.; Tsioutsiouliklis, Kostas
25
2004
Random deletion in a scale-free random graph process. Zbl 1080.60006
Cooper, Colin; Frieze, Alan; Vera, Juan
24
2004
Symmetry analysis of reversible Markov chains. Zbl 1087.60057
Boyd, Stephen; Diaconis, Persi; Parrilo, Pablo; Xiao, Lin
21
2005
Coupling online and offline analyses for random power law graphs. Zbl 1089.05021
Chung, Fan; Lu, Linyuan
20
2004
Pursuit-evasion in models of complex networks. Zbl 1206.68030
Bonato, Anthony; Prałat, Paweł; Wang, Changping
20
2007
Euclidean versus hyperbolic congestion in idealized versus experimental networks. Zbl 1245.68033
Edmond, Jonckheere; Lou, Mingji; Bonahon, Francis; Baryshnikov, Yuliy
17
2011
Paradoxical effects in PageRank incremental computations. Zbl 1095.68503
Boldi, Paolo; Santini, Massimo; Vigna, Sebastiano
17
2005
The stable roommates problem with globally ranked pairs. Zbl 1194.91133
Abraham, David J.; Levavi, Ariel; Manlove, David F.; O’Malley, Gregg
16
2008
Lower bounds and algorithms for dominating sets in web graphs. Zbl 1110.68095
Cooper, Colin; Klasing, Ralf; Zito, Michele
16
2005
Models of online social networks. Zbl 1235.68036
Bonato, Anthony; Hadi, Noor; Horn, Paul; Prałat, Paweł; Wang, Changping
16
2009
Coupling scale-free and classical random graphs. Zbl 1061.05084
Bollobás, Béla; Riordan, Oliver
14
2004
Percolation on sparse random graphs with given degree sequence. Zbl 1206.68234
Fountoulakis, N.
14
2007
A singular perturbation approach for choosing the pagerank damping factor. Zbl 1206.68349
Avrachenkov, Konstantin; Litvak, Nelly; Pham, Kim Son
14
2008
A geometric preferential attachment model of networks. Zbl 1124.05081
Flaxman, Abraham D.; Frieze, Alan M.; Vera, Juan
14
2006
Fast PageRank computation via a sparse linear system. Zbl 1095.68578
Del Corso, Gianna M.; Guillí, Antonio; Romani, Francesco
13
2005
PageRank of scale-free growing networks. Zbl 1122.68406
Avrachenkov, Konstantin; Lebedev, Dmitri
13
2006
Typical distances in a geometric model for complex networks. Zbl 1491.05163
Abdullah, Mohammed Amin; Bode, Michel; Fountoulakis, Nikolaos
12
2017
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
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
An efficient vertex addition method for broadcast networks. Zbl 1184.68033
Harutyunyan, Hovhannes A.
12
2008
Tree decompositions and social graphs. Zbl 1461.68139
Adcock, Aaron B.; Sullivan, Blair D.; Mahoney, Michael W.
12
2016
On the hyperbolicity of small-world and treelike random graphs. Zbl 1338.05244
Chen, Wei; Fang, Wenjie; Hu, Guangda; Mahoney, Michael W.
10
2013
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
A general setting for the parametric google matrix. Zbl 1146.65315
Horn, Roger A.; Serra-Capizzano, Stefano
10
2006
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
In-degree and pagerank: why do they follow similar power laws? Zbl 1206.68352
Litvak, N.; Scheinhardt, W. R. W.; Volkovich, Y.
10
2007
The structure of geographical threshold graphs. Zbl 1206.68227
Brandojić, Milan; Hagberg, Aric; Percus, Allon G.
10
2008
Random alpha PageRank. Zbl 1210.68135
Constantine, Paul G.; Gleich, David F.
10
2009
Codes for the World Wide Web. Zbl 1101.94013
Boldi, Paolo; Vigna, Sebastiano
10
2005
Traffic congestion in expanders and \((p,\delta )\)-hyperbolic spaces. Zbl 1475.53046
Li, Shi; Tucci, Gabriel H.
10
2015
Tree Nash equilibria in the network creation game. Zbl 1461.05198
Mamageishvili, Akaki; Mihalák, Matúš; Müller, Dominik
10
2015
Crawling on simple models of web graph. Zbl 1066.05136
Cooper, Colin; Frieze, Alan
9
2003
Metastability for the contact process on the preferential attachment graph. Zbl 1491.05165
Can, Van Hao
9
2017
Percolation on sparse random graphs with given degree sequence. Zbl 1238.05246
Fountoulakis, N.
9
2007
Growing protean graphs. Zbl 1167.05047
Prałat, Paweł; Wormald, Nicholas
9
2007
Degree-degree dependencies in random graphs with heavy-tailed degrees. Zbl 1465.05167
van der Hofstad, Remco; Litvak, Nelly
9
2014
High degree vertices and eigenvalues in the preferential attachment graph. Zbl 1077.05091
Flaxman, Abraham; Frieze, Alan; Fenner, Trevor
8
2005
An approximate truthful mechanism for combinatorial auctions with single parameter agents. Zbl 1181.91077
Archer, Aaron; Papadimitriou, Christos; Talwar, Kunal; Tardos, Éva
8
2004
Link evolution: analysis and algorithms. Zbl 1070.68028
Chien, Steve; Dwork, Cynthia; Kumar, Ravi; Simon, Daniel R.; Sivakumar, D.
8
2004
Geometric protean graphs. Zbl 1245.91081
Bonato, Anthony; Janssen, Jeannette; Prałat, Paweł
8
2012
A geometric preferential attachment model of networks. II. Zbl 1177.05109
Flaxman, Abraham D.; Frieze, Alan M.; Vera, Juan
8
2007
Complexity of pure Nash equilibria in player-specific network congestion games. Zbl 1194.91055
Ackermann, Heiner; Skopalik, Alexander
8
2008
Bookmark-coloring algorithm for personalized PageRank computing. Zbl 1113.68375
Berkhin, Pavel
8
2006
Local partitioning for directed graphs using pagerank. Zbl 1206.68347
Andersen, Reid; Chung, Fan; Lang, Kevin
8
2008
Scaled Gromov four-point condition for network graph curvature computation. Zbl 1451.05218
Jonckheere, Edmond; Lohsoonthorn, Poonsuk; Ariaei, Fariba
8
2011
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
Mean commute time for random walks on hierarchical scale-free networks. Zbl 1258.05116
Shang, Yilun
7
2012
Approximations of the generalized inverse of the graph Laplacian matrix. Zbl 1258.05068
Bozzo, Enrico; Franceschet, Massimo
7
2012
Estimating entropy and entropy norm on data streams. Zbl 1116.68038
Chakrabarti, Amit; Do Ba, Khan; Muthukrishnan, S.
7
2006
A local graph partitioning algorithm using heat kernel pagerank. Zbl 1238.05208
Chung, Fan
7
2009
Protean graphs. Zbl 1114.68053
Łuczak, Tomasz; Prałat, Paweł
7
2006
Estimating sizes of social networks via biased sampling. Zbl 1465.91079
Katzir, Liran; Liberty, Edo; Somekh, Oren; Cosma, Ioana A.
7
2014
Fast sequential creation of random realizations of degree sequences. Zbl 1465.05157
Cloteaux, Brian
7
2016
Cyber epidemic models with dependences. Zbl 1461.68030
Xu, Maochao; Da, Gaofeng; Xu, Shouhuai
7
2015
Lack of hyperbolicity in asymptotic Erdős-Renyi sparse random graphs. Zbl 1465.05162
Narayan, Onuttom; Saniee, Iraj; Tucci, Gabriel H.
7
2015
Community structures in classical network models. Zbl 1245.05121
Li, Angsheng; Peng, Pan
6
2011
Using PageRank to characterize web structure. Zbl 1113.68313
Pandurangan, Gopal; Raghavan, Prabhakar; Upfal, Eli
6
2006
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
Distributing antidote using PageRank vectors. Zbl 1210.68010
Chung, Fan; Horn, Paul; Tsiatas, Alexander
6
2009
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
Degree-degree dependencies in directed networks with heavy-tailed degrees. Zbl 1461.68029
van der Hoorn, Pim; Litvak, Nelly
6
2015
Toward optimal community detection: from trees to general weighted networks. Zbl 1461.68149
Dinh, Thang N.; Thai, My T.
6
2015
Smaller explicit superconcentrators. Zbl 1063.68075
Alon, N.; Capalbo, M.
5
2004
Generic damping functions for propagating importance in link-based ranking. Zbl 1147.68325
Baeza-Yates, Ricardo; Boldi, Paolo; Castillo, Carlos
5
2006
Preferential attachment random graphs with general weight function. Zbl 1238.05241
Athreya, K. B.
5
2007
Strategic coloring of a graph. Zbl 1257.91009
Escoffier, 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.05112
Grechnikov, Evgeniy A.
5
2012
A phase transition for the diameter of the configuration model. Zbl 1167.05048
van der Hofstad, Remco; Hooghiemstra, Gerard; Znamenski, Dmitri
5
2007
On clustering on graphs with multiple edge types. Zbl 1267.68168
Rocklin, Matthew; Pinar, Ali
5
2013
Multiscale matrix sampling and sublinear-time PageRank computation. Zbl 1462.68008
Borgs, Christian; Brautbar, Michael; Chayes, Jennifer; Teng, Shang-Hua
5
2014
A stochastic model of active cyber defense dynamics. Zbl 1461.68031
Xu, Shouhuai; Lu, Wenlian; Li, Hualun
5
2015
Algorithmic challenges in web search engines. Zbl 1066.68525
Henzinger, Monika R.
4
2003
Googling the brain: discovering hierarchical and asymmetric network structures, with applications in neuroscience. Zbl 1245.05118
Crofts, Jonathan J.; Higham, Desmond J.
4
2011
Expansion and lack thereof in randomly perturbed graphs. Zbl 1238.05245
Flaxman, Abraham D.
4
2007
On local estimations of PageRank: a mean field approach. Zbl 1291.60091
Fortunato, Santo; Boguñá, Marián; Flammini, Alessandro; Menczer, Filippo
4
2007
Balance in random signed graphs. Zbl 1258.05110
El Maftouhi, A.; Manoussakis, Y.; Megalakaki, O.
4
2012
Typical distances in a geometric model for complex networks. Zbl 1491.05163
Abdullah, Mohammed Amin; Bode, Michel; Fountoulakis, Nikolaos
12
2017
Metastability for the contact process on the preferential attachment graph. Zbl 1491.05165
Can, Van Hao
9
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
55
2016
How to burn a graph. Zbl 1461.05193
Bonato, Anthony; Janssen, Jeannette; Roshanbin, Elham
36
2016
Tree decompositions and social graphs. Zbl 1461.68139
Adcock, Aaron B.; Sullivan, Blair D.; Mahoney, Michael W.
12
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
Approximating betweenness centrality in fully dynamic networks. Zbl 1461.68142
Bergamini, Elisabetta; Meyerhenke, Henning
4
2016
Global clustering coefficient in scale-free weighted and unweighted networks. Zbl 1461.05199
Prokhorenkova, Liudmila Ostroumova
3
2016
Nonuniform distribution of nodes in the spatial preferential attachment model. Zbl 1465.05171
Janssen, Jeannette; Prałat, Paweł; Wilson, Rory
3
2016
Fast low-cost estimation of network properties using random walks. Zbl 1465.05169
Cooper, Colin; Radzik, Tomasz; Siantos, Yiannis
3
2016
Multi-player diffusion games on graph classes. Zbl 1461.91065
Bulteau, Laurent; Froese, Vincent; Talmon, Nimrod
3
2016
Traffic congestion in expanders and \((p,\delta )\)-hyperbolic spaces. Zbl 1475.53046
Li, Shi; Tucci, Gabriel H.
10
2015
Tree Nash equilibria in the network creation game. Zbl 1461.05198
Mamageishvili, Akaki; Mihalák, Matúš; Müller, Dominik
10
2015
Cyber epidemic models with dependences. Zbl 1461.68030
Xu, Maochao; Da, Gaofeng; Xu, Shouhuai
7
2015
Lack of hyperbolicity in asymptotic Erdős-Renyi sparse random graphs. Zbl 1465.05162
Narayan, Onuttom; Saniee, Iraj; Tucci, Gabriel H.
7
2015
Degree-degree dependencies in directed networks with heavy-tailed degrees. Zbl 1461.68029
van der Hoorn, Pim; Litvak, Nelly
6
2015
Toward optimal community detection: from trees to general weighted networks. Zbl 1461.68149
Dinh, Thang N.; Thai, My T.
6
2015
A stochastic model of active cyber defense dynamics. Zbl 1461.68031
Xu, Shouhuai; Lu, Wenlian; Li, Hualun
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
Asymptotic degree distribution of a duplication-deletion random graph model. Zbl 1465.05166
Thörnblad, Erik
3
2015
Exploiting the structure of bipartite graphs for algebraic and spectral graph theory applications. Zbl 1465.05103
Kunegis, Jérôme
2
2015
Finding safe strategies for competitive diffusion on trees. Zbl 1465.91078
Janssen, Jeannette; Vautour, Celeste
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
Sublinear column-wise actions of the matrix exponential on social networks. Zbl 1461.91223
Gleich, David F.; Kloster, Kyle
1
2015
A new random graph model with self-optimizing nodes: connectivity and diameter. Zbl 1465.05161
La, Richard J.; Kabkab, Maya
1
2015
Why do simple algorithms for triangle enumeration work in the real world? Zbl 1461.68143
Berry, Jonathan W.; Fostvedt, Luke A.; Nordman, Daniel J.; Phillips, Cynthia A.; Seshadhri, C.; Wilson, Alyson G.
1
2015
Axioms for centrality. Zbl 1461.91219
Boldi, Paolo; Vigna, Sebastiano
44
2014
Degree-degree dependencies in random graphs with heavy-tailed degrees. Zbl 1465.05167
van der Hofstad, Remco; Litvak, Nelly
9
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
5
2014
Hypergraph coloring games and voter models. Zbl 1461.05140
Chung, Fan; Tsiatas, Alexander
3
2014
Some properties of random Apollonian networks. Zbl 1461.05187
Frieze, Alan; Tsourakakis, Charalampos E.
2
2014
Communities, random walks, and social sybil defense. Zbl 1461.68020
Alvisi, Lorenzo; Clement, Allen; Epasto, Alessandro; Lattanzi, Silvio; Panconesi, Alessandro
2
2014
Ranking and sparsifying a connection graph. Zbl 1461.05205
Chung, Fan; Zhao, Wenbo; Kempton, Mark
1
2014
Some typical properties of the spatial preferred attachment model. Zbl 1461.05196
Cooper, Colin; Frieze, Alan; Prałat, Paweł
1
2014
A dynamical system for PageRank with time-dependent teleportation. Zbl 1461.68027
Gleich, David F.; Rossi, Ryan A.
1
2014
Quick detection of nodes with large degrees. Zbl 1461.05201
Avrachenkov, Konstantin; Litvak, Nelly; Sokol, Marina; Towsley, Don
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
4
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
Mean commute time for random walks on hierarchical scale-free networks. Zbl 1258.05116
Shang, Yilun
7
2012
Approximations of the generalized inverse of the graph Laplacian matrix. Zbl 1258.05068
Bozzo, Enrico; Franceschet, Massimo
7
2012
Strategic coloring of a graph. Zbl 1257.91009
Escoffier, 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.05112
Grechnikov, Evgeniy A.
5
2012
Balance in random signed graphs. Zbl 1258.05110
El Maftouhi, A.; Manoussakis, Y.; Megalakaki, O.
4
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
17
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
77
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.
125
2009
Models of online social networks. Zbl 1235.68036
Bonato, Anthony; Hadi, Noor; Horn, Paul; Prałat, Paweł; Wang, Changping
16
2009
Random alpha PageRank. Zbl 1210.68135
Constantine, Paul G.; Gleich, David F.
10
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
4
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 price of malice: a game-theoretic framework for malicious behavior in disributed systems. Zbl 1207.68106
Moscibroda, Thomas; Schmid, Stefan; Wattenhofer, Roger
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
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.
30
2008
Threshold graph limits and random threshold graphs. Zbl 1184.68356
Diaconis, Persi; Holmes, Susan; Janson, Svante
30
2008
The stable roommates problem with globally ranked pairs. Zbl 1194.91133
Abraham, David J.; Levavi, Ariel; Manlove, David F.; O’Malley, Gregg
16
2008
A singular perturbation approach for choosing the pagerank damping factor. Zbl 1206.68349
Avrachenkov, Konstantin; Litvak, Nelly; Pham, Kim Son
14
2008
Cost-balancing tolls for atomic network congestion games. Zbl 1194.91057
Fotakis, Dimitris; Spirakis, Paul G.
12
2008
An efficient vertex addition method for broadcast networks. Zbl 1184.68033
Harutyunyan, Hovhannes A.
12
2008
The structure of geographical threshold graphs. Zbl 1206.68227
Brandojić, Milan; Hagberg, Aric; Percus, Allon G.
10
2008
...and 79 more Documents
all top 5

Cited by 2,793 Authors

30 Prałat, Paweł
28 van der Hofstad, Remco W.
24 Bonato, Anthony
17 Bhamidi, Shankar
13 Janssen, Jeannette C. M.
13 Litvak, Nelly
13 Shang, Yilun
12 Eliazar, Iddo I.
11 Janson, Svante
11 Mitsche, Dieter
11 Wen, Chun
10 Deligkas, Argyrios
10 Diaconis, Persi Warren
10 Molter, Hendrik
10 Rodríguez García, José Manuel
9 Fountoulakis, Nikolaos
9 Gleich, David F.
9 Harutyunyan, Hovhannes A.
9 Komjáthy, Júlia
9 Shen, Zhaoli
8 Chung, Fan
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 Fluschnik, Till
7 Friedrich, Tobias
7 Frieze, Alan Michael
7 Luo, Jing
7 Marino, Andrea
7 Olvera-Cravioto, Mariana
7 Peleg, David
7 Rawitz, Dror
7 Savani, Rahul
7 Sen, Sanchayan
7 Silva, Ana Shirley
7 Wei, Yimin
7 Zschoche, Philipp
6 Boldi, Paolo
6 Borgs, Christian
6 Bringmann, Karl
6 Crescenzi, Pierluigi
6 Dhara, Souvik
6 Erlebach, Thomas
6 Hooghiemstra, Gerard
6 Mörters, Peter
6 Romance, Miguel
6 Roughgarden, Tim
6 Saberi, Amin
6 Veremyev, Alexander
6 Wu, Gang
5 Arrigo, Francesca
5 Chayes, Jennifer Tour
5 Criado, Regino
5 Dragan, Feodor F.
5 Ducoffe, Guillaume
5 Gu, Xian-Ming
5 Huang, Ting-Zhu
5 Jordan, Jonathan H.
5 Král’, Daniel
5 Liu, Huiqing
5 Mahoney, Michael W.
5 Meeks, Kitty
5 Mehrabian, Abbas
5 Pasiliao, Eduardo L. jun.
5 Perarnau, Guillem
5 Qin, Hong
5 Riordan, Oliver Maxim
5 Ron, Dana
5 Roshanbin, Elham
5 Sauerwald, Thomas
5 Schapira, Bruno
5 Seshadhri, Comandur
5 Sigarreta Almira, José María
5 Spooner, Jakob T.
5 Tian, Zhaolu
5 Tudisco, Francesco
5 Wormald, Nicholas Charles
5 Xu, Maochao
4 Agryzkov, Taras
4 Amini, Hamed
4 Anshelevich, Elliot
4 Banerjee, Sayan
4 Bilò, Davide
4 Bilò, Vittorio
4 Boginski, Vladimir L.
4 Böhnlein, Toni
4 Bollobás, Béla
4 Bressan, Marco
4 Carpentieri, Bruno
4 Cooper, Colin
4 Coudert, David
4 D’Angelo, Gianlorenzo
4 Deijfen, Maria
4 Dondi, Riccardo
4 Fasoulakis, Michail
4 Feldotto, Matthias
...and 2,693 more Authors
all top 5

Cited in 319 Journals

52 Theoretical Computer Science
47 Physica A
47 Random Structures & Algorithms
39 Discrete Applied Mathematics
37 Algorithmica
31 Internet Mathematics
30 The Annals of Applied Probability
24 Advances in Applied Probability
22 Applied Mathematics and Computation
22 Information Sciences
22 Journal of Statistical Mechanics: Theory and Experiment
21 Journal of Computational and Applied Mathematics
20 Journal of Statistical Physics
19 Information Processing Letters
19 Linear Algebra and its Applications
17 Data Mining and Knowledge Discovery
16 Journal of Applied Probability
16 Journal of Computer and System Sciences
15 SIAM Journal on Computing
14 Theory of Computing Systems
13 Discrete Mathematics
12 Probability Theory and Related Fields
12 Journal of Machine Learning Research (JMLR)
11 SIAM Journal on Discrete Mathematics
10 Communications in Statistics. Theory and Methods
10 European Journal of Operational Research
10 ACM Journal of Experimental Algorithmics
9 The Annals of Probability
9 Networks
9 SIAM Journal on Matrix Analysis and Applications
9 Journal of Scientific Computing
9 Stochastic Processes and their Applications
9 Combinatorics, Probability and Computing
9 The Electronic Journal of Combinatorics
9 Electronic Journal of Probability
9 Chaos
8 Advances in Applied Mathematics
8 Journal of Combinatorial Optimization
8 Quantum Information Processing
7 Journal of Combinatorial Theory. Series B
7 European Journal of Combinatorics
7 Statistics & Probability Letters
7 Graphs and Combinatorics
7 SIAM Review
7 New Journal of Physics
7 Advances in Complex Systems
7 Algorithms
7 Journal of Theoretical Biology
7 SIAM Journal on Mathematics of Data Science
6 Artificial Intelligence
6 Linear and Multilinear Algebra
6 International Journal of Game Theory
6 The Journal of Mathematical Sociology
6 Information and Computation
6 Numerical Linear Algebra with Applications
6 Communications in Nonlinear Science and Numerical Simulation
6 Methodology and Computing in Applied Probability
6 Journal of Systems Science and Complexity
6 Optimization Letters
5 Physics Reports
5 Automatica
5 Journal of Graph Theory
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 Statistical Analysis and Data Mining
5 Symmetry
5 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences
4 The Annals of Statistics
4 Computing
4 Mathematics of Operations Research
4 Operations Research
4 Physica D
4 Applied Numerical Mathematics
4 Numerical Algorithms
4 Games and Economic Behavior
4 Annals of Physics
4 Proceedings of the National Academy of Sciences of the United States of America
4 Distributed Computing
4 The Australasian Journal of Combinatorics
4 INFORMS Journal on Computing
4 Journal of Graph Algorithms and Applications
4 Stochastic Models
4 Journal of Discrete Algorithms
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 Physics Letters. A
3 Problems of Information Transmission
3 Econometrica
3 Statistica Neerlandica
3 Mathematical Social Sciences
3 Bulletin of the Iranian Mathematical Society
...and 219 more Journals
all top 5

Cited in 49 Fields

789 Combinatorics (05-XX)
525 Computer science (68-XX)
339 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
324 Probability theory and stochastic processes (60-XX)
196 Operations research, mathematical programming (90-XX)
152 Statistics (62-XX)
111 Numerical analysis (65-XX)
77 Statistical mechanics, structure of matter (82-XX)
73 Linear and multilinear algebra; matrix theory (15-XX)
58 Biology and other natural sciences (92-XX)
39 Information and communication theory, circuits (94-XX)
22 Systems theory; control (93-XX)
16 Quantum theory (81-XX)
11 Dynamical systems and ergodic theory (37-XX)
8 General and overarching topics; collections (00-XX)
7 Group theory and generalizations (20-XX)
7 Measure and integration (28-XX)
6 Partial differential equations (35-XX)
6 Calculus of variations and optimal control; optimization (49-XX)
6 Geometry (51-XX)
5 Ordinary differential equations (34-XX)
5 Harmonic analysis on Euclidean spaces (42-XX)
5 Functional analysis (46-XX)
4 Number theory (11-XX)
4 Commutative algebra (13-XX)
3 Algebraic geometry (14-XX)
3 Special functions (33-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 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 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)
1 Relativity and gravitational theory (83-XX)

Citations by Year