Heterogeneity in an undirected network: Definition and measurement

Although heterogeneous networks are ubiquitous, a precise definition is lacking, in our opinion. We submit a definition of network heterogeneity and elaborate on a resulting approach to its measurement. This measure is denoted as HE. As an illustration HE is applied to examples from the fields of informetrics and neurosciences. Yet, it is pointed out that our definition has universal applicability.

[1]  Ronald Rousseau,et al.  Category theory and informetrics: Information production processes , 1992, Scientometrics.

[2]  Andreas Strotmann,et al.  Mapping Molecular Association Networks of Nervous System Diseases via Large-Scale Analysis of Published Research , 2013, PloS one.

[3]  Javier Reyes,et al.  The architecture of globalization: a network approach to international economic integration , 2006 .

[4]  M. M. Kessler.  Bibliographic coupling between scientific papers , 1963 .

[5]  L. Jost.  Mismeasuring biological diversity: : Response to Hoffmann and Hoffmann (2008) , 2009 .

[6]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[7]  Yuxian Liu,et al.  Q-measures and betweenness centrality in a collaboration network: a case study of the field of informetrics , 2011, Scientometrics.

[8]  A. Barabasi,et al.  Uncovering disease-disease relationships through the incomplete interactome , 2015, Science.

[9]  Jun Dong,et al.  Geometric Interpretation of Gene Coexpression Network Analysis , 2008, PLoS Comput. Biol..

[10]  R. McGinnis,et al.  A matrix analysis of scientific special ties and careers in science , 1979, Scientometrics.

[11]  R. Tijssen.  Quantitative assessment of large heterogeneous R&D networks: the case of process engineering in the Netherlands1 , 1998 .

[12]  Richard Heidler,et al.  Knowledge production and the structure of collaboration networks in two scientific fields , 2010, Scientometrics.

[13]  Ronald Rousseau,et al.  Unnormalized and normalized forms of gefura measures in directed and undirected networks , 2015, Frontiers of Information Technology & Electronic Engineering.

[14]  William White.  The Contribution of Bibliometric Methods to a Theory of Scientific Communication. , 2001 .

[15]  George Kampis,et al.  The importance of centralities in dark network value chains , 2013 .

[16]  Xuedong Gao,et al.  Clustering on heterogeneous networks , 2014, WIREs Data Mining Knowl. Discov..

[17]  Jiawei Han.  Mining Heterogeneous Information Networks by Exploring the Power of Links , 2009, Discovery Science.

[18]  Loet Leydesdorff,et al.  Network heterogeneity in an undirected network , 2016 .

[19]  吴俊,et al.  Normalized entropy of rank distribution: a novel measure of heterogeneity of complex networks , 2007 .

[20]  Robert L. Goldstone,et al.  Interdisciplinarity at the journal and specialty level: The changing knowledge bases of the journal cognitive science , 2012, J. Assoc. Inf. Sci. Technol..

[21]  L. Jost.  Entropy and diversity , 2006 .

[22]  Anne Chao,et al.  Distance-Based Functional Diversity Measures and Their Decomposition: A Framework Based on Hill Numbers , 2014, PloS one.

[23]  L. Jost.  Partitioning diversity into independent alpha and beta components. , 2007, Ecology.

[24]  Loet Leydesdorff,et al.  What Can Heterogeneity Add to the Scientometric Map? Steps towards algorithmic historiography , 2010, ArXiv.

[25]  A. Magurran,et al.  Measuring Biological Diversity , 2004 .

[26]  Wolfgang Glänzel,et al.  Diversity of references as an indicator of the interdisciplinarity of journals: Taking similarity between subject fields into account , 2016, J. Assoc. Inf. Sci. Technol..

[27]  Cornelis J Stam,et al.  Graph theoretical analysis of complex networks in the brain , 2007, Nonlinear biomedical physics.

[28]  Ismael Rafols,et al.  Diversity and network coherence as indicators of interdisciplinarity: case studies in bionanoscience , 2009, Scientometrics.

[29]  Tom Leinster,et al.  Measuring diversity: the importance of species similarity. , 2012, Ecology.

[30]  Huawei Shen,et al.  Bridgeness: a local index on edge significance in maintaining global connectivity , 2010, 1005.2652.

[31]  Ronald Rousseau,et al.  The Lorenz curve: a graphical representation of evenness , 1998 .

[32]  S. Lane.  Categories for the Working Mathematician , 1971 .

[33]  Xiaofan Wang,et al.  Unified index to quantifying heterogeneity of complex networks , 2008 .

[34]  P. Blau.  Inequality and Heterogeneity: A Primitive Theory of Social Structure , 1978 .

[35]  A. Stirling.  A general framework for analysing diversity in science, technology and society , 2007, Journal of The Royal Society Interface.

[36]  Loet Leydesdorff,et al.  Eugene Garfield and Algorithmic Historiography: Co-Words, Co-Authors, and Journal Names , 2010, ArXiv.

[37]  J. Law.  The Heterogeneity of Texts , 1986 .

[38]  Samuel R. Friedman,et al.  A New Measure of Linkage Between Two Sub-networks 1 , 2004 .

[39]  M. Hill.  Diversity and Evenness: A Unifying Notation and Its Consequences , 1973 .