
2016present

A random graph model for clustering graphs
,
Proceeding of the 18th Workshop on Algorithms and Models for the Web Graph (WAW 2023),
Lecture Notes in Computer Science 13894, Springer, 2023,
pp. 112126,
(with Nick Sieger).

Quasirandom influences of Boolean functions
, preprint,
(with Nick Sieger).

Fancomplete Ramsey numbers
, preprint,
(with Qizhong Lin).

Forest formulas of discrete Green's functions, J. of Graph Theory, 102, (2023), 556577,
(with Ji Zeng).

A semisupervised heat kernel pagerank MBO algorithm for data classification
, Comm. Math. Sci., 16 (2018), 12411264,
(with Ekaterina Merkurjev and Andrea L. Bertozzi)

Worstcase analysis of the LPT algorithm for single processor scheduling with time restrictions, OR Spectrum, 38(2), (2016), 531540,
(with O. Braun and R. L. Graham).
20112015
 Distributed algorithms for finding local clusters using heat kernel pagerank, WAW, 2015,
LNCS 9479, Springer, 177189,
(with O. Simpson).

A brief survey of PageRank algorithms,
IEEE Transactions on Network Science and Engineering, 1, No. 1, (2015), 3842.

Computing heat kernel pagerank and a local clustering algorithms,
Combinatorial Algorithms, Lecture Notes in Comput. Sci., 8986, Springer, Cham, 2015, 110121,
and the journal version appears in European Journal of Combinatorics, 68 (2018), 96119,
(with O. Simpson).

A chapter titled ``Spectral Graph Theory", to appear in Handbook of Linear Algebra, CCR Press,
(with Steve Butler).

From quasirandom graphs to graph limits and graphlets
,
Advances in Applied Math. 56 (2014),
135174.

Solving linear systems with boundary conditions using heat kernel pagerank
WAW 2013, LNCS 8305, 203219,
(with Olivia Simpson).
The journal version appeared in Internet Mathematics, 11 (2015), 449471.

A local clustering algorithm for connection graphs
,
WAW 2013, LNCS 8305, 203219,
(with Mark Kempton).
The journal version appeared in Internet Math., 11 (2015), 333351.

Spectral clustering of graphs with general degrees in the extended planted partition model
,
COLT 2012,
Journal of Machine Learning Research, (2012), 123,
(with K. Chaudhuri and A. Tsiatas).

Multicommodity allocation for dynamic demands using PageRank vectors
,
WAW2012,
LNCS 7323 (2012), 138152,
(with P. Horn and J. Hughes).
The journal version appeared in Internet Mathematics, 10 (2014), 4965.

Braess's paradox in expanders
,
Random Structures and Algorithms, 41 (2012), 451468,
(with S. J. Young and W. Zhao).

Hypergraph coloring games and voter models
,
WAW2012, LNCS 7323 (2012), 116,
(with Alex Tsiatas).
The
journal version appeared in Internet Mathematics, 10 (2014), 6686.

Edge flipping in graphs,
Advances in Applied Mathematics, 48 (2012) 3763,
(with Ron Graham).

Diameter
of random spanning trees in a given graph ,
Journal of Graph Theory,
69, (2012), 223240,
(with P. Horn and L. Lu).

Dirichlet PageRank and trustbased ranking algorithms,
WAW 2011, LNCS 6732, (2011), 103114,
(with A. Tsiatas and Wensong Xu).
The journal version,
Dirichlet PageRank and
ranking algorithms based on trust and distrust,
appeared in Internet Mathematics, 9, (2013), 113134.

On the spectra of general random graphs,
Electronic Journal of Combinatorics, 18(1),
(2011), P215, 14 pages,
(with M. Radcliffe).
20062010
Back to top

Graph Theory in the information age
,
Notices of AMS, 57, no. 6, July 2010, 726732.
This article was translated into Chinese and appeared in
Mathematical Advances in Translation, 3, 2010, 207213.

