#### Filter Results:

- Full text PDF available (63)

#### Publication Year

1989

2018

- This year (7)
- Last 5 years (23)
- Last 10 years (69)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Linyuan Lu, Tao Zhou
- ArXiv
- 2010

Link prediction in complex networks has attracted increasing attention from both physical and computer science communities. The algorithms can be used to extract missing information, identify… (More)

- William Aiello, Fan Chung Graham, Linyuan Lu
- STOC
- 2000

We propose a random graph model which is a special case of sparse random graphs with given degree sequences. This model involves only a small number of parameters, called logsize and log-log growth… (More)

- Fan Chung, Linyuan Lu
- Proceedings of the National Academy of Sciences…
- 2002

Random graph theory is used to examine the "small-world phenomenon"; any two strangers are connected through a short chain of mutual acquaintances. We will show that for certain families of random… (More)

- Fan Chung, Linyuan Lu
- 2002

We consider a family of random graphs with a given expected degree sequence. Each edge is chosen independently with probability proportional to the product of the expected degrees of its endpoints.… (More)

- William Aiello, Fan Chung Graham, Linyuan Lu
- Experimental Mathematics
- 2001

We propose a random graph model which is a special case of sparse random graphs with given degree sequences which satisfy a power law. This model involves only a small number of parameters, called… (More)

- Linyuan Lu, Yi-Cheng Zhang, Chi Ho Yeung, Tao Zhou
- PloS one
- 2011

Finding pertinent information is not limited to search engines. Online communities can amplify the influence of a small number of power users for the benefit of all other users. Users' information… (More)

- Fan Chung Graham, Linyuan Lu, T. Gregory Dewey, David J. Galas
- Journal of Computational Biology
- 2003

Are biological networks different from other large complex networks? Both large biological and nonbiological networks exhibit power-law graphs (number of nodes with degree k, N(k) approximately… (More)

- Fan Chung Graham, Linyuan Lu
- Internet Mathematics
- 2003

Random graph theory is used to examine the “small-world phenomenon”– any two strangers are connected through a short chain of mutual acquaintances. We will show that for certain families of random… (More)

- William Aiello, Fan Chung Graham, Linyuan Lu
- FOCS
- 2001

Many massive graphs (such as WWW graphs and Call graphs) share certain universal characteristics which can be described by the so-called the “power law”. In this paper, we first briefly survey the… (More)