Andrei Broder

16.9k total citations · 5 hit papers
112 papers, 10.1k citations indexed

About

Andrei Broder is a scholar working on Information Systems, Artificial Intelligence and Computer Networks and Communications. According to data from OpenAlex, Andrei Broder has authored 112 papers receiving a total of 10.1k indexed citations (citations by other indexed papers that have themselves been cited), including 49 papers in Information Systems, 40 papers in Artificial Intelligence and 39 papers in Computer Networks and Communications. Recurrent topics in Andrei Broder's work include Web Data Mining and Analysis (39 papers), Complexity and Algorithms in Graphs (19 papers) and Algorithms and Data Compression (17 papers). Andrei Broder is often cited by papers focused on Web Data Mining and Analysis (39 papers), Complexity and Algorithms in Graphs (19 papers) and Algorithms and Data Compression (17 papers). Andrei Broder collaborates with scholars based in United States, Israel and United Kingdom. Andrei Broder's co-authors include Michael Mitzenmacher, Alan Frieze, Andrew Tomkins, Janet L. Wiener, Prabhakar Raghavan, Farzin Maghoul, Mark S. Manasse, Anna R. Karlin, Raymie Stata and Ravi Kumar and has published in prestigious journals such as Journal of the ACM, ACM SIGCOMM Computer Communication Review and SIAM Journal on Computing.

In The Last Decade

Andrei Broder

110 papers receiving 9.2k citations

Hit Papers

Graph structure in the Web 1997 2026 2006 2016 2000 2004 2002 1997 2000 500 1000 1.5k

Author Peers

Peers are selected by citation overlap in the author's most active subfields. citations · hero ref

Author Last Decade Papers Cites
Andrei Broder 3.9k 3.9k 3.4k 1.6k 1.2k 112 10.1k
Andrew Tomkins 5.2k 1.3× 3.9k 1.0× 4.4k 1.3× 5.9k 3.6× 1.3k 1.0× 123 13.7k
Soumen Chakrabarti 4.1k 1.0× 2.1k 0.5× 3.9k 1.1× 1.1k 0.7× 1.5k 1.2× 131 7.1k
John C. S. Lui 2.2k 0.6× 7.2k 1.8× 2.3k 0.7× 647 0.4× 903 0.7× 467 9.8k
Divyakant Agrawal 3.2k 0.8× 6.1k 1.6× 2.1k 0.6× 608 0.4× 2.4k 2.0× 333 9.1k
Gerhard Weikum 4.0k 1.0× 4.9k 1.3× 7.9k 2.3× 473 0.3× 2.2k 1.8× 472 12.8k
Michael Mitzenmacher 1.8k 0.5× 10.8k 2.8× 4.1k 1.2× 1.2k 0.7× 920 0.7× 202 15.6k
Stephanie Forrest 3.1k 0.8× 5.1k 1.3× 5.5k 1.6× 715 0.4× 3.3k 2.6× 207 14.7k
Jeffrey O. Kephart 4.8k 1.2× 6.3k 1.6× 3.6k 1.0× 673 0.4× 551 0.4× 113 9.7k
Aristides Gionis 3.5k 0.9× 2.6k 0.7× 5.5k 1.6× 2.6k 1.6× 2.8k 2.2× 200 11.7k
Michalis Faloutsos 1.5k 0.4× 8.3k 2.1× 4.0k 1.2× 3.7k 2.3× 1.3k 1.1× 201 12.3k

Countries citing papers authored by Andrei Broder

Since Specialization
Citations

This map shows the geographic impact of Andrei Broder's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Andrei Broder with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Andrei Broder more than expected).

Fields of papers citing papers by Andrei Broder

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Andrei Broder. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Andrei Broder. The network helps show where Andrei Broder may publish in the future.

Co-authorship network of co-authors of Andrei Broder

