Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/8973
Title: Global similarity tests of physical designs of circuits: A complex network approach
Authors: Tan, H
Peng, M
Tse, CK 
Wu, F
Keywords: Circuits
Complex networks
Cumulative distribution
Global similarity tests
Physical design
Issue Date: 2014
Publisher: Elsevier
Source: Applied mathematics and computation, 2014, v. 230, p. 96-103 How to cite?
Journal: Applied mathematics and computation 
Abstract: Similarity testing for circuits is an important task in the identification of possible infringement of intellectual property rights. In this paper, we propose a novel procedure for global similarity measurement between circuit topologies (networks) and apply this procedure to the comparison of physical designs of circuits. We first construct networks to describe the way in which circuit elements interact. Then, we evaluate the properties of each node from the resulting networks by calculating the cumulative distribution of characteristic parameters such as degree, clustering coefficient, etc. Based on the maximum vertical distance of each pair of distributions, global similarity testing methods are proposed with consideration of the inhomogeneity of parameter distributions and the scale of the networks. Simulation results show the effectiveness of the strategy in terms of robustness and topological information mining. The methodology described here can be applied to the identification of physical designs of circuits that may contain suspected patent infringement, and it is suitable for a wide range of circuits and systems.
URI: http://hdl.handle.net/10397/8973
ISSN: 0096-3003
EISSN: 1873-5649
DOI: 10.1016/j.amc.2013.12.083
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

3
Last Week
0
Last month
0
Citations as of Aug 19, 2017

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
1
Citations as of Aug 22, 2017

Page view(s)

34
Last Week
0
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.