A symmetric
Eulerian identity
,
Journal of Combinatorics, 1 (2010), 2938,
(with Ron Graham and Don Knuth).

PageRank and random walks on graphs
,
Fete of Combinatorics and Computer Science, (G. O. H. Katona, A. Schrijver and T. Szonyi, Eds.),
Springer, Berlin, (2010), 4362,
(with Wenbo Zhao).

Finding and visualizing graph clusters using PageRank optimization,
WAW 2010, LNCS 6516, (2010), 8697,
(with A. Tsiatas).
The journal version appeared in Internet Mathematics, 8 (2012), 4672,
(with A. Tsiatas).

Braess's paradox in large sparse graphs,
WINE 2010, LNCS 6484, 194208,
(with Stephen J. Young).

A sharp PageRank algorithm with applications to edge ranking and graph sparsification
WAW 2010, LNCS 6516, 214,
(with Wenbo Zhao).

PageRank
as a discrete Green's function,
Geometry and Analysis, I, ALM 17, (2010), 285302.

A local graph
partitioning algorithm using heat kernel pagerank,
WAW 2009,
LNCS 5427, (2009), 6275.

The giant component
in a random subgraph of a given graph
,
Proceedings of WAW2009, Lecture Notes in Computer Science 5427, 3849,
(with P. Horn and L. Lu).

A whirlwind tour of random graphs
,
a survey article in Encyclopedia on Complex Systems, Springer, 2008.

A network color game
,
WINE 2008, Lecture Notes in Computer Science, Volume 5385 (2008), 522530,
(with K. Chaudhuri and M. S. Jamall).

Quasirandom graphs with
given degree sequences,
Random Structures and Algorithms, 12 (2008), 119,
(with R. L. Graham).

Four
Cheegertype inequalities for graph
partitioning algorithms
,
Proceedings of ICCM, II, (2007), 751772.

The heat kernel as the pagerank of a graph
,
PNAS, 105 (50), (2007), 1973519740.

Local partitioning for directed graphs using PageRank
,
WAW2007, 166178,
(with R. Andersen and Kevin Lang).
The full paper is in Internet Mathematics, 5 (2008), 322.

Detecting sharp
drops in PageRank and a simplified local partitioning algorithm
Theory and Applications of Models of Computation,
Proceedings of TAMC 2007, LNCS 4484, Springer, (2007), 112,
(with R. Andersen).

Random walks and local cuts
in graphs,
Linear Algebra and its Applications, 423 (2007), 2232.
 Oblivious and adaptive strategies for the majority and plurality problems,
Algorithmica, 48 (2007), 147157,
(with R. Graham, Jia Mao and Andrew Yao)

A brief overview of network algorithms,
J. of Computer and System Sciences 72 (2006), no. 3, 420424.
20012005
Back to top
 Oblivious strategies for the majority and plurality problems,
Computing and Combinatorics, Lecture Notes in Computer Science, Springer, Berlin (2005), 329338,
(with R. Graham, Jia Mao and Andrew Yao).
The journal version appeared in Algorithmica 48 (2007), 147157.

Drawing power law graphs,
Proceedings Graph Drawing, New York, 2004, 1217,
(with Reid Andersen, L. Lu).
Paper version, Drawing power law graphs
using a local/global decomposition, appeared in Algorithmica
47 (2007), 379397.

Analyzing
the small world phenomenon using a hybrid model with local network flow,
WAW 2004, Rome, Italy, Lecture Notes in Computer Science,
3234, Springer, 2004, 1930,
a long version appeared as
Modeling the smallworld phenomenon with local network flow,
Internet Mathematics 2 (2006), no. 3, 359385,
(with Reid Andersen, L. Lu).
 Guessing secrets with inner product questions,
Proceedings of the 13th ACMSIAM Symposium on Discrete Algorithms, (2002), 247253,
long version appeared in Internet Math., 1 (2004), no. 2, 177192,
(with R.L. Graham and Linyuan Lu).

