IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v385y2007i1p385-396.html
   My bibliography  Save this article

Information theoretic description of networks

Author

Listed:
  • Wilhelm, Thomas
  • Hollunder, Jens

Abstract

We present a new information theoretic approach for network characterizations. It is developed to describe the general type of networks with n nodes and L directed and weighted links, i.e., it also works for the simpler undirected and unweighted networks. The new information theoretic measures for network characterizations are based on a transmitter–receiver analogy of effluxes and influxes. Based on these measures, we classify networks as either complex or non-complex and as either democracy or dictatorship networks. Directed networks, in particular, are furthermore classified as either information spreading and information collecting networks.

Suggested Citation

  • Wilhelm, Thomas & Hollunder, Jens, 2007. "Information theoretic description of networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 385(1), pages 385-396.
  • Handle: RePEc:eee:phsmap:v:385:y:2007:i:1:p:385-396
    DOI: 10.1016/j.physa.2007.06.029
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437107007170
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2007.06.029?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Gergely Palla & Albert-László Barabási & Tamás Vicsek, 2007. "Quantifying social group evolution," Nature, Nature, vol. 446(7136), pages 664-667, April.
    2. Ann E. Krause & Kenneth A. Frank & Doran M. Mason & Robert E. Ulanowicz & William W. Taylor, 2003. "Compartments revealed in food-web structure," Nature, Nature, vol. 426(6964), pages 282-285, November.
    3. Latora, Vito & Marchiori, Massimo, 2002. "Is the Boston subway a small-world network?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 314(1), pages 109-113.
    4. H. Jeong & S. P. Mason & A.-L. Barabási & Z. N. Oltvai, 2001. "Lethality and centrality in protein networks," Nature, Nature, vol. 411(6833), pages 41-42, May.
    5. Wilhelm, Thomas & Hänggi, Peter, 2003. "Power-law distributions resulting from finite resources," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 329(3), pages 499-508.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Dehmer, Matthias & Emmert-Streib, Frank & Shi, Yongtang, 2015. "Graph distance measures based on topological indices revisited," Applied Mathematics and Computation, Elsevier, vol. 266(C), pages 623-633.
    2. E. M. S. Ribeiro & G. A. Prataviera, 2014. "Information theoretic approach for accounting classification," Papers 1401.2954, arXiv.org, revised Sep 2014.
    3. Modjtaba Ghorbani & Matthias Dehmer & Frank Emmert-Streib, 2020. "Properties of Entropy-Based Topological Measures of Fullerenes," Mathematics, MDPI, vol. 8(5), pages 1-23, May.
    4. Ribeiro, E.M.S. & Prataviera, G.A., 2014. "Information theoretic approach for accounting classification," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 416(C), pages 651-660.
    5. Saha, Papri & Sarkar, Debasish, 2022. "Allometric scaling of von Neumann entropy in animal connectomes and its evolutionary aspect," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 600(C).
    6. Kim, Jongkwang & Wilhelm, Thomas, 2008. "What is a complex graph?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(11), pages 2637-2652.
    7. Frank Aangel Hernández-Mira & José Luis Rosas-Acevedo & Maximino Reyes-Umaña & Juan Violante-González & José María Sigarreta-Almira & Nodari Vakhania, 2021. "Multimetric Index to Evaluate Water Quality in Lagoons: A Biological and Geomorphological Approach," Sustainability, MDPI, vol. 13(9), pages 1-18, April.
    8. Jones, Dominic & Jensen, Henrik Jeldtoft & Sibani, Paolo, 2010. "Mutual information in the Tangled Nature model," Ecological Modelling, Elsevier, vol. 221(3), pages 400-404.
    9. Aki-Hiro Sato, 2012. "Econoinformatics meets Data-Centric Social Sciences," Papers 1210.4643, arXiv.org, revised Apr 2013.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jordán, Ferenc, 2022. "The network perspective: Vertical connections linking organizational levels," Ecological Modelling, Elsevier, vol. 473(C).
    2. Cajueiro, Daniel O., 2010. "Optimal navigation for characterizing the role of the nodes in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(9), pages 1945-1954.
    3. Federico Botta & Charo I del Genio, 2017. "Analysis of the communities of an urban mobile phone network," PLOS ONE, Public Library of Science, vol. 12(3), pages 1-14, March.
    4. Soh, Harold & Lim, Sonja & Zhang, Tianyou & Fu, Xiuju & Lee, Gary Kee Khoon & Hung, Terence Gih Guang & Di, Pan & Prakasam, Silvester & Wong, Limsoon, 2010. "Weighted complex network analysis of travel routes on the Singapore public transportation system," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(24), pages 5852-5863.
    5. Chakraborty, Abhijit & Krichene, Hazem & Inoue, Hiroyasu & Fujiwara, Yoshi, 2019. "Characterization of the community structure in a large-scale production network in Japan," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 210-221.
    6. Zhou, Yaoming & Wang, Junwei, 2018. "Efficiency of complex networks under failures and attacks: A percolation approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 658-664.
    7. Ying Song & Zhiwen Zheng & Yunmei Shi & Bo Wang, 2023. "GLOD: The Local Greedy Expansion Method for Overlapping Community Detection in Dynamic Provenance Networks," Mathematics, MDPI, vol. 11(15), pages 1-16, July.
    8. Lordan, Oriol & Sallan, Jose M., 2019. "Core and critical cities of global region airport networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 724-733.
    9. Miehls, Andrea L. Jaeger & Mason, Doran M. & Frank, Kenneth A. & Krause, Ann E. & Peacor, Scott D. & Taylor, William W., 2009. "Invasive species impacts on ecosystem structure and function: A comparison of the Bay of Quinte, Canada, and Oneida Lake, USA, before and after zebra mussel invasion," Ecological Modelling, Elsevier, vol. 220(22), pages 3182-3193.
    10. Laurienti, Paul J. & Joyce, Karen E. & Telesford, Qawi K. & Burdette, Jonathan H. & Hayasaka, Satoru, 2011. "Universal fractal scaling of self-organized networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(20), pages 3608-3613.
    11. Shaopei Chen & Dachang Zhuang, 2020. "Evolution and Evaluation of the Guangzhou Metro Network Topology Based on an Integration of Complex Network Analysis and GIS," Sustainability, MDPI, vol. 12(2), pages 1-18, January.
    12. Selen Onel & Abe Zeid & Sagar Kamarthi, 2011. "The structure and analysis of nanotechnology co-author and citation networks," Scientometrics, Springer;Akadémiai Kiadó, vol. 89(1), pages 119-138, October.
    13. Aldrich, Preston R. & El-Zabet, Jermeen & Hassan, Seerat & Briguglio, Joseph & Aliaj, Enela & Radcliffe, Maria & Mirza, Taha & Comar, Timothy & Nadolski, Jeremy & Huebner, Cynthia D., 2015. "Monte Carlo tests of small-world architecture for coarse-grained networks of the United States railroad and highway transportation systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 438(C), pages 32-39.
    14. Chung-Yen Yu & Yung-Ting Chuang & Hsi-Peng Kuan, 2017. "Understanding Faculty Collaboration and Productivity: A Case Study," Asian Social Science, Canadian Center of Science and Education, vol. 13(3), pages 1-1, March.
    15. Ek, Bryan & VerSchneider, Caitlin & Narayan, Darren A., 2013. "Efficiency of star-like graphs and the Atlanta subway network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(21), pages 5481-5489.
    16. Pei Wang & Shunjie Chen & Sijia Yang, 2022. "Recent Advances on Penalized Regression Models for Biological Data," Mathematics, MDPI, vol. 10(19), pages 1-24, October.
    17. Ali Kharrazi & Brian D. Fath & Harald Katzmair, 2016. "Advancing Empirical Approaches to the Concept of Resilience: A Critical Examination of Panarchy, Ecological Information, and Statistical Evidence," Sustainability, MDPI, vol. 8(9), pages 1-17, September.
    18. Junhong Hu & Mingshu Yang & Yunzhu Zhen, 2024. "A Review of Resilience Assessment and Recovery Strategies of Urban Rail Transit Networks," Sustainability, MDPI, vol. 16(15), pages 1-16, July.
    19. Dong-Joon Kang & Su-Han Woo, 2017. "Liner shipping networks, port characteristics and the impact on port performance," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 19(2), pages 274-295, June.
    20. Jiang, Zhi-Qiang & Zhou, Wei-Xing, 2010. "Complex stock trading network among investors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(21), pages 4929-4941.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:385:y:2007:i:1:p:385-396. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.