Please use this identifier to cite or link to this item: https://doi.org/10.1371/journal.pone.0078448
DC FieldValue
dc.titleSharp bounds and normalization of Wiener-type indices
dc.contributor.authorTian, D.
dc.contributor.authorChoi, K.P.
dc.date.accessioned2014-10-28T05:15:09Z
dc.date.available2014-10-28T05:15:09Z
dc.date.issued2013-11-08
dc.identifier.citationTian, D., Choi, K.P. (2013-11-08). Sharp bounds and normalization of Wiener-type indices. PLoS ONE 8 (11) : -. ScholarBank@NUS Repository. https://doi.org/10.1371/journal.pone.0078448
dc.identifier.issn19326203
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/105360
dc.description.abstractComplex networks abound in physical, biological and social sciences. Quantifying a network's topological structure facilitates network exploration and analysis, and network comparison, clustering and classification. A number of Wiener type indices have recently been incorporated as distance-based descriptors of complex networks, such as the R package QuACN. Wiener type indices are known to depend both on the network's number of nodes and topology. To apply these indices to measure similarity of networks of different numbers of nodes, normalization of these indices is needed to correct the effect of the number of nodes in a network. This paper aims to fill this gap. Moreover, we introduce an f -Wiener index of network G, denoted by Wf (G). This notion generalizes the Wiener index to a very wide class of Wiener type indices including all known Wiener type indices. We identify the maximum and minimum of Wf (G) over a set of networks with n nodes. We then introduce our normalized-version of f -Wiener index. The normalized f -Wiener indices were demonstrated, in a number of experiments, to improve significantly the hierarchical clustering over the non-normalized counterparts. © 2013 Tian, Choi.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1371/journal.pone.0078448
dc.sourceScopus
dc.typeArticle
dc.contributor.departmentSTATISTICS & APPLIED PROBABILITY
dc.description.doi10.1371/journal.pone.0078448
dc.description.sourcetitlePLoS ONE
dc.description.volume8
dc.description.issue11
dc.description.page-
dc.description.codenPOLNC
dc.identifier.isiut000327216200027
Appears in Collections:Staff Publications
Elements

Show simple item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
2013-Sharp_Bounds_and_Normalization_of-published.PDF874.13 kBAdobe PDF

OPEN

PublishedView/Download

Google ScholarTM

Check

Altmetric


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