Sciweavers

92 search results - page 1 / 19
» Drawing Power Law Graphs
Sort
View
GD
2004
Springer
13 years 10 months ago
Drawing Power Law Graphs
It has been noted that many realistic graphs have a power law degree distribution and exhibit the small world phenomenon. We present drawing methods influenced by recent developm...
Reid Andersen, Fan R. K. Chung, Lincoln Lu
SODA
2001
ACM
138views Algorithms» more  SODA 2001»
13 years 6 months ago
The diameter of random massive graphs
Many massive graphs (such as the WWW graph and Call graphs) share certain universal characteristics which can be described by so-called the "power law". Here we determin...
Linyuan Lu
COCOON
2007
Springer
13 years 11 months ago
On the Hardness of Optimization in Power Law Graphs
Our motivation for this work is the remarkable discovery that many large-scale real-world graphs ranging from Internet and World Wide Web to social and biological networks exhibit ...
Alessandro Ferrante, Gopal Pandurangan, Kihong Par...
CAAN
2004
Springer
13 years 10 months ago
Limits and Power Laws of Models for the Web Graph and Other Networked Information Spaces
We consider a generalized copy model of the web graph and related networks, and analyze its limiting behaviour. The model is motivated by previously proposed copying models of the ...
Anthony Bonato, Jeannette C. M. Janssen
ASWEC
2008
IEEE
13 years 11 months ago
An Exploration of Power-Law in Use-Relation of Java Software Systems
A software component graph, where a node represents a component and an edge represents a use-relation between components, is widely used for analysis methods of software engineeri...
Makoto Ichii, Makoto Matsushita, Katsuro Inoue