Browse
Submit Data
Databases
API
Help

Dataset Information

6 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

On the asymptotic behavior of the average geodesic distance L and the compactness CB of simple connected undirected graphs whose order approaches infinity

ABSTRACT: The average geodesic distance L Newman (2003) and the compactness CB Botafogo (1992) are important graph indices in applications of complex network theory to real-world problems. Here, for simple connected undirected graphs G of order n, we study the behavior of L(G) and CB(G), subject to the condition that their order |V(G)| approaches infinity. We prove that the limit of L(G)/n and CB(G) lies within the interval [0;1/3] and [2/3;1], respectively. Moreover, for any not necessarily rational number β ∈ [0;1/3] (α ∈ [2/3;1]) we show how to construct the sequence of graphs {G}, |V(G)| = n → ∞, for which the limit of L(G)/n (CB(G)) is exactly β (α) (Theorems 1 and 2). Based on these results, our work points to novel classification possibilities of graphs at the node level as well as to the information-theoretic classification of the structural complexity of graph indices.

SUBMITTER: Lokot T

PROVIDER: S-EPMC8592497 | biostudies-literature |

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Similar Datasets

Efficient orbit-aware triad and quad census in directed and undirected graphs.

Project description:The prevalence of select substructures is an indicator of network effects in applications such as social network analysis and systems biology. Moreover, subgraph statistics are pervasive in stochastic network models, and they need to be assessed repeatedly in MCMC sampling and estimation algorithms. We present a new approach to count all induced and non-induced four-node subgraphs (the quad census) on a per-node and per-edge basis, complete with a separation into their non-automorphic roles in these subgraphs. It is the first approach to do so in a unified manner, and is based on only a clique-listing subroutine. Computational experiments indicate that, despite its simplicity, the approach outperforms previous, less general approaches. By way of the more presentable triad census, we additionally show how to extend the quad census to directed graphs. As a byproduct we obtain the asymptotically fastest triad census algorithm to date.

| S-EPMC6214268 | biostudies-other

A Comparative Study of Standardized Infinity Reference and Average Reference for EEG of Three Typical Brain States.

Project description:The choice of different reference electrodes plays an important role in deciphering the functional meaning of electroencephalography (EEG) signals. In recent years, the infinity zero reference using the reference electrode standard technique (REST) has been increasingly applied, while the average reference (AR) was generally advocated as the best available reference option in previous classical EEG studies. Here, we designed EEG experiments and performed a direct comparison between the influences of REST and AR on EEG-revealed brain activity features for three typical brain behavior states (eyes-closed, eyes-open and music-listening). The analysis results revealed the following observations: (1) there is no significant difference in the alpha-wave-blocking effect during the eyes-open state compared with the eyes-closed state for both REST and AR references; (2) there was clear frontal EEG asymmetry during the resting state, and the degree of lateralization under REST was higher than that under AR; (3) the global brain functional connectivity density (FCD) and local FCD have higher values for REST than for AR under different behavior states; and (4) the value of the small-world network characteristic in the eyes-closed state is significantly (in full, alpha, beta and gamma frequency bands) higher than that in the eyes-open state, and the small-world effect under the REST reference is higher than that under AR. In addition, the music-listening state has a higher small-world network effect than the eyes-closed state. The above results suggest that typical EEG features might be more clearly presented by applying the REST reference than by applying AR when using a 64-channel recording.

| S-EPMC5859052 | biostudies-literature

CONNECTED: leveraging digital twins and personal knowledge graphs in healthcare digitalization.

Project description:Healthcare has always been a strategic domain in which innovative technologies can be applied to increase the effectiveness of services and patient care quality. Recent advancements have been made in the adoption of Digital Twins (DTs) and Personal Knowledge Graphs (PKGs) in this field. Despite this, their introduction has been hindered by the complex nature of the context itself which leads to many challenges both technical and organizational. In this article, we reviewed the literature about these technologies and their integrations, identifying the most critical requirements for clinical platforms. These latter have been used to design CONNECTED (COmpreheNsive and staNdardized hEalth-Care plaTforms to collEct and harmonize clinical Data), a conceptual framework aimed at defining guidelines to overcome the crucial issues related to the development of healthcare applications. It is structured in a multi-layer shape, in which heterogeneous data sources are first integrated, then standardized, and finally used to realize general-purpose DTs of patients backed by PKGs and accessible through dedicated APIs. These DTs will be the foundation on which smart applications can be built.

| S-EPMC10733505 | biostudies-literature

Most Undirected Random Graphs Are Amplifiers of Selection for Birth-Death Dynamics, but Suppressors of Selection for Death-Birth Dynamics.

Project description:We analyze evolutionary dynamics on graphs, where the nodes represent individuals of a population. The links of a node describe which other individuals can be displaced by the offspring of the individual on that node. Amplifiers of selection are graphs for which the fixation probability is increased for advantageous mutants and decreased for disadvantageous mutants. A few examples of such amplifiers have been developed, but so far it is unclear how many such structures exist and how to construct them. Here, we show that almost any undirected random graph is an amplifier of selection for Birth-death updating, where an individual is selected to reproduce with probability proportional to its fitness and one of its neighbors is replaced by that offspring at random. If we instead focus on death-Birth updating, in which a random individual is removed and its neighbors compete for the empty spot, then the same ensemble of graphs consists of almost only suppressors of selection for which the fixation probability is decreased for advantageous mutants and increased for disadvantageous mutants. Thus, the impact of population structure on evolutionary dynamics is a subtle issue that will depend on seemingly minor details of the underlying evolutionary process.

