Biological network

Last updated

A biological network is a method of representing systems as complex sets of binary interactions or relations between various biological entities. [1] In general, networks or graphs are used to capture relationships between entities or objects. [1] A typical graphing representation consists of a set of nodes connected by edges.

Contents

Illustration of a simple network graph NetworkGraph.png
Illustration of a simple network graph

History of networks

Seven Bridges of Konigsberg. Euler's objective was to design a path that crossed each bridge only once. Konigsberg bridges.png
Seven Bridges of Königsberg. Euler's objective was to design a path that crossed each bridge only once.

As early as 1736 Leonhard Euler analyzed a real-world issue known as the Seven Bridges of Königsberg, which established the foundation of graph theory. From the 1930s-1950s the study of random graphs were developed. During the mid 1990s, it was discovered that many different types of "real" networks have structural properties quite different from random networks. [2] In the late 2000's, scale-free and small-world networks began shaping the emergence of systems biology, network biology, and network medicine. [3] In 2014, graph theoretical methods were used by Frank Emmert-Streib to analyze biological networks. [4]

In the 1980s, researchers started viewing DNA or genomes as the dynamic storage of a language system with precise computable finite states represented as a finite-state machine. [5] Recent complex systems research has also suggested some far-reaching commonality in the organization of information in problems from biology, computer science, and physics.

Networks in biology

Protein–protein interaction networks

Shows protein interaction affecting HUD HUD Protein to protein interaction network.png
Shows protein interaction affecting HUD

Protein-protein interaction networks (PINs) represent the physical relationship among proteins present in a cell, where proteins are nodes, and their interactions are undirected edges. [6] Due to their undirected nature, it is difficult to identify all the proteins involved in an interaction. Protein–protein interactions (PPIs) are essential to the cellular processes and also the most intensely analyzed networks in biology. PPIs could be discovered by various experimental techniques, among which the yeast two-hybrid system is a commonly used technique for the study of binary interactions. [7] Recently, high-throughput studies using mass spectrometry have identified large sets of protein interactions. [8]

Many international efforts have resulted in databases that catalog experimentally determined protein-protein interactions. Some of them are the Human Protein Reference Database, Database of Interacting Proteins, the Molecular Interaction Database (MINT), [9] IntAct, [10] and BioGRID. [11] At the same time, multiple computational approaches have been proposed to predict interactions. [12] FunCoup and STRING are examples of such databases, where protein-protein interactions inferred from multiple evidences are gathered and made available for public usage.[ citation needed ]

Recent studies have indicated the conservation of molecular networks through deep evolutionary time. [13] Moreover, it has been discovered that proteins with high degrees of connectedness are more likely to be essential for survival than proteins with lesser degrees. [14] This observation suggests that the overall composition of the network (not simply interactions between protein pairs) is vital for an organism's overall functioning.

Gene regulatory networks (DNA–protein interaction networks)

Shows interaction between ADRB2 and cancer-specific genes Gene regulatory networks.jpg
Shows interaction between ADRB2 and cancer-specific genes

The genome encodes thousands of genes whose products (mRNAs, proteins) are crucial to the various processes of life, such as cell differentiation, cell survival, and metabolism. Genes produce such products through a process called transcription, which is regulated by a class of proteins called transcription factors. For instance, the human genome encodes almost 1,500 DNA-binding transcription factors that regulate the expression of more than 20,000 human genes. [15] The complete set of gene products and the interactions among them constitutes gene regulatory networks (GRN). GRNs regulate the levels of gene products within the cell and in-turn the cellular processes.

GRNs are represented with genes and transcriptional factors as nodes and the relationship between them as edges. These edges are directional, representing the regulatory relationship between the two ends of the edge. For example, the directed edge from gene A to gene B indicates that A regulates the expression of B. Thus, these directional edges can not only represent the promotion of gene regulation but also its inhibition.

GRNs are usually constructed by utilizing the gene regulation knowledge available from databases such as., Reactome and KEGG. High-throughput measurement technologies, such as microarray, RNA-Seq, ChIP-chip, and ChIP-seq, enabled the accumulation of large-scale transcriptomics data, which could help in understanding the complex gene regulation patterns. [16] [17]

Gene co-expression networks (transcript–transcript association networks)

Gene co-expression networks can be perceived as association networks between variables that measure transcript abundances. These networks have been used to provide a system biologic analysis of DNA microarray data, RNA-seq data, miRNA data, etc. weighted gene co-expression network analysis is extensively used to identify co-expression modules and intramodular hub genes. [18] Co-expression modules may correspond to cell types or pathways, while highly connected intramodular hubs can be interpreted as representatives of their respective modules.

Metabolic networks

This is a phosphorus-dependent metabolic network. Construction-of-Phosphorus-Dependent-Metabolic-Network-Network-expansion-simulation-was.jpg
This is a phosphorus-dependent metabolic network.

Cells break down the food and nutrients into small molecules necessary for cellular processing through a series of biochemical reactions. These biochemical reactions are catalyzed by enzymes. The complete set of all these biochemical reactions in all the pathways represents the metabolic network. Within the metabolic network, the small molecules take the roles of nodes, and they could be either carbohydrates, lipids, or amino acids. The reactions which convert these small molecules from one form to another are represented as edges. It is possible to use network analyses to infer how selection acts on metabolic pathways. [19]

Signaling networks

Signaling network showing difference between traditional and network biological view Representations-of-cell-signaling-networks-A-Traditional-pathway-specific-view-with.png
Signaling network showing difference between traditional and network biological view

Signals are transduced within cells or in between cells and thus form complex signaling networks which plays a key role in the tissue structure. For instance, the MAPK/ERK pathway is transduced from the cell surface to the cell nucleus by a series of protein-protein interactions, phosphorylation reactions, and other events. [20] Signaling networks typically integrate protein–protein interaction networks, gene regulatory networks, and metabolic networks. [21] [22] Single cell sequencing technologies allows the extraction of inter-cellular signaling, an example is NicheNet, which allows to modeling intercellular communication by linking ligands to target genes. [23]