This figure shows the co-authorship network connecting the top 25 collaborators of Andrei Broder. A scholar is included among the top collaborators of Andrei Broder based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Andrei Broder. Andrei Broder is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Amer-Yahia, Sihem, Andrei Broder, & Alban Galland. (2008). Reviewing the Reviewers: Characterizing Biases and Competencies using Socially Meaningful Attributes.. National Conference on Artificial Intelligence. 1–6. 2 indexed citations
2.
Najork, Marc, Andrei Broder, & Soumen Chakrabarti. (2008). Proceedings of the 2008 International Conference on Web Search and Data Mining. 180 indexed citations
3.
Aiello, William, Andrei Broder, Jeannette Janssen, & Evangelos Milios. (2007). Algorithms and Models for the Web-Graph: Fourth International Workshop, WAW 2006, Banff, Canada, November 30 - December 1, 2006. Revised Papers. Springer eBooks. 2 indexed citations
4.
Bast, Holger, Ingmar Weber, Andrei Broder, & Yoelle Maarek. (2006). When You're Lost for Words: Faceted Search with Autocompletion. Max Planck Institute for Plasma Physics. 31–35. 6 indexed citations
5.
Broder, Andrei & Michael Mitzenmacher. (2005). Multidimensional balanced allocations. Symposium on Discrete Algorithms. 195–196. 3 indexed citations
6.
Broder, Andrei, Moses Charikar, & Michael Mitzenmacher. (2003). A derandomization using min-wise independent permutations. Journal of Discrete Algorithms. 1(1). 11–20. 6 indexed citations
7.
Broder, Andrei. (2000). The Bow-Tie web. 4 indexed citations
8.
Broder, Andrei, Moses Charikar, Alan Frieze, & Michael Mitzenmacher. (2000). Min-Wise Independent Permutations. Journal of Computer and System Sciences. 60(3). 630–659. 537 indexed citations breakdown →
9.
Broder, Andrei, Michael Mitzenmacher, & Laurent Moll. (1999). Unscrambling address lines. Symposium on Discrete Algorithms. 870–871.
10.
Raghavan, Prabhakar, et al.. (1999). Finding anything in the billion page Web: are algorithms the key?. 31. 1760–1761. 2 indexed citations
11.
Broder, Andrei, Alan Frieze, & Eli Upfal. (1997). Static and Dynamic Path Selection on Expander Graphs: A Random Walk Approach (Preliminary Version).. 531–539. 2 indexed citations
12.
Broder, Andrei, Alan Frieze, Stephen Suen, & Eli Upfal. (1996). An efficient algorithm for the vertex-disjoint paths problem in random graphs. Symposium on Discrete Algorithms. 261–268. 8 indexed citations
13.
Azar, Yossi, Andrei Broder, & Anna R. Karlin. (1994). On-line load balancing. Theoretical Computer Science. 130(1). 73–84. 62 indexed citations
14.
Azar, Yossi, Andrei Broder, & Mark S. Manasse. (1993). On-line choice of on-line algorithms. Symposium on Discrete Algorithms. 432–440. 12 indexed citations
15.
Broder, Andrei, Alan Frieze, & Eli Upfal. (1993). On the satisfiability and maximum satisfiability of random 3-CNF formulas. Symposium on Discrete Algorithms. 322–330. 91 indexed citations
16.
Broder, Andrei & Anna R. Karlin. (1990). Multilevel adaptive hashing. Symposium on Discrete Algorithms. 43–53. 56 indexed citations
17.
Broder, Andrei. (1988). Errata to "How hard is to marry at random? (On the approximation of the permanent)".. 551. 3 indexed citations
18.
Broder, Andrei & Eli Shamir. (1987). On the Second Eigenvalue of Random Regular Graphs (Preliminary Version). 286–294. 5 indexed citations
19.
Broder, Andrei, Danny Dolev, Michael J. Fischer, & Barbara Sımons. (1987). Efficient fault-tolerant routings in networks. Information and Computation. 75(1). 52–64. 12 indexed citations
20.
Broder, Andrei. (1984). The r-Stirling numbers. Discrete Mathematics. 49(3). 241–259. 191 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Rankless by CCL
2026