A Survey of Information Entropy Metrics for Complex Networks
Information entropy metrics have been applied to a wide range of problems that were abstracted as complex networks. This growing body of research is scattered in multiple disciplines, which makes it difficult to identify available metrics and understand the context in which they are applicable. In t...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-12-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/22/12/1417 |
| _version_ | 1797544632243978240 |
|---|---|
| author | Yamila M. Omar Peter Plapper |
| author_facet | Yamila M. Omar Peter Plapper |
| author_sort | Yamila M. Omar |
| collection | DOAJ |
| description | Information entropy metrics have been applied to a wide range of problems that were abstracted as complex networks. This growing body of research is scattered in multiple disciplines, which makes it difficult to identify available metrics and understand the context in which they are applicable. In this work, a narrative literature review of information entropy metrics for complex networks is conducted following the PRISMA guidelines. Existing entropy metrics are classified according to three different criteria: whether the metric provides a property of the graph or a graph component (such as the nodes), the chosen probability distribution, and the types of complex networks to which the metrics are applicable. Consequently, this work identifies the areas in need for further development aiming to guide future research efforts. |
| first_indexed | 2024-03-10T14:03:17Z |
| format | Article |
| id | doaj.art-be3de9297d3748e3b56aea8eeced0e00 |
| institution | Directory Open Access Journal |
| issn | 1099-4300 |
| language | English |
| last_indexed | 2024-03-10T14:03:17Z |
| publishDate | 2020-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj.art-be3de9297d3748e3b56aea8eeced0e002023-11-21T00:54:30ZengMDPI AGEntropy1099-43002020-12-012212141710.3390/e22121417A Survey of Information Entropy Metrics for Complex NetworksYamila M. Omar0Peter Plapper1Faculty of Science, Communication and Medicine, University of Luxembourg, L-1359 Luxembourg, LuxembourgFaculty of Science, Communication and Medicine, University of Luxembourg, L-1359 Luxembourg, LuxembourgInformation entropy metrics have been applied to a wide range of problems that were abstracted as complex networks. This growing body of research is scattered in multiple disciplines, which makes it difficult to identify available metrics and understand the context in which they are applicable. In this work, a narrative literature review of information entropy metrics for complex networks is conducted following the PRISMA guidelines. Existing entropy metrics are classified according to three different criteria: whether the metric provides a property of the graph or a graph component (such as the nodes), the chosen probability distribution, and the types of complex networks to which the metrics are applicable. Consequently, this work identifies the areas in need for further development aiming to guide future research efforts.https://www.mdpi.com/1099-4300/22/12/1417complex networksentropycentralityShanon’s entropy |
| spellingShingle | Yamila M. Omar Peter Plapper A Survey of Information Entropy Metrics for Complex Networks Entropy complex networks entropy centrality Shanon’s entropy |
| title | A Survey of Information Entropy Metrics for Complex Networks |
| title_full | A Survey of Information Entropy Metrics for Complex Networks |
| title_fullStr | A Survey of Information Entropy Metrics for Complex Networks |
| title_full_unstemmed | A Survey of Information Entropy Metrics for Complex Networks |
| title_short | A Survey of Information Entropy Metrics for Complex Networks |
| title_sort | survey of information entropy metrics for complex networks |
| topic | complex networks entropy centrality Shanon’s entropy |
| url | https://www.mdpi.com/1099-4300/22/12/1417 |
| work_keys_str_mv | AT yamilamomar asurveyofinformationentropymetricsforcomplexnetworks AT peterplapper asurveyofinformationentropymetricsforcomplexnetworks AT yamilamomar surveyofinformationentropymetricsforcomplexnetworks AT peterplapper surveyofinformationentropymetricsforcomplexnetworks |