Neuronal networks

The complex interactions in the brain make it a perfect candidate to apply network theory. Neurons in the brain are deeply connected with one another, and this results in complex networks being present in the structural and functional aspects of the brain. [24] For instance, small-world network properties have been demonstrated in connections between cortical regions of the primate brain [25] or during swallowing in humans. [26] This suggests that cortical areas of the brain are not directly interacting with each other, but most areas can be reached from all others through only a few interactions.

Food webs

All organisms are connected through feeding interactions. If a species eats or is eaten by another species, they are connected in an intricate food web of predator and prey interactions. The stability of these interactions has been a long-standing question in ecology. [27] That is to say if certain individuals are removed, what happens to the network (i.e., does it collapse or adapt)? Network analysis can be used to explore food web stability and determine if certain network properties result in more stable networks. Moreover, network analysis can be used to determine how selective removals of species will influence the food web as a whole. [28] This is especially important considering the potential species loss due to global climate change.

Between-species interaction networks

In biology, pairwise interactions have historically been the focus of intense study. With the recent advances in network science, it has become possible to scale up pairwise interactions to include individuals of many species involved in many sets of interactions to understand the structure and function of larger ecological networks. [29] The use of network analysis can allow for both the discovery and understanding of how these complex interactions link together within the system's network, a property that has previously been overlooked. This powerful tool allows for the study of various types of interactions (from competitive to cooperative) using the same general framework. [30] For example, plant-pollinator interactions are mutually beneficial and often involve many different species of pollinators as well as many different species of plants. These interactions are critical to plant reproduction and thus the accumulation of resources at the base of the food chain for primary consumers, yet these interaction networks are threatened by anthropogenic change. The use of network analysis can illuminate how pollination networks work and may, in turn, inform conservation efforts. [31] Within pollination networks, nestedness (i.e., specialists interact with a subset of species that generalists interact with), redundancy (i.e., most plants are pollinated by many pollinators), and modularity play a large role in network stability. [31] [32] These network properties may actually work to slow the spread of disturbance effects through the system and potentially buffer the pollination network from anthropogenic changes somewhat. [32] More generally, the structure of species interactions within an ecological network can tell us something about the diversity, richness, and robustness of the network. [33] Researchers can even compare current constructions of species interactions networks with historical reconstructions of ancient networks to determine how networks have changed over time. [34] Much research into these complex species interactions networks is highly concerned with understanding what factors (e.g., species richness, connectance, nature of the physical environment) lead to network stability. [35]

Within-species interaction networks

Network analysis provides the ability to quantify associations between individuals, which makes it possible to infer details about the network as a whole at the species and/or population level. [36] One of the most attractive features of the network paradigm would be that it provides a single conceptual framework in which the social organization of animals at all levels (individual, dyad, group, population) and for all types of interaction (aggressive, cooperative, sexual, etc.) can be studied. [37]

Researchers interested in ethology across many taxa, from insects to primates, are starting to incorporate network analysis into their research. Researchers interested in social insects (e.g., ants and bees) have used network analyses better to understand the division of labor, task allocation, and foraging optimization within colonies. [38] [39] [40] Other researchers are interested in how specific network properties at the group and/or population level can explain individual-level behaviors. Studies have demonstrated how animal social network structure can be influenced by factors ranging from characteristics of the environment to characteristics of the individual, such as developmental experience and personality. At the level of the individual, the patterning of social connections can be an important determinant of fitness, predicting both survival and reproductive success. At the population level, network structure can influence the patterning of ecological and evolutionary processes, such as frequency-dependent selection and disease and information transmission. [41] For instance, a study on wire-tailed manakins (a small passerine bird) found that a male's degree in the network largely predicted the ability of the male to rise in the social hierarchy (i.e., eventually obtain a territory and matings). [42] In bottlenose dolphin groups, an individual's degree and betweenness centrality values may predict whether or not that individual will exhibit certain behaviors, like the use of side flopping and upside-down lobtailing to lead group traveling efforts; individuals with high betweenness values are more connected and can obtain more information, and thus are better suited to lead group travel and therefore tend to exhibit these signaling behaviors more than other group members. [43]

Social network analysis can also be used to describe the social organization within a species more generally, which frequently reveals important proximate mechanisms promoting the use of certain behavioral strategies. These descriptions are frequently linked to ecological properties (e.g., resource distribution). For example, network analyses revealed subtle differences in the group dynamics of two related equid fission-fusion species, Grevy's zebra and onagers, living in variable environments; Grevy's zebras show distinct preferences in their association choices when they fission into smaller groups, whereas onagers do not. [44] Similarly, researchers interested in primates have also utilized network analyses to compare social organizations across the diverse primate order, suggesting that using network measures (such as centrality, assortativity, modularity, and betweenness) may be useful in terms of explaining the types of social behaviors we see within certain groups and not others. [45]

Finally, social network analysis can also reveal important fluctuations in animal behaviors across changing environments. For example, network analyses in female chacma baboons (Papio hamadryas ursinus) revealed important dynamic changes across seasons that were previously unknown; instead of creating stable, long-lasting social bonds with friends, baboons were found to exhibit more variable relationships which were dependent on short-term contingencies related to group-level dynamics as well as environmental variability. [46] Changes in an individual's social network environment can also influence characteristics such as 'personality': for example, social spiders that huddle with bolder neighbors tend to increase also in boldness. [47] This is a very small set of broad examples of how researchers can use network analysis to study animal behavior. Research in this area is currently expanding very rapidly, especially since the broader development of animal-borne tags and computer vision can be used to automate the collection of social associations. [48] Social network analysis is a valuable tool for studying animal behavior across all animal species and has the potential to uncover new information about animal behavior and social ecology that was previously poorly understood.

