Results and Publication
We consider various models for generating different power graphs. In particular,
we examine the distribution
of the sizes and the diameter of the connected components.
The whole evolution process is fascinating!
- William Aiello, Fan Chung and Linyuan Lu, Random Evolution in
massive graphs,
Handbook on Massive Data Sets, (Eds. James Abello et al.), to appear.
Abstract|
ps format|
pdf format
The extended abstract will be appeared in
Proceedings of the 42nd Annual
Symposium on Foundations of Computer Science
(FOCS 2001).
FOCS paper: ps format|
FOCS paper: pdf format
- William Aiello, Fan Chung and Linyuan Lu, A Random Graph Model for
Massive Graphs, Proceedings of the Thirty-Second Annual ACM
Symposium on Theory of Computing, 171-180.
Abstract|
ps format|
pdf format
- Linyuan Lu, The Diameter of Random Massive Graphs, in
Proceedings of the Twelfth ACM-SIAM Symposium on Discrete
Algorithms, 912-921.
Abstract|
ps format|
pdf format
- Fan Chung and Linyuan Lu, The Diameter
of Random Sparse Graphs, Advances in Applied Math 26, 257-279 (2001).
Although this paper deals with the usual Random Graph
model, not the Power Graph model, its methods and techniques can be
used in the Power Graphs.
Abstract|
ps format|
pdf format
Maintained by Lincoln
Last modified date: 2001-09-19