Finding broad-scale patterns in large size electronic circuit netlists

Midwest Symposium on Circuits and Systems

Volumn 2005, Issue , 2005, Pages 307-310

  Yang, Zhao ^a   Doboli, Alex ^a  

^a Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CIRCUIT NETLISTS; CLUSTERING COEFFICIENTS; INTEGRATED CIRCUIT STRUCTURES; RANDOM GRAPHS;

COMPUTATIONAL COMPLEXITY; ELECTRIC NETWORK TOPOLOGY; GRAPHIC METHODS; LOGIC DESIGN; OPTIMIZATION;

INTEGRATED CIRCUIT LAYOUT;

EID: 33847096493     PISSN: 15483746     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MWSCAS.2005.1594100     Document Type: Conference Paper

References (14)

1. Albert-László Barabási, Réka Albert, "Emergence of Scaling in Random Networks", Science, vol. 286, pp. 509-512, Oct 1999.
2. Albert-László Barabási, Réka Albert, Hawoong Jeong, "Mean-field theory for scale-free random networks", Physica A, vol. 272, pp. 173-187, July 1999.
3. Réka Albert, Albert-László Barabási, "Statistical mechanics of complex networks", Reviews of Modern Physics, vol. 74, Jan 2002.
4. Cancho et al, "The Topology of Technology Graphs: Small World Patterns in Electronic Circuits", Phys. Rev. E, vol.64, 046119, Sept 2001.
5. D.J. Watts, S.H. Strogatz, "Collective dynamics of 'small-world' networks", Nature, vol. 393, pp. 440, 1998.
6. A. Barrat, M. Weigt, "On the properties of small-world network models", Eur. Phys. J. B, vol. 13, pp. 547-560, 2000.
7. Kwang et al, "Classification of scale-free networks", PNAS, vol. 99, no. 20, 12583-12588, 2002.
8. Douglas B. West, "Introduction to graph theory", Prentice Hall, 2001.
9. Petter Holme, Beom Jun Kim, "Growing Scale-Free Networks with Tunable Clustering", Phys. Rev. E, 2002.
10. R. Albert, H.Jeong, & A.-L. Barabási, "Diameter of the World-Wide Web", Nature, 400, pp. 130-131, 1999.
11. M. Faloutsos, P. Faloutsos, & C. Faloutsos, "On Power-Law Relationships of the Internet Topology", ACM SIGCOMM99, Rev.29, pp. 251-260, 1999.
12. H. Jeong, B. Tombor, R. Albert, Z.N. Oltvai, & A.L.Barabási, "The large-scale organization of metabolic networks", Nature, 607, 651, 2000.
13. H. Jeong, S.P. Mason, S.N. Oltvai, & A.-L.Barabási, Nature, London.411, 41, 2001.
14. R. Milo, S. Shen-Orr et al, Science, vol. 298, pp. 824-827, 2002.