DNA-DNA chromatin networks

Linear Interpolation Clustering on mm9 Mouse Hist1 Region GAM data.gif
DNA-DNA Chromatin Network of genomic loci as nodes with nodes of high normalized linkage disequilibrium clustering together over time

Within a nucleus, DNA is constantly in motion. Perpetual actions such as genome folding and Cohesin extrusion morph the shape of a genome in real time. The spatial location of strands of chromatin relative to each other plays an important role in the activation or suppression of certain genes. DNA-DNA Chromatin Networks help biologists to understand these interactions by analyzing commonalities amongst different loci. The size of a network can vary significantly, from a few genes to several thousand and thus network analysis can provide vital support in understanding relationships among different areas of the genome. As an example, analysis of spatially similar loci within the organization in a nucleus with Genome Architecture Mapping (GAM) can be used to construct a network of loci with edges representing highly linked genomic regions.

The first graphic showcases the Hist1 region of the mm9 mouse genome with each node representing genomic loci. Two nodes are connected by an edge if their linkage disequilibrium is greater than the average across all 81 genomic windows. The locations of the nodes within the graphic are randomly selected and the methodology of choosing edges yields a, simple to show, but rudimentary graphical representation of the relationships in the dataset. The second visual exemplifies the same information as the previous; However, the network starts with every loci placed sequentially in a ring configuration. It then pulls nodes together using linear interpolation by their linkage as a percentage. The figure illustrates strong connections between the center genomic windows as well as the edge loci at the beginning and end of the Hist1 region.

Modelling biological networks

Introduction

To draw useful information from a biological network, an understanding of the statistical and mathematical techniques of identifying relationships within a network is vital. Procedures to identify association, communities, and centrality within nodes in a biological network can provide insight into the relationships of whatever the nodes represent whether they are genes, species, etc. Formulation of these methods transcends disciplines and relies heavily on graph theory, computer science, and bioinformatics.

Association

Using X and Y as variables, the first graph shows a very high correlation, the middle graph shows a fair correlation, and the third shows no/little correlation. Strong--weak--no-correlation.png
Using X and Y as variables, the first graph shows a very high correlation, the middle graph shows a fair correlation, and the third shows no/little correlation.

There are many different ways to measure the relationships of nodes when analyzing a network. In many cases, the measure used to find nodes that share similarity within a network is specific to the application it is being used. One of the types of measures that biologists utilize is correlation which specifically centers around the linear relationship between two variables. [49] As an example, weighted gene co-expression network analysis uses Pearson correlation to analyze linked gene expression and understand genetics at a systems level. [50] Another measure of correlation is linkage disequilibrium. Linkage disequilibrium describes the non-random association of genetic sequences among loci in a given chromosome. [51] An example of its use is in detecting relationships in GAM data across genomic intervals based upon detection frequencies of certain loci. [52]

Centrality

The concept of centrality can be extremely useful when analyzing biological network structures. There are many different methods to measure centrality such as betweenness, degree, Eigenvector, and Katz centrality. Every type of centrality technique can provide different insights on nodes in a particular network; However, they all share the commonality that they are to measure the prominence of a node in a network. [53] In 2005, Researchers at Harvard Medical School utilized centrality measures with the yeast protein interaction network. They found that proteins that exhibited high Betweenness centrality were more essential and translated closely to a given protein's evolutionary age. [54]

Communities

The graphic displays a food web of Secaucus High School Marsh without grouping/communities (left) and the food web with communities (right). Salt marsh food web.png
The graphic displays a food web of Secaucus High School Marsh without grouping/communities (left) and the food web with communities (right).

Studying the community structure of a network by subdividing groups of nodes into like-regions can be an integral tool for bioinformatics when exploring data as a network. [55] A food web of The Secaucus High School Marsh exemplifies the benefits of grouping as the relationships between nodes are far easier to analyze with well-made communities. While the first graphic is hard to visualize, the second provides a better view of the pockets of highly connected feeding relationships that would be expected in a food web. The problem of community detection is still an active problem. Scientists and graph theorists continuously discover new ways of sub sectioning networks and thus a plethora of different algorithms exist for creating these relationships. [56] Like many other tools that biologists utilize to understand data with network models, every algorithm can provide its own unique insight and may vary widely on aspects such as accuracy or time complexity of calculation. In 2002, a food web of marine mammals in the Chesapeake Bay was divided into communities by biologists using a community detection algorithm based on neighbors of nodes with high degree centrality. The resulting communities displayed a sizable split in pelagic and benthic organisms. [57] Two very common community detection algorithms for biological networks are the Louvain Method and Leiden Algorithm.

The Louvain method is a greedy algorithm that attempts to maximize modularity, which favors heavy edges within communities and sparse edges between, within a set of nodes. The algorithm starts by each node being in its own community and iteratively being added to the particular node's community that favors a higher modularity. [58] [59] Once no modularity increase can occur by joining nodes to a community, a new weighted network is constructed of communities as nodes with edges representing between-community edges and loops representing edges within a community. The process continues until no increase in modularity occurs. [60] While the Louvain Method provides good community detection, there are a few ways that it is limited. By mainly focusing on maximizing a given measure of modularity, it may be led to craft badly connected communities by degrading a model for the sake of maximizing a modularity metric; However, the Louvain Method performs fairly and is can be easy to understand comparatively to many other community detection algorithms. [59]

The Leiden Algorithm expands on the Louvain Method by providing a number of improvements. When joining nodes to a community, only neighborhoods that have been recently changed are considered. This greatly improves the speed of merging nodes. Another optimization is in the refinement phase in-which the algorithm randomly chooses for a node from a set of communities to merge with. This allows for greater depth in choosing communities as Louvain solely focuses on maximizing the modularity that was chosen. The Leiden algorithm, while more complex than Louvain, performs faster with better community detection and can be a valuable tool for identifying groups. [59]

