Network Similarity Measure and Ediz Eccentric Connectivity Index
Network similarity measures have proven essential in the field of network analysis. Also, topological indices have been used to quantify the topology of networks and have been well studied. In this paper, we employ a new topological index which we call the Ediz eccentric connectivity index. We use t...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2020/2567570 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850238113594474496 |
|---|---|
| author | Guihai Yu Xinzhuang Chen |
| author_facet | Guihai Yu Xinzhuang Chen |
| author_sort | Guihai Yu |
| collection | DOAJ |
| description | Network similarity measures have proven essential in the field of network analysis. Also, topological indices have been used to quantify the topology of networks and have been well studied. In this paper, we employ a new topological index which we call the Ediz eccentric connectivity index. We use this quantity to define network similarity measures as well. First, we determine the extremal value of the Ediz eccentric connectivity index on some network classes. Second, we compare the network similarity measure based on the Ediz eccentric connectivity index with other well-known topological indices such as Wiener index, graph energy, Randić index, the largest eigenvalue, the largest Laplacian eigenvalue, and connectivity eccentric index. Numerical results underpin the usefulness of the chosen measures. They show that our new measure outperforms all others, except the one based on Wiener index. This means that the measure based on Wiener index is still the best, but the new one has certain advantage to some extent. |
| format | Article |
| id | doaj-art-0146123eab3d403388f18fb92adb8a2d |
| institution | OA Journals |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-0146123eab3d403388f18fb92adb8a2d2025-08-20T02:01:34ZengWileyComplexity1076-27871099-05262020-01-01202010.1155/2020/25675702567570Network Similarity Measure and Ediz Eccentric Connectivity IndexGuihai Yu0Xinzhuang Chen1College of Big Data Statistics, Guizhou University of Finance and Economics, Guiyang, Guizhou 550025, ChinaDepartment of Applied Mathematics, Northwestern Polytechnical University, Xi’an, Shaanxi 710072, ChinaNetwork similarity measures have proven essential in the field of network analysis. Also, topological indices have been used to quantify the topology of networks and have been well studied. In this paper, we employ a new topological index which we call the Ediz eccentric connectivity index. We use this quantity to define network similarity measures as well. First, we determine the extremal value of the Ediz eccentric connectivity index on some network classes. Second, we compare the network similarity measure based on the Ediz eccentric connectivity index with other well-known topological indices such as Wiener index, graph energy, Randić index, the largest eigenvalue, the largest Laplacian eigenvalue, and connectivity eccentric index. Numerical results underpin the usefulness of the chosen measures. They show that our new measure outperforms all others, except the one based on Wiener index. This means that the measure based on Wiener index is still the best, but the new one has certain advantage to some extent.http://dx.doi.org/10.1155/2020/2567570 |
| spellingShingle | Guihai Yu Xinzhuang Chen Network Similarity Measure and Ediz Eccentric Connectivity Index Complexity |
| title | Network Similarity Measure and Ediz Eccentric Connectivity Index |
| title_full | Network Similarity Measure and Ediz Eccentric Connectivity Index |
| title_fullStr | Network Similarity Measure and Ediz Eccentric Connectivity Index |
| title_full_unstemmed | Network Similarity Measure and Ediz Eccentric Connectivity Index |
| title_short | Network Similarity Measure and Ediz Eccentric Connectivity Index |
| title_sort | network similarity measure and ediz eccentric connectivity index |
| url | http://dx.doi.org/10.1155/2020/2567570 |
| work_keys_str_mv | AT guihaiyu networksimilaritymeasureandedizeccentricconnectivityindex AT xinzhuangchen networksimilaritymeasureandedizeccentricconnectivityindex |