On the information-theoretic formulation of network participation

التفاصيل البيبلوغرافية
العنوان: On the information-theoretic formulation of network participation
المؤلفون: Cajic, Pavle, Agius, Dominic, Cliff, Oliver M., Shine, James M., Lizier, Joseph T., Fulcher, Ben D.
سنة النشر: 2023
المجموعة: Computer Science
Physics (Other)
Statistics
مصطلحات موضوعية: Physics - Physics and Society, Computer Science - Social and Information Networks, Statistics - Methodology
الوصف: The participation coefficient is a widely used metric of the diversity of a node's connections with respect to a modular partition of a network. An information-theoretic formulation of this concept of connection diversity, referred to here as participation entropy, has been introduced as the Shannon entropy of the distribution of module labels across a node's connected neighbors. While diversity metrics have been studied theoretically in other literatures, including to index species diversity in ecology, many of these results have not previously been applied to networks. Here we show that the participation coefficient is a first-order approximation to participation entropy and use the desirable additive properties of entropy to develop new metrics of connection diversity with respect to multiple labelings of nodes in a network, as joint and conditional participation entropies. The information-theoretic formalism developed here allows new and more subtle types of nodal connection patterns in complex networks to be studied.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2307.12556
رقم الأكسشن: edsarx.2307.12556
قاعدة البيانات: arXiv