Network Motifs

Network motifs, or statistically significant recurring interaction patterns within a network, are a commonly used tool to understand biological networks. A major use case of network motifs is in Neurophysiology where motif analysis is commonly used to understand interconnected neuronal functions at varying scales. [61] As an example, in 2017, researchers at Beijing Normal University analyzed highly represented 2 and 3 node network motifs in directed functional brain networks constructed by Resting state fMRI data to study the basic mechanisms in brain information flow. [62]

See also

Related Research Articles

<span class="mw-page-title-main">Bioinformatics</span> Computational analysis of large, complex sets of biological data

Bioinformatics is an interdisciplinary field of science that develops methods and software tools for understanding biological data, especially when the data sets are large and complex. Bioinformatics uses biology, chemistry, physics, computer science, data science, computer programming, information engineering, mathematics and statistics to analyze and interpret biological data. The process of analyzing and interpreting data can sometimes be referred to as computational biology, however this distinction between the two terms is often disputed. To some, the term computational biology refers to building and using models of biological systems.

A phylogenetic tree, phylogeny or evolutionary tree is a graphical representation which shows the evolutionary history between a set of species or taxa during a specific time. In other words, it is a branching diagram or a tree showing the evolutionary relationships among various biological species or other entities based upon similarities and differences in their physical or genetic characteristics. In evolutionary biology, all life on Earth is theoretically part of a single phylogenetic tree, indicating common ancestry. Phylogenetics is the study of phylogenetic trees. The main challenge is to find a phylogenetic tree representing optimal evolutionary ancestry between a set of species or taxa. Computational phylogenetics focuses on the algorithms involved in finding optimal phylogenetic tree in the phylogenetic landscape.

<span class="mw-page-title-main">Computational biology</span> Branch of biology

Computational biology refers to the use of techniques in computer science, data analysis, mathematical modeling and computational simulations to understand biological systems and relationships. An intersection of computer science, biology, and data science, the field also has foundations in applied mathematics, molecular biology, cell biology, chemistry, and genetics.

<span class="mw-page-title-main">Biological interaction</span> Effect that organisms have on other organisms

In ecology, a biological interaction is the effect that a pair of organisms living together in a community have on each other. They can be either of the same species, or of different species. These effects may be short-term, or long-term, both often strongly influence the adaptation and evolution of the species involved. Biological interactions range from mutualism, beneficial to both partners, to competition, harmful to both partners. Interactions can be direct when physical contact is established or indirect, through intermediaries such as shared resources, territories, ecological services, metabolic waste, toxins or growth inhibitors. This type of relationship can be shown by net effect based on individual effects on both organisms arising out of relationship.

<span class="mw-page-title-main">Gene regulatory network</span> Collection of molecular regulators

A generegulatory network (GRN) is a collection of molecular regulators that interact with each other and with other substances in the cell to govern the gene expression levels of mRNA and proteins which, in turn, determine the function of the cell. GRN also play a central role in morphogenesis, the creation of body structures, which in turn is central to evolutionary developmental biology (evo-devo).

<span class="mw-page-title-main">Network theory</span> Study of graphs as a representation of relations between discrete objects

In mathematics, computer science and network science, network theory is a part of graph theory. It defines networks as graphs where the vertices or edges possess attributes. Network theory analyses these networks over the symmetric relations or asymmetric relations between their (discrete) components.

<span class="mw-page-title-main">Interactome</span> Complete set of molecular interactions in a biological cell

In molecular biology, an interactome is the whole set of molecular interactions in a particular cell. The term specifically refers to physical interactions among molecules but can also describe sets of indirect interactions among genes.

<span class="mw-page-title-main">Community structure</span> Concept in graph theory

In the study of complex networks, a network is said to have community structure if the nodes of the network can be easily grouped into sets of nodes such that each set of nodes is densely connected internally. In the particular case of non-overlapping community finding, this implies that the network divides naturally into groups of nodes with dense connections internally and sparser connections between groups. But overlapping communities are also allowed. The more general definition is based on the principle that pairs of nodes are more likely to be connected if they are both members of the same community(ies), and less likely to be connected if they do not share communities. A related but different problem is community search, where the goal is to find a community that a certain vertex belongs to.

<span class="mw-page-title-main">Biological network inference</span> Type of inference

Biological network inference is the process of making inferences and predictions about biological networks. By using these networks to analyze patterns in biological systems, such as food-webs, we can visualize the nature and strength of these interactions between species, DNA, proteins, and more.

<span class="mw-page-title-main">Network motif</span> Type of sub-graph

Network motifs are recurrent and statistically significant subgraphs or patterns of a larger graph. All networks, including biological networks, social networks, technological networks and more, can be represented as graphs, which include a wide variety of subgraphs.

<span class="mw-page-title-main">Modularity (networks)</span> Measure of network community structure

Modularity is a measure of the structure of networks or graphs which measures the strength of division of a network into modules. Networks with high modularity have dense connections between the nodes within modules but sparse connections between nodes in different modules. Modularity is often used in optimization methods for detecting community structure in networks. Biological networks, including animal brains, exhibit a high degree of modularity. However, modularity maximization is not statistically consistent, and finds communities in its own null model, i.e. fully random graphs, and therefore it cannot be used to find statistically significant community structures in empirical networks. Furthermore, it has been shown that modularity suffers a resolution limit and, therefore, it is unable to detect small communities.

In computational biology, power graph analysis is a method for the analysis and representation of complex networks. Power graph analysis is the computation, analysis and visual representation of a power graph from a graph (networks).

<span class="mw-page-title-main">Weighted network</span> Network where the ties among nodes have weights assigned to them

A weighted network is a network where the ties among nodes have weights assigned to them. A network is a system whose elements are somehow connected. The elements of a system are represented as nodes and the connections among interacting elements are known as ties, edges, arcs, or links. The nodes might be neurons, individuals, groups, organisations, airports, or even countries, whereas ties can take the form of friendship, communication, collaboration, alliance, flow, or trade, to name a few.