Parallelism versus Memory Allocation
in Pipelined Router Forwarding Engines,
SPAA'04, Barcelona, Spain, (2004), 103111,
(with Ronald Graham and George Varghese).

De Bruijn cycles for covering codes,
Random Structures and Algorithms, 25, (2004), 421431,
(with J. Cooper).

On disjoint path pairs with wavelength continuity constraint in WDM networks,
INFOCOM, 2004,
(with Reid Andersen, Arunabha Sen and Guoliang Xue).

The average distances in random graphs with given expected degrees,
abstract,
paper (short version),
Proc. National Academy of Sciences 99, no. 25, (December, 2002), 1587915882,
paper (long version)
,
Internet Mathematics 1 (2003), 91113,
(with L. Lu).

Connected components in random graphs with given expected degree sequences,
abstract,
Annals of Combinatorics 6 (2002), 125145,
(with L. Lu).

A chipfiring game and Dirichlet eigenvalues,
abstract,
Discrete Math 257 (2002), 341355,
(with Robert Ellis).

Guessing secrets,
abstract,
Electronic Journal of Combinatorics 8 (2001), R13, 25 pp,
extended
abstract appeared in
Proceedings of the Twelfth Annual ACMSIAM Symposium on Discrete Algorithms
(Washington, DC, 2001), SIAM, Philadelphia, 723726,
(with Ron Graham and Tom Leighton).
also, SODA'01, 723726,
(with Ronald Graham and F. Tom Leighton).

Distance realization problems with applications to Internet tomography,
J. Computer and System Sciences 63 No. 3, (November 2001), 432448,
(with Mark Garrett, Ronald Graham and David Shallcross).

The diameter of sparse random graphs,
abstract,
Advances in Applied Math. 26 (2001), 257279,
(with Linyuan Lu).

Dynamic location problems with limited lookahead,
Theoretical Computer Science 261 (2001), 213226,
(with Ron Graham).

Augmented ring networks,
IEEE Transactions on Parallel and Distributed Systems 12 (2001), 598609,
(with W. Aiello, S. N. Bhatt, A. L. Rosenberg and R. K. Sitaraman).
19962000
Back to top

A random graph model for massive graphs,
abstract,
Proceedings of the
Thirtysecond Annual ACM Symposium on Theory of Computing
(2000),
171180,
(with Bill Aiello and Linyuan Lu).
The complete paper version
has a different title
A random graph model for power law graphs,
Experimental Math. 10 (2001), 5366.

Stratified random walks on an ncube,
Random Structures and Algorithms 11 (1997), 199222,
(with R.L. Graham).

On optimal strategies for cyclestealing in networks of workstations,
IEEE Trans. on Computers 46 (1997), 545557,
(with S. Bhatt, F. T. Leighton, and A. L. Rosenberg).

Optimal emulations by butterflylike networks,
JACM 43 (1996), 293330,
(with S. Bhatt, JiaWei Hong, F. T. Leighton, Bojana Obrenic, A. L. Rosenberg and E.J. Schwabe).

On sampling with Markov chains,
Random Structures and Algorithms 9 (1996) 5577.
(with R. L. Graham and S. T. Yau).

Scheduling treedags using FIFO queues: A controlmemory tradeoff,
Journal of Parallel and Distributed Computing 33 (1996), 5568,
(with Sandeep N. Bhatt, Tom Leighton and Arny Rosenberg).
19911995
Back to top

Salvage embeddings of complete trees,
SIAM J. Discrete Math. 8 (1995), 617637,
(with S. Bhatt, F. T. Leighton, and A. L. Rosenberg).

Routing permutations on graphs via matchings,
SIAM J. Discrete Math. 7 (1994) 513530,
(with Noga Alon and R. L. Graham).

Communication complexity and quasirandomness,
SIAM J. Discrete Math. 6 (1993), 110123,
(with Prasad Tetali)

