HyperGraphs.jl - representing high-order relationships in Julia.
Ontology highlight
ABSTRACT: Summary
HyperGraphs.jl is a Julia package that implements hypergraphs. These are a generalisation of graphs that allow us to represent n-ary relationships and not just binary, pairwise relationships. High-order interactions are commonplace in biological systems and are of critical importance to their dynamics; hypergraphs thus offer a natural way to accurately describe and model these systems.Availability and implementation
HyperGraphs.jl is freely available under the MIT license. Source code and documentation can be found at https://github.com/lpmdiaz/HyperGraphs.jl.Supplementary information
Supplementary information is available at Bioinformatics online.
SUBMITTER: Diaz LPM
PROVIDER: S-EPMC9326852 | biostudies-literature | 2022 Jun
REPOSITORIES: biostudies-literature
Publications
HyperGraphs.jl: representing higher-order relationships in Julia.
Diaz Léo P M LPM Stumpf Michael P H MPH
Bioinformatics (Oxford, England) 20220701 14
<h4>Summary</h4>HyperGraphs.jl is a Julia package that implements hypergraphs. These are a generalization of graphs that allow us to represent n-ary relationships and not just binary, pairwise relationships. High-order interactions are commonplace in biological systems and are of critical importance to their dynamics; hypergraphs thus offer a natural way to accurately describe and model these systems.<h4>Availability and implementation</h4>HyperGraphs.jl is freely available under the MIT license ...[more]
Similar Datasets
Project description:To ensure the correctness of network analysis methods, the network (as the input) has to be a sufficiently accurate representation of the underlying data. However, when representing sequential data from complex systems, such as global shipping traffic or Web clickstream traffic as networks, conventional network representations that implicitly assume the Markov property (first-order dependency) can quickly become limiting. This assumption holds that, when movements are simulated on the network, the next movement depends only on the current node, discounting the fact that the movement may depend on several previous steps. However, we show that data derived from many complex systems can show up to fifth-order dependencies. In these cases, the oversimplifying assumption of the first-order network representation can lead to inaccurate network analysis results. To address this problem, we propose the higher-order network (HON) representation that can discover and embed variable orders of dependencies in a network representation. Through a comprehensive empirical evaluation and analysis, we establish several desirable characteristics of HON, including accuracy, scalability, and direct compatibility with the existing suite of network analysis methods. We illustrate how HON can be applied to a broad variety of tasks, such as random walking, clustering, and ranking, and we demonstrate that, by using it as input, HON yields more accurate results without any modification to these tasks.
| S-EPMC4928957 | biostudies-literature
Project description:Epistasis complicates our understanding of protein sequence-function relationships and impedes our ability to build accurate predictive models for novel genotypes. Although pairwise epistasis has been extensively studied in proteins, the significance of higher-order epistasis for protein sequence-function relationships remains contentious, largely due to challenges in fitting higher-order epistatatic interactions for full-length proteins. Here, we introduce a novel transformer-based approach. The key feature of our method is that we can adjust the order of interactions fit by the model by changing the number of attention layers while also accounting for any global nonlinearity induced by the experimental conditions. This allows us to test if inclusion of higher-order interactions leads to enhanced model performance. Applying our method to 10 large protein sequence-function datasets, we found that the importance of higher-order epistasis differs substantially between proteins, accounting for up to 60% of the total variance attributed to epistasis. We also found that including higher-order epistasis is particularly important for generalizing locally sampled fitness data to distant regions of sequence space and for modeling an additional multi-peak fitness landscape derived from combining mutagenesis data from 4 orthologous green fluorescencent proteins. Our findings suggest that higher-order epistasis often does play an important role in protein sequence-function relationships, and thus should be properly incorporated during protein engineering and evolutionary data analysis.
| S-EPMC11463489 | biostudies-literature
Project description:Complex direct and indirect relationships between multiple variables, termed higher order interactions (HOIs), are characteristics of all natural systems. Traditional differential and network analyses fail to account for the omic datasets richness and miss HOIs. We investigated peripheral blood DNA methylation data from Kabuki syndrome type 1 (KS1) and control individuals, identified 2,002 differentially methylated points (DMPs), and inferred 17 differentially methylated regions, which represent only 189 DMPs. We applied hypergraph models to measure HOIs on all the CpGs and revealed differences in the coordination of DMPs with lower entropy and higher coordination of the peripheral epigenome in KS1 implying reduced network complexity. Hypergraphs also capture epigenomic trans-relationships, and identify biologically relevant pathways that escape the standard analyses. These findings construct the basis of a suitable model for the analysis of organization in the epigenome in rare diseases, which can be applied to investigate mechanism in big data.
| S-EPMC11658816 | biostudies-literature
Project description:Three-dimensional topological (crystalline) insulators are materials with an insulating bulk but conducting surface states that are topologically protected by time-reversal (or spatial) symmetries. We extend the notion of three-dimensional topological insulators to systems that host no gapless surface states but exhibit topologically protected gapless hinge states. Their topological character is protected by spatiotemporal symmetries of which we present two cases: (i) Chiral higher-order topological insulators protected by the combination of time-reversal and a fourfold rotation symmetry. Their hinge states are chiral modes, and the bulk topology is Z2 -classified. (ii) Helical higher-order topological insulators protected by time-reversal and mirror symmetries. Their hinge states come in Kramers pairs, and the bulk topology is Z -classified. We provide the topological invariants for both cases. Furthermore, we show that SnTe as well as surface-modified Bi2TeI, BiSe, and BiTe are helical higher-order topological insulators and propose a realistic experimental setup to detect the hinge states.
| S-EPMC5983919 | biostudies-literature
Project description:It is increasingly being recognized that physical interactions between distant chromosomal loci influence the expressivity of the genome. Thus, multiple enhancers may converge on a single gene promoter 1,2 and a single enhancer can stochastically loop to multiple promoters 3. Regulatory elements from neighboring domains or from other chromosomes may interact to generate chromatin structures poised for transcription4-8 or repression 9-11. However, a broader perspective on the formation and function of such networks remains largely unexplored. Using the high-resolution 4C (Circular Chromosome Conformation Capture) analysis, we identify here a genome-wide physical network between genomically imprinted domains impinging H19 imprinting control region (ICR). Sequences interacting with the H19 ICR constitutively map at or within most of known imprinted domains both in mouse embryonic stem cells and in vitro-derived embryoid bodies, despite distinct differences in chromatin environments. Moreover, all-to-all 3D DNA FISH analyses revealed that imprinted domains from 7 different chromosomes co-localize with each other in pair-wise patterns, highlighting the dynamic nature of these interactions. The observed interaction network is dependent on CTCF binding sites within the maternally inherited H19 ICR allele and delays reprogramming of epigenetic features at imprinted domains during male germline development. As other imprinted regions can interact with each other in an H19 ICR-dependent manner, the H19 ICR emerges as an organizer of chromosomal networks by specifically recognizing and reconfiguring imprinted domains. We propose that an ancient key regulatory region, such as the H19 ICR, gradually impacted epigenetic modifications via long-range interactions in the germline to facilitate the recruitment of imprinted genes and their formation in clusters during mammalian radiation. Furthermore, the perspective of epigenetic lesions de-stabilizing such chromosomal networks may advance our understanding of how quantitative traits influence human diseases, such as cancer.
2009-12-14 | GSE14074 | GEO
Project description:With the higher-order neighborhood information of a graph network, the accuracy of graph representation learning classification can be significantly improved. However, the current higher-order graph convolutional networks have a large number of parameters and high computational complexity. Therefore, we propose a hybrid lower-order and higher-order graph convolutional network (HLHG) learning model, which uses a weight sharing mechanism to reduce the number of network parameters. To reduce the computational complexity, we propose a novel information fusion pooling layer to combine the high-order and low-order neighborhood matrix information. We theoretically compare the computational complexity and the number of parameters of the proposed model with those of the other state-of-the-art models. Experimentally, we verify the proposed model on large-scale text network datasets using supervised learning and on citation network datasets using semisupervised learning. The experimental results show that the proposed model achieves higher classification accuracy with a small set of trainable weight parameters.
| S-EPMC7336866 | biostudies-literature
Project description:We report the results from an experiment designed to measure attitudes towards ambiguity beyond ambiguity aversion. In particular, we implement recently-proposed model-free preference conditions of ambiguity prudence and ambiguity temperance. Ambiguity prudence has been shown to play an important role in precautionary behavior and the mere presence of ambiguity averse agents in markets. We observe that the majority of individuals' decisions are consistent with ambiguity aversion, ambiguity prudence and ambiguity temperance. This finding confirms the prediction of many popular (specifications of) ambiguity models and has important implications for models of prevention behavior.
| S-EPMC5913386 | biostudies-literature
Project description:The mathematical field of topology has become a framework to describe the low-energy electronic structure of crystalline solids. A typical feature of a bulk insulating three-dimensional topological crystal are conducting two-dimensional surface states. This constitutes the topological bulk-boundary correspondence. Here, we establish that the electronic structure of bismuth, an element consistently described as bulk topologically trivial, is in fact topological and follows a generalized bulk-boundary correspondence of higher-order: not the surfaces of the crystal, but its hinges host topologically protected conducting modes. These hinge modes are protected against localization by time-reversal symmetry locally, and globally by the three-fold rotational symmetry and inversion symmetry of the bismuth crystal. We support our claim theoretically and experimentally. Our theoretical analysis is based on symmetry arguments, topological indices, first-principle calculations, and the recently introduced framework of topological quantum chemistry. We provide supporting evidence from two complementary experimental techniques. With scanning-tunneling spectroscopy, we probe the unique signatures of the rotational symmetry of the one-dimensional states located at step edges of the crystal surface. With Josephson interferometry, we demonstrate their universal topological contribution to the electronic transport. Our work establishes bismuth as a higher-order topological insulator.
| S-EPMC6195185 | biostudies-literature
Project description:Diverse higher-order structures, foundational for supporting a network's "meta-functions", play a vital role in structure, functionality, and the emergence of complex dynamics. Nevertheless, the problem of dismantling them has been consistently overlooked. In this paper, we introduce the concept of dismantling higher-order structures, with the objective of disrupting not only network connectivity but also eradicating all higher-order structures in each branch, thereby ensuring thorough functional paralysis. Given the diversity and unknown specifics of higher-order structures, identifying and targeting them individually is not practical or even feasible. Fortunately, their close association with k-cores arises from their internal high connectivity. Thus, we transform higher-order structure measurement into measurements on k-cores with corresponding orders. Furthermore, we propose the Belief Propagation-guided Higher-order Dismantling (BPHD) algorithm, minimizing dismantling costs while achieving maximal disruption to connectivity and higher-order structures, ultimately converting the network into a forest. BPHD exhibits the explosive vulnerability of network higher-order structures, counterintuitively showcasing decreasing dismantling costs with increasing structural complexity. Our findings offer a novel approach for dismantling malignant networks, emphasizing the substantial challenges inherent in safeguarding against such malicious attacks.
| S-EPMC10969674 | biostudies-literature
Project description:This SuperSeries is composed of the SubSeries listed below. Refer to individual Series
2013-08-09 | E-GEOD-41603 | biostudies-arrayexpress