Protein function prediction methods are techniques that bioinformatics researchers use to assign biological or biochemical roles to proteins. These proteins are usually ones that are poorly studied or predicted based on genomic sequence data. These predictions are often driven by data-intensive computational procedures. Information may come from nucleic acid sequence homology, gene expression profiles, protein domain structures, text mining of publications, phylogenetic profiles, phenotypic profiles, and protein-protein interaction. Protein function is a broad term: the roles of proteins range from catalysis of biochemical reactions to transport to signal transduction, and a single protein may play a role in multiple processes or cellular pathways.

<span class="mw-page-title-main">Evolving digital ecological network</span>

Evolving digital ecological networks are webs of interacting, self-replicating, and evolving computer programs that experience the same major ecological interactions as biological organisms. Despite being computational, these programs evolve quickly in an open-ended way, and starting from only one or two ancestral organisms, the formation of ecological networks can be observed in real-time by tracking interactions between the constantly evolving organism phenotypes. These phenotypes may be defined by combinations of logical computations that digital organisms perform and by expressed behaviors that have evolved. The types and outcomes of interactions between phenotypes are determined by task overlap for logic-defined phenotypes and by responses to encounters in the case of behavioral phenotypes. Biologists use these evolving networks to study active and fundamental topics within evolutionary ecology.

<span class="mw-page-title-main">Pollination network</span>

A pollination network is a bipartite mutualistic network in which plants and pollinators are the nodes, and the pollination interactions form the links between these nodes. The pollination network is bipartite as interactions only exist between two distinct, non-overlapping sets of species, but not within the set: a pollinator can never be pollinated, unlike in a predator-prey network where a predator can be depredated. A pollination network is two-modal, i.e., it includes only links connecting plant and animal communities.

Network medicine is the application of network science towards identifying, preventing, and treating diseases. This field focuses on using network topology and network dynamics towards identifying diseases and developing medical drugs. Biological networks, such as protein-protein interactions and metabolic pathways, are utilized by network medicine. Disease networks, which map relationships between diseases and biological factors, also play an important role in the field. Epidemiology is extensively studied using network science as well; social networks and transportation networks are used to model the spreading of disease across populations. Network medicine is a medically focused area of systems biology.

<span class="mw-page-title-main">Louvain method</span> Clustering and community detection algorithm

The Louvain method for community detection is a greedy optimization method intended to extract non-overlapping communities from large networks created by Blondel et al. from the University of Louvain.

Machine learning in bioinformatics is the application of machine learning algorithms to bioinformatics, including genomics, proteomics, microarrays, systems biology, evolution, and text mining.

<span class="mw-page-title-main">Metabarcoding</span> Genetic technique for identifying organisms in mixed samples

Metabarcoding is the barcoding of DNA/RNA in a manner that allows for the simultaneous identification of many taxa within the same sample. The main difference between barcoding and metabarcoding is that metabarcoding does not focus on one specific organism, but instead aims to determine species composition within a sample.

