A unified data representation theory for network visualization, ordering and coarse-graining

Scientific Reports
István A KovácsPéter Csermely

Abstract

Representation of large data sets became a key question of many scientific disciplines in the last decade. Several approaches for network visualization, data ordering and coarse-graining accomplished this goal. However, there was no underlying theoretical framework linking these problems. Here we show an elegant, information theoretic data representation approach as a unified solution of network visualization, data ordering and coarse-graining. The optimal representation is the hardest to distinguish from the original data matrix, measured by the relative entropy. The representation of network nodes as probability distributions provides an efficient visualization method and, in one dimension, an ordering of network nodes and edges. Coarse-grained representations of the input network enable both efficient data compression and hierarchical visualization to achieve high quality representations of larger data sets. Our unified data representation theory will help the analysis of extensive data sets, by revealing the large-scale structure of complex networks in a comprehensible form.

References

Jun 13, 2002·Proceedings of the National Academy of Sciences of the United States of America·M Girvan, M E J Newman
Aug 31, 2002·Science·E RavaszA L Barabási
Nov 22, 2002·Physical Review Letters·M E J Newman
Dec 17, 2004·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Marián BoguñáAlex Arenas
Jan 28, 2005·Nature·Chaoming SongHernán A Makse
Aug 10, 2005·Neural Networks : the Official Journal of the International Neural Network Society·Pablo A EstévezKazumi Saito
Dec 15, 2005·Proceedings of the National Academy of Sciences of the United States of America·Noam SlonimWilliam Bialek
Apr 25, 2007·Proceedings of the National Academy of Sciences of the United States of America·Martin Rosvall, Carl T Bergstrom
May 16, 2007·Proceedings of the National Academy of Sciences of the United States of America·Kwang-Il GohAlbert-László Barabási
Aug 7, 2007·Physical Review Letters·David Gfeller, Paolo De Los Rios
Sep 21, 2007·Proceedings of the National Academy of Sciences of the United States of America·Marta Sales-PardoLuís A Nunes Amaral
Jan 16, 2008·IEEE Transactions on Pattern Analysis and Machine Intelligence·Akinori FujinoKazumi Saito
Oct 15, 2008·Physical Review Letters·Filippo RadicchiSanto Fortunato
Nov 13, 2008·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Andrea LancichinettiFilippo Radicchi
Nov 26, 2009·Proceedings of the National Academy of Sciences of the United States of America·Peter J Bickel, Aiyou Chen
Apr 7, 2010·Physical Review Letters·Hernán D RozenfeldHernán A Makse
Mar 17, 2011·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Brian Karrer, M E J Newman
Dec 17, 2011·Science·David N ReshefPardis C Sabeti
Feb 20, 2014·Proceedings of the National Academy of Sciences of the United States of America·Justin B Kinney, Gurinder S Atwal
Aug 15, 2014·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Daniel B LarremoreAbigail Z Jacobs
Oct 3, 2014·Proceedings of the National Academy of Sciences of the United States of America·Sofia C Olhede, Patrick J Wolfe

❮ Previous
Next ❯

Software Mentioned

OpenGL

Related Concepts

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Blastomycosis

Blastomycosis fungal infections spread through inhaling Blastomyces dermatitidis spores. Discover the latest research on blastomycosis fungal infections here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.