| S-EPMC4636432 | biostudies-literature

Correction: Most Undirected Random Graphs Are Amplifiers of Selection for Birth-Death Dynamics, but Suppressors of Selection for Death-Birth Dynamics.

Project description:[This corrects the article DOI: 10.1371/journal.pcbi.1004437.].

| S-EPMC6568378 | biostudies-literature

Fast predictive simple geodesic regression.

Project description:Deformable image registration and regression are important tasks in medical image analysis. However, they are computationally expensive, especially when analyzing large-scale datasets that contain thousands of images. Hence, cluster computing is typically used, making the approaches dependent on such computational infrastructure. Even larger computational resources are required as study sizes increase. This limits the use of deformable image registration and regression for clinical applications and as component algorithms for other image analysis approaches. We therefore propose using a fast predictive approach to perform image registrations. In particular, we employ these fast registration predictions to approximate a simplified geodesic regression model to capture longitudinal brain changes. The resulting method is orders of magnitude faster than the standard optimization-based regression model and hence facilitates large-scale analysis on a single graphics processing unit (GPU). We evaluate our results on 3D brain magnetic resonance images (MRI) from the ADNI datasets.

| S-EPMC6661182 | biostudies-literature

On Intuitionistic Fuzzy β-Almost Compactness and β-Nearly Compactness.

Project description:The concept of intuitionistic fuzzy β-almost compactness and intuitionistic fuzzy β-nearly compactness in intuitionistic fuzzy topological spaces is introduced and studied. Besides giving characterizations of these spaces, we study some of their properties. Also, we investigate the behavior of intuitionistic fuzzy β-compactness, intuitionistic fuzzy β-almost compactness, and intuitionistic fuzzy β-nearly compactness under several types of intuitionistic fuzzy continuous mappings.

| S-EPMC4509497 | biostudies-other

Double-layer geodesic and gradient-index lenses.

Project description:A double-layer lens consists of a first gradient-index/geodesic profile in an upper waveguide, partially surrounded by a mirror that reflects the wave into a lower guide where there is a second profile. Here, we derive a new family of rotational-symmetric inhomogeneous index profiles and equivalent geodesic lens shapes by solving an inverse problem of pre-specified focal points. We find an equivalence where single-layer lenses have a different functionality as double-layer lenses with the same profiles. As an example, we propose, manufacture, and experimentally validate a practical implementation of a geodesic double-layer lens that is engineered for a low-profile antenna with a compact footprint in the millimeter wave band. Its unique double-layer configuration allows for two-dimensional beam scanning using the same footprint as an extension of the presented design. These lenses may find applications in future wireless communication systems and sensing instruments in microwave, sub-terahertz, and optical domains.

| S-EPMC9054803 | biostudies-literature

Geodesic Loewner paths with varying boundary conditions.

Project description:Equations of the Loewner class subject to non-constant boundary conditions along the real axis are formulated and solved giving the geodesic paths of slits growing in the upper half complex plane. The problem is motivated by Laplacian growth in which the slits represent thin fingers growing in a diffusion field. A single finger follows a curved path determined by the forcing function appearing in Loewner's equation. This function is found by solving an ordinary differential equation whose terms depend on curvature properties of the streamlines of the diffusive field in the conformally mapped 'mathematical' plane. The effect of boundary conditions specifying either piecewise constant values of the field variable along the real axis, or a dipole placed on the real axis, reveal a range of behaviours for the growing slit. These include regions along the real axis from which no slit growth is possible, regions where paths grow to infinity, or regions where paths curve back toward the real axis terminating in finite time. Symmetric pairs of paths subject to the piecewise constant boundary condition along the real axis are also computed, demonstrating that paths which grow to infinity evolve asymptotically toward an angle of bifurcation of π/5.

| S-EPMC7655755 | biostudies-literature

4D CONTINUOUS MEDIAL REPRESENTATION BY GEODESIC SHAPE REGRESSION.

Project description:Longitudinal shape analysis has shown great potential to model anatomical processes from baseline to follow-up observations. Shape regression estimates a continuous trajectory of time-discrete anatomical shapes to quantify temporal changes. The need for shape alignment and point-to-point correspondences represent limitations of current shape analysis methodologies, and present significant challenges in shape evaluation. We propose a method that estimates a continuous trajectory of continuous medial representations (CM-Rep) from a set of time-discrete observed shapes. To avoid the traditional step of aligning individual objects, shape changes are modeled via diffeomorphic ambient space deformations. Using a medial shape representation, we separately capture object pose changes and intrinsic geometry changes. Tests and validation with synthetic and real anatomical shapes demonstrate that the new method captures extrinsic shape changes as well as intrinsic shape changes encoded with CM-Reps, a highly relevant property for studying growth and disease processes.

| S-EPMC6027751 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data