Efficient embeddings of trees in hypercubes,
SIAM Journal on Computing 21 (1992), 151162,
(with S. Bhatt, F. T. Leighton and A. Rosenberg)

A note on finding a strict saddlepoint,
Amer. Math. Monthly 98 (1991), 418419,
(with Daniel Bienstock, Michael Fredman, Alejandro A. Schaffer, Peter W. Shor and Subhash Suri).

Improved separators for planar graphs,
Graph Theory, Combinatorics, and Applications, John Wiley and Sons, (1991), 265270.

Regularity lemmas for hypergraphs and quasirandomness,
Random Structures and Algorithms 2 (1991), 241252.
19861990
Back to top

Quasirandom classes of hypergraphs,
Random Structures and Algorithms 1 (1990), 363382.
Corrigendum.

Quasirandom hypergraphs,
Proc. Natl. Acad. Sci. USA 86 (1989), 81758177,
Long
version appeared in Random Structures
and Algorithms 1 (1990), 105124,
(with R.L. Graham).

Optical orthogonal codes: design, analysis and applications,
IEEE Trans. on Information Theory 35, No. 3, (1989), 595604,
(with J. Salehi and V. Wei).
Erratum.

Optimal simulations by butterfly networks,
Proc. of the Twentieth Annual ACM Symposium on Theory of Computing, (1988), 192204,
(with S. N. Bhatt, JiaWei Hong, F. T. Leighton and A. L. Rosenberg).

Dynamic search in graphs,
Discrete Algorithms and Complexity (1987), 351387,
(with R. L. Graham and M. Saks).

Embedding graphs in books: a layout
problem with applications to VLSI design,
SIAM J. Algebraic Discrete Methods 8 (1987), no. 1, 3358,
also in
Graph theory with applications
to algorithms and computer science (Kalamazoo, Mich., 1984), 175188,
WileyIntersci. Publ., Wiley, New York, 1985,
(with F.T. Leighton and A.L. Rosenberg).

Optimal simulations of tree machines,
27th Annual Symposium on Foundations of Computer Science (1986), 274282,
(with S. N. Bhatt, F. T. Leighton and A. L. Rosenberg).

Minced trees, with applications to faulttolerant VLSI processor arrays,
Math. Systems Theory 19 (1986), 112,
(with A. L. Rosenberg).

Partitioning circuits for improved testability,
4th MIT Conf. on Advanced Research in VLSI,
(C. E. Leiserson, ed.), The MIT Press, Cambridge
(1986), 91106,
(with S. N. Bhatt, A. L. Rosenberg).
19811985
Back to top

Selforganizing sequential search and Hilbert's inequalities
Proceedings of the Seventeenth Annual
ACM Symposium on Theory of Computing 8 (1985), 217223,
also in J. Comp. System Sc. 36 (1988), 148157,
(with D. J. Hajela and P. D. Seymour).

Coding strings by pairs of strings,
SIAM J. Algebraic Discrete Methods 6 (1985), no. 3, 445461,
also in Proceedings of the fourteenth Southeastern conference on combinatorics, graph theory
and computing (Boca Raton, Fla., 1983) Congr. Numer. 39 (1983), 183191,
(with R.E. Tarjan, W.J. Paul, and R. Reischuk).

On the cutwidth and the topological
bandwidth of a tree,
SIAM J. Algebraic Discrete Methods 6 (1985), no. 2, 268277.

Perfect storage representations for families
of data structures,
SIAM J. Algebraic Discrete Methods 4 (1983), no. 4, 548565,
(with A.L. Rosenberg and Lawrence Snyder).

On packing twodimensional bins,
SIAM J. Algebraic Discrete Methods 3 (1982), no. 1, 6676,
(with M. R. Garey and D. S. Johnson).

On the decompositions of graphs,
SIAM J. Alg. Disc. Methods 2 (1981), 112.
19751980
Back to top
19731975
Back to top
