Same Stats, Different Graphs: Exploring the Space of Graphs in Terms of Graph Properties.

08:00 EDT 10th October 2019 | BioPortfolio

Summary of "Same Stats, Different Graphs: Exploring the Space of Graphs in Terms of Graph Properties."

Data analysts commonly utilize statistics to summarize large datasets. While it is often sufficient to explore only the summary statistics of a dataset (e.g., min/mean/max), Anscombe's Quartet demonstrates how such statistics can be misleading. We consider a similar problem in the context of graph mining. To study the relationships between different graph properties and summary statistics, we examine low-order non-isomorphic graphs and provide a simple visual analytics system to explore correlations across multiple graph properties. However, for larger graphs, studying the entire space quickly becomes intractable. We use different random graph generation methods to further look into the distribution of graph properties for higher order graphs and investigate the impact of various sampling methodologies. We also describe a method for generating many graphs that are identical over a number of graph properties and statistics yet are clearly different and identifiably distinct.


Journal Details

This article was published in the following journal.

Name: IEEE transactions on visualization and computer graphics
ISSN: 1941-0506


DeepDyve research library

PubMed Articles [6681 Associated PubMed Articles listed on BioPortfolio]

A Novel Way of Comparing Protein 3D Structure Using Graph Partitioning Approach.

Alignment and comparison of protein 3D structures is an important and fundamental task in structural biology to study evolutionary, functional and structural relatedness among proteins. Since two deca...

Wavelet Frame-Based Fuzzy C-Means Clustering for Segmenting Images on Graphs.

In recent years, image processing in a Euclidean domain has been well studied. Practical problems in computer vision and geometric modeling involve image data defined in irregular domains, which can b...

Evidence synthesis for constructing directed acyclic graphs (ESC-DAGs): a novel and systematic method for building directed acyclic graphs.

Directed acyclic graphs (DAGs) are popular tools for identifying appropriate adjustment strategies for epidemiological analysis. However, a lack of direction on how to build them is problematic. As a ...

Mental-Map Preserving Visualisation of Partitioned Networks in Vanted.

Biological networks can be large and complex, often consisting of different sub-networks or parts. Separation of networks into parts, network partitioning and layouts of overview and sub-graphs are of...

An Extended Dual Graph Library and Partitioning Algorithm Applicable to Pseudoknotted RNA Structures.

Exploring novel RNA topologies is imperative for understanding RNA structure and pursuing its design. Our RNA-As-Graphs (RAG) approach exploits graph theory tools and uses coarse-grained tree and dual...

Clinical Trials [2825 Associated Clinical Trials listed on BioPortfolio]

Contributions From the Analysis of Graphs for Identification of Neural Cliques

The aim of the study is to demonstrate that our semantic knowledge (elements of our long-term memory and the process we use them) respond to a graphic organisation and gather together foll...

Set up for in-Vivo Measurement of Dynamic Intraocular Pressure (IOP)

In this modern era, surgeons prefer to perform emulsification through small micro incisions. To accomplish this safely, surgeons raise irrigation bottle heights or use forced infusion syst...

Effect of Photobiomodulation in a Partial Thickness Autogenous Skin Graft Donor Area

Experimental studies show that photobiomodulation modulates cell activity, angiogenesis, synthesis and deposition of collagen. The objective of the study is to compare the time of re-epith...

Comparison of the Clinical Efficacy of Ketoprofen, Associated or Not With Omeprazole in Lower Third Molar Removal

The control of pain, swelling and trismus in patients undergoing oral and maxillofacial surgery is frequently performed through the administration of non-steroidal anti-inflammatory drugs ...

Detecting Non-convulsive Seizures in the Paediatric Intensive Care Unit

The objective of this study is to determine if paediatric intensive care nurses and physicians can identify non-convulsive seizures in critically ill children using quantitative electroenc...

Medical and Biotech [MESH] Definitions

Information presented in graphic form, for example, graphs or diagrams.

Graphs representing sets of measurable, non-covalent physical contacts with specific PROTEINS in living organisms or in cells.

The maintenance of certain aspects of the environment within a defined space to facilitate the function of that space; aspects controlled include air temperature and motion, radiant heat level, moisture, and concentration of pollutants such as dust, microorganisms, and gases. (McGraw-Hill Dictionary of Scientific and Technical Terms, 4th ed)

Common treatment method used in pediatric dentistry that involves the use of fixed or removable space maintainers in order to keep the space left by a baby tooth safe in the event it is lost early. Space maintainers also help permanent teeth to grow safely.

An environment simulating one or more parameters of the space environment, applied in testing space systems or components. Often, a closed chamber is used, capable of approximating the vacuum and normal environments of space. (From NASA Thesaurus, 1988) This also includes simulated EXTRAVEHICULAR ACTIVITY studies in atmosphere exposure chambers or water tanks.

Quick Search

DeepDyve research library

Searches Linking to this Article