References

  1. 1 2 Koutrouli, Mikaela; Karatzas, Evangelos; Paez-Espino, David; Pavlopoulos, Georgios A. (2020). "A Guide to Conquer the Biological Network Era Using Graph Theory". Frontiers in Bioengineering and Biotechnology. 8: 34. doi: 10.3389/fbioe.2020.00034 . PMC   7004966 . PMID   32083072.
  2. ↑ Emmert-Streib, Frank; Dehmer, Matthias (2015). "Biological networks: the microscope of the twenty-first century?". Frontiers in Genetics. 6: 307. doi: 10.3389/fgene.2015.00307 . PMC   4602153 . PMID   26528327.
  3. ↑ Emmert-Streib, Frank; Dehmer, Matthias (13 October 2015). "Biological networks: the microscope of the twenty-first century?". Frontiers in Genetics. 6: 307. doi: 10.3389/fgene.2015.00307 . PMC   4602153 . PMID   26528327.
  4. ↑ Emmert-Streib, Frank; Dehmer, Matthias; Haibe-Kains, Benjamin (19 August 2014). "Gene regulatory networks and their applications: understanding biological and medical problems in terms of networks". Frontiers in Cell and Developmental Biology. 2: 38. doi: 10.3389/fcell.2014.00038 . PMC   4207011 . PMID   25364745.
  5. ↑ Searls, D.B. (1993). "The computational linguistics of biological sequences". Artificial intelligence and molecular biology. Cambridge, MA: MIT Press. ISBN   978-0-262-58115-8. OCLC   77932373.
  6. ↑ Habibi, Iman; Emamian, Effat S.; Abdi, Ali (2014-01-01). "Quantitative analysis of intracellular communication and signaling errors in signaling networks". BMC Systems Biology. 8: 89. doi: 10.1186/s12918-014-0089-z . PMC   4255782 . PMID   25115405.
  7. ↑ Mashaghi, A. R.; Ramezanpour, A.; Karimipour, V. (September 2004). "Investigation of a protein complex network". The European Physical Journal B. 41 (1): 113–121. arXiv: cond-mat/0304207 . doi:10.1140/epjb/e2004-00301-0.
  8. ↑ Smits, Arne H.; Vermeulen, Michiel (October 2016). "Characterizing Protein–Protein Interactions Using Mass Spectrometry: Challenges and Opportunities". Trends in Biotechnology. 34 (10): 825–834. doi:10.1016/j.tibtech.2016.02.014. hdl: 2066/161800 . PMID   26996615.
  9. ↑ Zanzoni, A; Montecchi-Palazzi, L; Quondam, M; Ausiello, G; Helmer-Citterich, M; Cesareni, G (Feb 20, 2002). "MINT: a Molecular INTeraction database". FEBS Letters. 513 (1): 135–40. doi:10.1016/s0014-5793(01)03293-8. PMC   1751541 . PMID   11911893.
  10. ↑ Kerrien, S.; Aranda, B.; Breuza, L.; Bridge, A.; Broackes-Carter, F.; Chen, C.; Duesbury, M.; Dumousseau, M.; Feuermann, M.; Hinz, U.; Jandrasits, C.; Jimenez, R. C.; Khadake, J.; Mahadevan, U.; Masson, P.; Pedruzzi, I.; Pfeiffenberger, E.; Porras, P.; Raghunath, A.; Roechert, B.; Orchard, S.; Hermjakob, H. (24 November 2011). "The IntAct molecular interaction database in 2012". Nucleic Acids Research. 40 (D1): D841 –D846. doi:10.1093/nar/gkr1088. PMC   3245075 . PMID   22121220.
  11. ↑ Oughtred, Rose; Rust, Jennifer; Chang, Christie; Breitkreutz, Bobby-Joe; Stark, Chris; Willems, Andrew; Boucher, Lorrie; Leung, Genie; Kolas, Nadine; Zhang, Frederick; Dolma, Sonam; Coulombe-Huntington, Jasmin; Chatr-aryamontri, Andrew; Dolinski, Kara; Tyers, Mike (2020). "TheBioGRIDdatabase: A comprehensive biomedical resource of curated protein, genetic, and chemical interactions". Protein Science. 30 (1): 187–200. doi: 10.1002/pro.3978 . PMC   7737760 . PMID   33070389.
  12. ↑ Jansen, Ronald; Yu, Haiyuan; Greenbaum, Dov; Kluger, Yuval; Krogan, Nevan J.; Chung, Sambath; Emili, Andrew; Snyder, Michael; Greenblatt, Jack F.; Gerstein, Mark (17 October 2003). "A Bayesian Networks Approach for Predicting Protein-Protein Interactions from Genomic Data". Science. 302 (5644): 449–453. Bibcode:2003Sci...302..449J. doi:10.1126/science.1087361. PMID   14564010.
  13. ↑ Sharan, Roded; Suthram, Silpa; Kelley, Ryan M.; Kuhn, Tanja; McCuine, Scott; Uetz, Peter; Sittler, Taylor; Karp, Richard M.; Ideker, Trey (8 February 2005). "Conserved patterns of protein interaction in multiple species". Proceedings of the National Academy of Sciences. 102 (6): 1974–1979. doi: 10.1073/pnas.0409522102 . PMC   548573 . PMID   15687504.
  14. ↑ Jeong, H.; Mason, S. P.; Barabási, A.-L.; Oltvai, Z. N. (May 2001). "Lethality and centrality in protein networks". Nature. 411 (6833): 41–42. arXiv: cond-mat/0105306 . doi:10.1038/35075138. PMID   11333967.
  15. ↑ Vaquerizas, Juan M.; Kummerfeld, Sarah K.; Teichmann, Sarah A.; Luscombe, Nicholas M. (April 2009). "A census of human transcription factors: function, expression and evolution". Nature Reviews Genetics. 10 (4): 252–263. doi:10.1038/nrg2538. PMID   19274049.
  16. ↑ Jia, Bochao; Xu, Suwa; Xiao, Guanghua; Lamba, Vishal; Liang, Faming (2017). "Learning gene regulatory networks from next generation sequencing data". Biometrics. 73 (4): 1221–30. doi:10.1111/biom.12682. PMC   6258556 . PMID   28294287.
  17. ↑ Angelini, Claudia; Costa, Valerio (2014). "Understanding gene regulatory mechanisms by integrating ChIP-seq and RNA-seq data: statistical solutions to biological problems". Frontiers in Cell and Developmental Biology. 2: 51. doi: 10.3389/fcell.2014.00051 . PMC   4207007 . PMID   25364758.
  18. ↑ Zheng, Peng-Fei; Chen, Lu-Zhu; Guan, Yao-Zong; Liu, Peng (2021). "Weighted gene co-expression network analysis identifies specific modules and hub genes related to coronary artery disease". Scientific Reports. 11 (1): 6711. Bibcode:2021NatSR..11.6711Z. doi: 10.1038/s41598-021-86207-0 . PMC   7988178 . PMID   33758323.
  19. ↑ Proulx, S; Promislow, D; Phillips, P (June 2005). "Network thinking in ecology and evolution". Trends in Ecology & Evolution. 20 (6): 345–353. doi:10.1016/j.tree.2005.04.004. PMID   16701391.
  20. ↑ Cargnello, M.; Roux, P. P. (2011). "Activation and Function of the MAPKs and Their Substrates, the MAPK-Activated Protein Kinases". Microbiology and Molecular Biology Reviews. 75 (1): 50–83. doi: 10.1128/MMBR.00031-10 . PMC   3063353 . PMID   21372320.
  21. ↑ Sevimoglu, Tuba; Arga, Kazim Yalcin (2014). "The role of protein interaction networks in systems biomedicine". Computational and Structural Biotechnology Journal. 11 (18): 22–27. doi: 10.1016/j.csbj.2014.08.008 . PMC   4212283 . PMID   25379140.
  22. ↑ Arga, K Yalçın; Önsan, Z İlsen; Kırdar, Betül; Ülgen, Kutlu Ö; Nielsen, Jens (August 2007). "Understanding signaling in yeast: Insights from network analysis". Biotechnology and Bioengineering. 97 (5): 1246–1258. doi:10.1002/bit.21317. PMID   17252576.
  23. ↑ Browaeys, Robin; Saelens, Wouter; Saeys, Yvan (February 2020). "NicheNet: modeling intercellular communication by linking ligands to target genes". Nature Methods. 17 (2): 159–162. doi:10.1038/s41592-019-0667-5. PMID   31819264.
  24. ↑ Bullmore, Ed; Sporns, Olaf (March 2009). "Complex brain networks: graph theoretical analysis of structural and functional systems". Nature Reviews Neuroscience. 10 (3): 186–198. doi:10.1038/nrn2575. PMID   19190637.
  25. ↑ Stephan, Klaas E.; Hilgetag, Claus–C.; Burns, Gully A. P. C.; O'Neill, Marc A.; Young, Malcolm P.; Kotter, Rolf (29 January 2000). "Computational analysis of functional connectivity between areas of primate cerebral cortex". Philosophical Transactions of the Royal Society of London. Series B: Biological Sciences. 355 (1393): 111–126. doi:10.1098/rstb.2000.0552. PMC   1692715 . PMID   10703047.
  26. ↑ Jestrović, Iva; Coyle, James L.; Perera, Subashan; Sejdić, Ervin (December 2016). "Functional connectivity patterns of normal human swallowing: difference among various viscosity swallows in normal and chin-tuck head positions". Brain Research. 1652: 158–169. doi:10.1016/j.brainres.2016.09.041. PMC   5102805 . PMID   27693396.
  27. ↑ MacArthur, R.H. (1955). "Fluctuations in animal populations and a measure of community stability". Ecology. 36 (3): 533–6. Bibcode:1955Ecol...36..533M. doi:10.2307/1929601. JSTOR   1929601.
  28. ↑ Dunne, Jennifer A.; Williams, Richard J.; Martinez, Neo D. (July 2002). "Network structure and biodiversity loss in food webs: robustness increases with connectance". Ecology Letters. 5 (4): 558–567. doi:10.1046/j.1461-0248.2002.00354.x.
  29. ↑ Bascompte, Jordi (24 July 2009). "Disentangling the Web of Life". Science. 325 (5939): 416–419. doi:10.1126/science.1170749. PMID   19628856.
  30. ↑ Krause, Jens; Lusseau, David; James, Richard (May 2009). "Animal social networks: an introduction". Behavioral Ecology and Sociobiology. 63 (7): 967–973. doi:10.1007/s00265-009-0747-0.
  31. 1 2 Memmott, Jane; Waser, Nickolas M.; Price, Mary V. (22 December 2004). "Tolerance of pollination networks to species extinctions". Proceedings of the Royal Society of London. Series B: Biological Sciences. 271 (1557): 2605–2611. doi:10.1098/rspb.2004.2909. PMC   1691904 . PMID   15615687.
  32. 1 2 Olesen, Jens M.; Bascompte, Jordi; Dupont, Yoko L.; Jordano, Pedro (11 December 2007). "The modularity of pollination networks". Proceedings of the National Academy of Sciences. 104 (50): 19891–19896. doi: 10.1073/pnas.0706375104 . PMC   2148393 . PMID   18056808.
  33. ↑ Campbell, Veronik; Murphy, Grace; Romanuk, Tamara N. (March 2011). "Experimental design and the outcome and interpretation of diversity–stability relations". Oikos. 120 (3): 399–408. doi:10.1111/j.1600-0706.2010.18768.x.
  34. ↑ Lotze, Heike K.; Coll, Marta; Dunne, Jennifer A. (March 2011). "Historical Changes in Marine Resources, Food-web Structure and Ecosystem Functioning in the Adriatic Sea, Mediterranean". Ecosystems. 14 (2): 198–222. doi:10.1007/s10021-010-9404-8.
  35. ↑ Romanuk, Tamara N.; Vogt, Richard J.; Young, Angela; Tuck, Constance; Carscallen, Mather W. (27 April 2010). "Maintenance of Positive Diversity-Stability Relations along a Gradient of Environmental Stress". PLOS ONE. 5 (4): e10378. doi: 10.1371/journal.pone.0010378 . PMC   2860506 . PMID   20436913.
  36. ↑ Croft, Darren P.; Krause, Jens; James, Richard (7 December 2004). "Social networks in the guppy ( Poecilia reticulata )". Proceedings of the Royal Society of London. Series B: Biological Sciences. 271 (suppl_6): S516-9. doi:10.1098/rsbl.2004.0206. PMC   1810091 . PMID   15801620.
  37. ↑ Krause, Jens; Lusseau, David; James, Richard (May 2009). "Animal social networks: an introduction". Behavioral Ecology and Sociobiology. 63 (7): 967–973. doi:10.1007/s00265-009-0747-0.
  38. ↑ Dornhaus, Anna; Klügl, Franziska; Oechslein, Christoph; Puppe, Frank; Chittka, Lars (1 May 2006). "Benefits of recruitment in honey bees: effects of ecology and colony size in an individual-based model". Behavioral Ecology. 17 (3): 336–344. doi:10.1093/beheco/arj036.
  39. ↑ Linksvayer, Timothy A.; Fewell, Jennifer H.; Gadau, JüRgen; Laubichler, Manfred D. (May 2012). "Developmental Evolution in Social Insects: Regulatory Networks from Genes to Societies". Journal of Experimental Zoology Part B: Molecular and Developmental Evolution. 318 (3): 159–169. doi:10.1002/jez.b.22001. PMID   22544713.
  40. ↑ Mullen, R.J.; Monekosso, D.; Barman, S.; Remagnino, P. (August 2009). "A review of ant algorithms". Expert Systems with Applications. 36 (6): 9608–9617. doi:10.1016/j.eswa.2009.01.020.
  41. ↑ Croft, Darren P; Darden, Safi K; Wey, Tina W (December 2016). "Current directions in animal social networks". Current Opinion in Behavioral Sciences. 12: 52–58. doi:10.1016/j.cobeha.2016.09.001. hdl: 10871/23348 .
  42. ↑ Ryder, Thomas B; McDonald, David B; Blake, John G; Parker, Patricia G; Loiselle, Bette A (22 June 2008). "Social networks in the lek-mating wire-tailed manakin (Pipra filicauda)". Proceedings of the Royal Society B: Biological Sciences. 275 (1641): 1367–1374. doi:10.1098/rspb.2008.0205. PMC   2602714 . PMID   18381257.
  43. ↑ Lusseau, David (May 2007). "Evidence for social role in a dolphin social network". Evolutionary Ecology. 21 (3): 357–366. arXiv: q-bio/0607048 . doi:10.1007/s10682-006-9105-0.
  44. ↑ Sundaresan, Siva R.; Fischhoff, Ilya R.; Dushoff, Jonathan; Rubenstein, Daniel I. (5 January 2007). "Network metrics reveal differences in social organization between two fission–fusion species, Grevy's zebra and onager". Oecologia. 151 (1): 140–149. doi:10.1007/s00442-006-0553-6. PMID   16964497.
  45. ↑ Kasper, Claudia; Voelkl, Bernhard (October 2009). "A social network analysis of primate groups". Primates. 50 (4): 343–356. doi:10.1007/s10329-009-0153-2. PMID   19533270.
  46. ↑ Henzi, S. P.; Lusseau, D.; Weingrill, T.; van Schaik, C. P.; Barrett, L. (May 2009). "Cyclicity in the structure of female baboon social networks". Behavioral Ecology and Sociobiology. 63 (7): 1015–1021. doi:10.1007/s00265-009-0720-y.
  47. ↑ Hunt, Edmund R.; Mi, Brian; Fernandez, Camila; Wong, Brandyn M.; Pruitt, Jonathan N.; Pinter-Wollman, Noa (12 September 2018). "Social interactions shape individual and collective personality in social spiders". Proceedings of the Royal Society B: Biological Sciences. 285 (1886): 20181366. doi:10.1098/rspb.2018.1366. PMC   6158534 . PMID   30185649.
  48. ↑ Krause, Jens; Krause, Stefan; Arlinghaus, Robert; Psorakis, Ioannis; Roberts, Stephen; Rutz, Christian (September 2013). "Reality mining of animal social systems". Trends in Ecology & Evolution. 28 (9): 541–551. doi:10.1016/j.tree.2013.06.002. PMID   23856617.
  49. ↑ Haug, Mark Gerard. measure of association. Encyclopedia Britannica.
  50. ↑ Zhang, Bin; Horvath, Steve (12 January 2005). "A General Framework for Weighted Gene Co-Expression Network Analysis". Statistical Applications in Genetics and Molecular Biology. 4 (1): Article17. doi:10.2202/1544-6115.1128. PMID   16646834.
  51. ↑ "Linkage Disequilibrium". ISOGG Wiki. International Society of Genetic Genealogy.
  52. ↑ Beagrie RA, Scialdone A, Schueler M, Kraemer DC, Chotalia M, Xie SQ, Barbieri M, de Santiago I, Lavitas LM, Branco MR, Fraser J, Dostie J, Game L, Dillon N, Edwards PA, Nicodemi M, Pombo A (March 2017). "Complex multi-enhancer contacts captured by genome architecture mapping". Nature. 543 (7646): 519–524. doi:10.1038/nature21411. PMC   5366070 . PMID   28273065.
  53. ↑ Peng, Sancheng; Zhou, Yongmei; Cao, Lihong; Yu, Shui; Niu, Jianwei; Jia, Weijia (March 2018). "Influence analysis in social networks: A survey". Journal of Network and Computer Applications. 106: 17–32. doi:10.1016/j.jnca.2018.01.005.
  54. ↑ Joy MP, Brock A, Ingber DE, Huang S (June 2005). "High-betweenness proteins in the yeast protein interaction network". J Biomed Biotechnol. 2005 (2): 96–103. doi: 10.1155/JBB.2005.96 . PMC   1184047 . PMID   16046814.
  55. ↑ Porter, Mason; Onnela, Jukka-Pekka; Mucha, Peter (2009). "Communities in Networks" (PDF). Notices of the AMS. 56 (9): 1082–1166.
  56. ↑ Javed, Muhammad Aqib; Younis, Muhammad Shahzad; Latif, Siddique; Qadir, Junaid; Baig, Adeel (April 2018). "Community detection in networks: A multidisciplinary review". Journal of Network and Computer Applications. 108: 87–111. doi:10.1016/j.jnca.2018.02.011.
  57. ↑ Girvan M, Newman ME (June 2002). "Community structure in social and biological networks". Proc Natl Acad Sci U S A. 99 (12): 7821–6. doi: 10.1073/pnas.122653799 . PMC   122977 . PMID   12060727.
  58. ↑ Markovitch O, Krasnogor N (2018). "Predicting species emergence in simulated complex pre-biotic networks". PLOS ONE. 13 (2): e0192871. doi: 10.1371/journal.pone.0192871 . PMC   5813963 . PMID   29447212.
  59. 1 2 3 Traag VA, Waltman L, van Eck NJ (March 2019). "From Louvain to Leiden: guaranteeing well-connected communities". Sci Rep. 9 (1): 5233. doi:10.1038/s41598-019-41695-z. PMC   6435756 . PMID   30914743.
  60. ↑ Ozaki, Naoto; Tezuka, Hiroshi; Inaba, Mary (2016). "A Simple Acceleration Method for the Louvain Algorithm". International Journal of Computer and Electrical Engineering. 8 (3): 207–218. doi:10.17706/IJCEE.2016.8.3.207-218.
  61. ↑ Mittal D, Narayanan R (July 2024). "Network motifs in cellular neurophysiology". Trends Neurosci. 47 (7): 506–521. doi:10.1016/j.tins.2024.04.008. PMID   38806296.
  62. ↑ Wei Y, Liao X, Yan C, He Y, Xia M (May 2017). "Identifying topological motif patterns of human brain functional networks". Hum Brain Mapp. 38 (5): 2734–50. doi:10.1002/hbm.23557. PMC   6866742 . PMID   28256774.

Books

This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.