808 results on '"Network Motifs"'
Search Results
2. Tracing delay network in air transportation combining causal propagation and complex network
- Author
-
Feng, DaoZhong, Hao, Bin, and Lai, JiaJian
- Published
- 2024
- Full Text
- View/download PDF
3. Genomic prediction of cereal crop architectural traits using models informed by gene regulatory circuitries from maize.
- Author
-
Bertolini, Edoardo, Manjunath, Mohith, Ge, Weihao, Murphy, Matthew D, Inaoka, Mirai, Fliege, Christina, Eveland, Andrea L, and Lipka, Alexander E
- Subjects
- *
PREDICTIVE tests , *GENOMICS , *CORN , *RESEARCH funding , *GENETIC markers , *GRAIN , *TRANSCRIPTION factors , *PLANTS , *GENETIC variation , *GENES , *HUMAN reproductive technology , *PLANT physiology , *GENETICS , *PHENOTYPES - Abstract
Plant architecture is a major determinant of planting density, which enhances productivity potential for crops per unit area. Genomic prediction is well positioned to expedite genetic gain of plant architectural traits since they are typically highly heritable. Additionally, the adaptation of genomic prediction models to query predictive abilities of markers tagging certain genomic regions could shed light on the genetic architecture of these traits. Here, we leveraged transcriptional networks from a prior study that contextually described developmental progression during tassel and leaf organogenesis in maize (Zea mays) to inform genomic prediction models for architectural traits. Since these developmental processes underlie tassel branching and leaf angle, 2 important agronomic architectural traits, we tested whether genes prioritized from these networks quantitatively contribute to the genetic architecture of these traits. We used genomic prediction models to evaluate the ability of markers in the vicinity of prioritized network genes to predict breeding values of tassel branching and leaf angle traits for 2 diversity panels in maize and diversity panels from sorghum (Sorghum bicolor) and rice (Oryza sativa). Predictive abilities of markers near these prioritized network genes were similar to those using whole-genome marker sets. Notably, markers near highly connected transcription factors from core network motifs in maize yielded predictive abilities that were significantly greater than expected by chance in not only maize but also closely related sorghum. We expect that these highly connected regulators are key drivers of architectural variation that are conserved across closely related cereal crop species. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
4. k-Clique counting on large scale-graphs: a survey.
- Author
-
Çalmaz, Büşra and Ergenç Bostanoğlu, Belgin
- Subjects
RECOMMENDER systems ,FRAUD investigation ,SOCIAL network analysis ,SUBGRAPHS ,TRIANGLES ,COUNTING - Abstract
Clique counting is a crucial task in graph mining, as the count of cliques provides different insights across various domains, social and biological network analysis, community detection, recommendation systems, and fraud detection. Counting cliques is algorithmically challenging due to combinatorial explosion, especially for large datasets and larger clique sizes. There are comprehensive surveys and reviews on algorithms for counting subgraphs and triangles (three-clique), but there is a notable lack of reviews addressing k-clique counting algorithms for k > 3. This paper addresses this gap by reviewing clique counting algorithms designed to overcome this challenge. Also, a systematic analysis and comparison of exact and approximation techniques are provided by highlighting their advantages, disadvantages, and suitability for different contexts. It also presents a taxonomy of clique counting methodologies, covering approximate and exact methods and parallelization strategies. The paper aims to enhance understanding of this specific domain and guide future research of k-clique counting in large-scale graphs. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. SMORE: spatial motifs reveal patterns in cellular architecture of complex tissues
- Author
-
Zainalabedin Samadi, Kai Hao, and Amjad Askary
- Subjects
Spatial transcriptomics ,Neighborhood graphs ,Uniform path sampling ,Network motifs ,Biology (General) ,QH301-705.5 ,Genetics ,QH426-470 - Abstract
Abstract Deciphering the link between tissue architecture and function requires methods to identify and interpret patterns in spatial arrangement of cells. We present SMORE, an approach to detect patterns in sequential arrangements of cells and examine their associated gene expression specializations. Applied to retina, brain, and embryonic tissue maps, SMORE identifies novel spatial motifs, including one that offers a new mechanism of action for type 1b bipolar cells. Structural signatures detected by SMORE also form a basis for classifying tissues. Together, our method provides a new framework for uncovering spatial complexity in tissue organization and offers novel insights into tissue function.
- Published
- 2025
- Full Text
- View/download PDF
6. Modelling network motifs as higher order interactions: a statistical inference based approach.
- Author
-
Wegner, Anatol E., Pulvirenti, Alfredo, and Shang, Yilun
- Subjects
GRAPHIC methods in statistics ,INFERENTIAL statistics ,RANDOM graphs ,STATISTICAL models ,SUBGRAPHS - Abstract
The prevalent approach to motif analysis seeks to describe the local connectivity structure of networks by identifying subgraph patterns that appear significantly more often in a network then expected under a null model that conserves certain features of the original network. In this article we advocate for an alternative approach based on statistical inference of generative models where nodes are connected not only by edges but also copies of higher order subgraphs. These models naturally lead to the consideration of latent states that correspond to decompositions of networks into higher order interactions in the form of subgraphs that can have the topology of any simply connected motif. Being based on principles of parsimony the method can infer concise sets of motifs from within thousands of candidates allowing for consistent detection of larger motifs. The inferential approach yields not only a set of statistically significant higher order motifs but also an explicit decomposition of the network into these motifs, which opens new possibilities for the systematic study of the topological and dynamical implications of higher order connectivity structures in networks. After briefly reviewing core concepts and methods, we provide example applications to empirical data sets and discuss how the inferential approach addresses current problems in motif analysis and explore how concepts and methods common to motif analysis translate to the inferential framework. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
7. k-Clique counting on large scale-graphs: a survey
- Author
-
Büşra Çalmaz and Belgin Ergenç Bostanoğlu
- Subjects
Graph mining ,Subgraph enumeration ,Graphlet counting ,Network motifs ,Clique counting ,Local graphlet counting ,Electronic computers. Computer science ,QA75.5-76.95 - Abstract
Clique counting is a crucial task in graph mining, as the count of cliques provides different insights across various domains, social and biological network analysis, community detection, recommendation systems, and fraud detection. Counting cliques is algorithmically challenging due to combinatorial explosion, especially for large datasets and larger clique sizes. There are comprehensive surveys and reviews on algorithms for counting subgraphs and triangles (three-clique), but there is a notable lack of reviews addressing k-clique counting algorithms for k > 3. This paper addresses this gap by reviewing clique counting algorithms designed to overcome this challenge. Also, a systematic analysis and comparison of exact and approximation techniques are provided by highlighting their advantages, disadvantages, and suitability for different contexts. It also presents a taxonomy of clique counting methodologies, covering approximate and exact methods and parallelization strategies. The paper aims to enhance understanding of this specific domain and guide future research of k-clique counting in large-scale graphs.
- Published
- 2024
- Full Text
- View/download PDF
8. Effects of non-native species and ecological restoration on network structure and ecosystem function
- Author
-
Lonighi, A., Kaiser-Bunbury, Christopher, Osborne, Juliet, Fründ, Jochen, Benadi, Gita, and Mauroy, Benjamin
- Subjects
Invasive species ,Honey bee ,Network structure ,Island conservation ,Network motifs ,Seychelles ,Habitat restoration ,Plant-pollinator interactions - Abstract
Non-native species pose a signi cant threat to biotic interactions, such as plantpollinators, and associated ecosystem functions. Ecological restoration is commonly used to mitigate or revert the impact of non-native species. The removal of nonnative plants is one frequently used restoration approach to minimise competition for resources between native and non-native plants, which facilitates the recovery of native plant communities. Many aspects of how ecological restoration impacts native ecosystems are not well understood. For example, the conditions that allow ecological communities to thrive after restoration can take years to develop. Although restoration interventions ideally aim to address most impacts of non-native species, we know little about the response of non-target species, both native and non-native. In this thesis, I explore the effects of non-native species and ecological restoration on plant-pollinator communities and pollination function on the island of Mahé, Seychelles, in the Western Indian Ocean. I used a community-level restoration experiment with honey bee (Apis mellifera) supplementation to study the medium-term responses of plant-pollinator interaction networks to management interventions. Initial restoration took place in 2011, and the datasets used here were collected across two consecutive years (2018/19 and 2019/20).
- Published
- 2023
9. Imaginary network motifs: Structural patterns of false positives and negatives in social networks.
- Author
-
Tanaka, Kyosuke and Vega Yon, George G.
- Subjects
SOCIAL networks ,COGNITIVE structures ,MENTAL representation ,COLLECTIVE representation ,SOCIAL structure - Abstract
We examine the structural patterns in the cognitive representation of social networks by systematically classifying false positives and negatives. Although existing literature on Cognitive Social Structures (CSS) has begun exploring false positives and negatives by comparing actual and perceived networks, it has not differentiated simultaneous occurrences of true and false positives and negatives on network motifs, such as reciprocity and triadic closure. Here, we propose a theoretical framework to categorize three classes of errors we call imaginary network motifs as combinations of accurately and erroneously perceived ties: (a) partially false, (b) completely false, and (c) mixed false. Using four published CSS data sets, we empirically test which imaginary network motifs are significantly more or less present in different types of perceived networks than the corresponding actual networks. Our results confirm that people not only fill in the blanks as suggested in the prior research but also conceive other imaginary structures. The findings advance our understanding of perception gaps between actual and perceived networks and have implications for designing more accurate network modeling and sampling. • The dyad census approach of a multiplex motif method is developed and applied to Cognitive Social Structure data. • The approach identifies a hidden category of mixed false where false positives and negatives co-occur. • The method reveals false positives and negatives occur with true positives and negatives. • Most false positives and negatives happen in proxy ties rather than the ones people report about themselves. • Perceived network density can partially explain the patterns of false positives and negatives. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
10. Attributed Bipartite Graph Neural Networks with Motifs Information for Network Representation Learning.
- Author
-
LYU Shaoqing, WANG Chichi, LI Tingting, and BAO Zhiqiang
- Subjects
GRAPH neural networks ,BIPARTITE graphs ,INFORMATION networks - Abstract
At present, network representation learning methods are mostly aimed at homogeneous networks, ignoring the particularity of attributed bipartite networks and the motifs structure of networks. In order to solve the above problems, this paper proposes an attributed bipartite graph neural network with motifs information for network representation learning (MABG). MABG adjusts the edge weights by the number of butterfly motifs formed by two nodes in the network, to construct the motifs weight matrix and obtain the attributed bipartite network adjacency matrix with motifs information. Then two different strategies are adopted to capture the explicit and implicit messages in the bipartite network. For explicit relationships, a message-passing mechanism is operated between different types of nodes. For implicit relationships, a message alignment mechanism is used in nodes of the same type. An adversarial model is implemented to minimize the difference between input attributes and explicit relationship representations. Finally, a cascaded framework is proposed to capture high-order network information and obtain the final node representation. Extensive experiments are conducted in recommended tasks on four real-world datasets. The results demonstrate the effectiveness of MABG compared with other state-of-art methods. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
11. Time Series Network Analysis for Profit Dynamics in Pre-owned Luxury Goods Market Based on Network Motifs
- Author
-
Shao, Tengfei, Ieiri, Yuya, Takahashi, Shingo, Goos, Gerhard, Series Editor, Hartmanis, Juris, Founding Editor, van Leeuwen, Jan, Series Editor, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Kobsa, Alfred, Series Editor, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Nierstrasz, Oscar, Series Editor, Pandu Rangan, C., Editorial Board Member, Sudan, Madhu, Series Editor, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Weikum, Gerhard, Series Editor, Vardi, Moshe Y, Series Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Suzumura, Toyotaro, editor, and Bono, Mayumi, editor
- Published
- 2024
- Full Text
- View/download PDF
12. Motif Finding Algorithms: A Performance Comparison
- Author
-
Martorana, Emanuele, Grasso, Roberto, Micale, Giovanni, Alaimo, Salvatore, Shasha, Dennis, Giugno, Rosalba, Pulvirenti, Alfredo, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Cantone, Domenico, editor, and Pulvirenti, Alfredo, editor
- Published
- 2024
- Full Text
- View/download PDF
13. CCS: A Motif-Based Storage Format for Micro-execution Dependence Graph
- Author
-
Zheng, Yawen, Han, Chenji, Zhang, Tingting, Yang, Chao, Wang, Jian, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Li, Chao, editor, Li, Zhenhua, editor, Shen, Li, editor, Wu, Fan, editor, and Gong, Xiaoli, editor
- Published
- 2024
- Full Text
- View/download PDF
14. Modelling network motifs as higher order interactions: a statistical inference based approach
- Author
-
Anatol E. Wegner
- Subjects
network motifs ,higher order networks ,statistical inference ,random graph models ,network analysis ,network module division ,Physics ,QC1-999 - Abstract
The prevalent approach to motif analysis seeks to describe the local connectivity structure of networks by identifying subgraph patterns that appear significantly more often in a network then expected under a null model that conserves certain features of the original network. In this article we advocate for an alternative approach based on statistical inference of generative models where nodes are connected not only by edges but also copies of higher order subgraphs. These models naturally lead to the consideration of latent states that correspond to decompositions of networks into higher order interactions in the form of subgraphs that can have the topology of any simply connected motif. Being based on principles of parsimony the method can infer concise sets of motifs from within thousands of candidates allowing for consistent detection of larger motifs. The inferential approach yields not only a set of statistically significant higher order motifs but also an explicit decomposition of the network into these motifs, which opens new possibilities for the systematic study of the topological and dynamical implications of higher order connectivity structures in networks. After briefly reviewing core concepts and methods, we provide example applications to empirical data sets and discuss how the inferential approach addresses current problems in motif analysis and explore how concepts and methods common to motif analysis translate to the inferential framework.
- Published
- 2024
- Full Text
- View/download PDF
15. Analysis of the structure and time-series evolution of knowledge label network from a complex perspective
- Author
-
Wang, Xu, Feng, Xin, and Guo, Yuan
- Published
- 2023
- Full Text
- View/download PDF
16. Interlinked bi‐stable switches govern the cell fate commitment of embryonic stem cells.
- Author
-
Giri, Amitava and Kar, Sandip
- Subjects
- *
EMBRYONIC stem cells , *CELL determination , *CELL differentiation , *EMBRYOLOGY , *WNT signal transduction , *ENDODERM - Abstract
The development of embryonic stem (ES) cells to extraembryonic trophectoderm and primitive endoderm lineages manifests distinct steady‐state expression patterns of two key transcription factors—Oct4 and Nanog. How dynamically such kind of steady‐state expressions are maintained remains elusive. Herein, we demonstrate that steady‐state dynamics involving two bistable switches which are interlinked via a stepwise (Oct4) and a mushroom‐like (Nanog) manner orchestrate the fate specification of ES cells. Our hypothesis qualitatively reconciles various experimental observations and elucidates how different feedback and feedforward motifs orchestrate the extraembryonic development and stemness maintenance of ES cells. Importantly, the model predicts strategies to optimize the dynamics of self‐renewal and differentiation of embryonic stem cells that may have therapeutic relevance in the future. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
17. Noise-induced synchronization and regularity in feed-forward-loop motifs.
- Author
-
Jagdev, Gurpreet, Yu, Na, Liang, You, Nijholt, Eddie, and Yan, Fang
- Subjects
SYNCHRONIZATION ,HOPF bifurcations ,SYNCHRONIC order - Abstract
This study explores the impacts of multiple factors (noise, intra-motif coupling, and critical bifurcation parameter) on noise-induced motif synchrony and output regularity in three-node feed-forward-loops (FFLs), distinguishing between coherent FFLs with purely excitatory connections and incoherent FFLs formed by transitioning the intermediate layer to inhibitory connections. Our model utilizes the normal form of Hopf bifurcation (HB), which captures the generic structure of excitability observed in real systems. We find that the addition of noise can optimize motif synchrony and output regularity at the intermediate noise intensities. Our results also suggest that transitioning the excitatory coupling between the intermediate and output layers of the FFL to inhibitory coupling -- i.e., moving from the coherent to the incoherent FFL -- enhances output regularity but diminishes motif synchrony. This shift towards inhibitory connectivity highlights a trade-off between motif synchrony and output regularity and suggests that the structure of the intermediate layer plays a pivotal role in determining the motif's overall dynamics. Surprisingly, we also discover that both motifs achieve their best output regularity at a moderate level of intra-motif coupling, challenging the common assumption that stronger coupling, especially of the excitatory type, results in improved regularity. Our study provides valuable insights into functional differences in network motifs and offers a direct perspective relevant to the field of complex systems as we consider a normal-form model that pertains to a vast number of individual models experiencing HB. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
18. Noise-induced synchrony of two-neuron motifs with asymmetric noise and uneven coupling.
- Author
-
Jagdev, Gurpreet and Na Yu
- Subjects
SYNCHRONIC order ,NOISE ,HOPF bifurcations ,SYMMETRY (Biology) ,SYNCHRONIZATION ,NEURONS ,NEURAL circuitry - Abstract
Synchronous dynamics play a pivotal role in various cognitive processes. Previous studies extensively investigate noise-induced synchrony in coupled neural oscillators, with a focus on scenarios featuring uniform noise and equal coupling strengths between neurons. However, real-world or experimental settings frequently exhibit heterogeneity, including deviations from uniformity in coupling and noise patterns. This study investigates noise-induced synchrony in a pair of coupled excitable neurons operating in a heterogeneous environment, where both noise intensity and coupling strength can vary independently. Each neuron is an excitable oscillator, represented by the normal form of Hopf bifurcation (HB). In the absence of stimulus, these neurons remain quiescent but can be triggered by perturbations, such as noise. Typically, noise and coupling exert opposing influences on neural dynamics, with noise diminishing coherence and coupling promoting synchrony. Our results illustrate the ability of asymmetric noise to induce synchronization in such coupled neural oscillators, with synchronization becoming increasingly pronounced as the system approaches the excitation threshold (i.e., HB). Additionally, we find that uneven coupling strengths and noise asymmetries are factors that can promote in-phase synchrony. Notably, we identify an optimal synchronization state when the absolute difference in coupling strengths ismaximized, regardless of the specific coupling strengths chosen. Furthermore, we establish a robust relationship between coupling asymmetry and the noise intensity required to maximize synchronization. Specifically, when one oscillator (receiver neuron) receives a strong input from the other oscillator (source neuron) and the source neuron receives significantly weaker or no input from the receiver neuron, synchrony is maximized when the noise applied to the receiver neuron is much weaker than that applied to the source neuron. These findings reveal the significant connection between uneven coupling and asymmetric noise in coupled neuronal oscillators, shedding light on the enhanced propensity for in-phase synchronization in two-neuron motifs with one-way connections compared to those with two-way connections. This research contributes to a deeper understanding of the functional roles of network motifs that may serve within neuronal dynamics. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
19. Statistically validated coeherence and intensity in temporal networks of information flows.
- Author
-
Pagnottoni, Paolo and Spelta, Alessandro
- Subjects
INFORMATION networks ,UNCERTAINTY (Information theory) ,GLOBAL Financial Crisis, 2008-2009 ,PRICES ,TIME series analysis ,TIME-varying networks - Abstract
We propose a method for characterizing the local structure of weighted multivariate time series networks. We draw intensity and coherence of network motifs, i.e. statistically recurrent subgraphs, to characterize the system behavior via higher-order structures derived upon effective transfer entropy networks. The latter consists of a model-free methodology enabling to correct for small sample biases affecting Shannon transfer entropy, other than conducting inference on the estimated directional time series information flows. We demonstrate the usefulness of our proposed method with an application to a set of global commodity prices. Our main result shows that, despite simple triadic structures are the most intense, coherent and statistically recurrent over time, their intensity suddenly decreases after the Global Financial Crisis, in favor of most complex triadic structures, while all types of subgraphs tend to become more coherent thereafter. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
20. Business transactions and ownership ties between firms.
- Author
-
Lőrincz, László, Juhász, Sándor, and Szabó, Rebeka O.
- Subjects
INDUSTRIAL management ,PSYCHOLOGICAL ownership ,DATA analysis - Abstract
In this study, we investigate the creation and persistence of interfirm ties in a large-scale business transaction network. Business transaction relations (firms buying or selling products or services to each other) are driven by economic motives, but because trust is essential to business relationships, the social connections of owners or the geographical proximity of firms can also influence their development. However, studying the formation of interfirm business transaction ties on a large scale is rare, because of the significant data demand. The business transaction and the ownership networks of Hungarian firms are constructed from two administrative datasets for 2016 and 2017. We show that direct or indirect connections in this two-layered network, including open triads in the business network, contribute to both the creation and persistence of business transaction ties. For our estimations, we utilize log-linear models and emphasize their efficiency in predicting links in such large networks. We contribute to the literature by presenting different patterns of business connections in a nationwide multilayer interfirm network. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
21. Data depth and core-based trend detection on blockchain transaction networks.
- Author
-
Zhu, Jason, Khan, Arijit, and Akcora, Cuneyt Gurcan
- Subjects
BLOCKCHAINS ,EXPORT credit ,CRYPTOCURRENCIES - Abstract
Blockchains are significantly easing trade finance, with billions of dollars worth of assets being transacted daily. However, analyzing these networks remains challenging due to the sheer volume and complexity of the data. We introduce a method named InnerCore that detects market manipulators within blockchain-based networks and offers a sentiment indicator for these networks. This is achieved through data depth-based core decomposition and centered motif discovery, ensuring scalability. InnerCore is a computationally efficient, unsupervised approach suitable for analyzing large temporal graphs. We demonstrate its effectiveness by analyzing and detecting three recent real-world incidents from our datasets: the catastrophic collapse of LunaTerra, the Proof-ofStake switch of Ethereum, and the temporary peg loss of USDC–while also verifying our results against external ground truth. Our experiments show that InnerCore can match the qualified analysis accurately without human involvement, automating blockchain analysis in a scalable manner, while being more effective and efficient than baselines and state-of-the-art attributed change detection approach in dynamic graphs. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
22. Exact and sampling methods for mining higher-order motifs in large hypergraphs.
- Author
-
Lotito, Quintino Francesco, Musciotto, Federico, Battiston, Federico, and Montresor, Alberto
- Subjects
- *
HYPERGRAPHS , *NUMBER systems , *SAMPLING methods , *DATA mining , *TOPOLOGY - Abstract
Network motifs are recurrent, small-scale patterns of interactions observed frequently in a system. They shed light on the interplay between the topology and the dynamics of complex networks across various domains. In this work, we focus on the problem of counting occurrences of small sub-hypergraph patterns in very large hypergraphs, where higher-order interactions connect arbitrary numbers of system units. We show how directly exploiting higher-order structures speeds up the counting process compared to traditional data mining techniques for exact motif discovery. Moreover, with hyperedge sampling, performance is further improved at the cost of small errors in the estimation of motif frequency. We evaluate our method on several real-world datasets describing face-to-face interactions, co-authorship and human communication. We show that our approximated algorithm allows us to extract higher-order motifs faster and on a larger scale, beyond the computational limits of an exact approach. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
23. Emergent local structures in an ecosystem of social bots and humans on Twitter
- Author
-
Abdullah Alrhmoun and János Kertész
- Subjects
Social bots ,Bot-human ecosystem ,Bot strategies ,Network motifs ,Computer applications to medicine. Medical informatics ,R858-859.7 - Abstract
Abstract Bots in online social networks can be used for good or bad but their presence is unavoidable and will increase in the future. To investigate how the interaction networks of bots and humans evolve, we created six social bots on Twitter with AI language models and let them carry out standard user operations. Three different strategies were implemented for the bots: a trend-targeting strategy (TTS), a keywords-targeting strategy (KTS) and a user-targeting strategy (UTS). We examined the interaction patterns such as targeting users, spreading messages, propagating relationships, and engagement. We focused on the emergent local structures or motifs and found that the strategies of the social bots had a significant impact on them. Motifs resulting from interactions with bots following TTS or KTS are simple and show significant overlap, while those resulting from interactions with UTS-governed bots lead to more complex motifs. These findings provide insights into human-bot interaction patterns in online social networks, and can be used to develop more effective bots for beneficial tasks and to combat malicious actors.
- Published
- 2023
- Full Text
- View/download PDF
24. Noise-induced synchronization and regularity in feed-forward-loop motifs
- Author
-
Gurpreet Jagdev, Na Yu, and You Liang
- Subjects
network motifs ,synchrony ,regularity ,feed-forward-loop ,noise ,heterogeneity ,Physics ,QC1-999 - Abstract
This study explores the impacts of multiple factors (noise, intra-motif coupling, and critical bifurcation parameter) on noise-induced motif synchrony and output regularity in three-node feed-forward-loops (FFLs), distinguishing between coherent FFLs with purely excitatory connections and incoherent FFLs formed by transitioning the intermediate layer to inhibitory connections. Our model utilizes the normal form of Hopf bifurcation (HB), which captures the generic structure of excitability observed in real systems. We find that the addition of noise can optimize motif synchrony and output regularity at the intermediate noise intensities. Our results also suggest that transitioning the excitatory coupling between the intermediate and output layers of the FFL to inhibitory coupling—i.e., moving from the coherent to the incoherent FFL—enhances output regularity but diminishes motif synchrony. This shift towards inhibitory connectivity highlights a trade-off between motif synchrony and output regularity and suggests that the structure of the intermediate layer plays a pivotal role in determining the motif’s overall dynamics. Surprisingly, we also discover that both motifs achieve their best output regularity at a moderate level of intra-motif coupling, challenging the common assumption that stronger coupling, especially of the excitatory type, results in improved regularity. Our study provides valuable insights into functional differences in network motifs and offers a direct perspective relevant to the field of complex systems as we consider a normal-form model that pertains to a vast number of individual models experiencing HB.
- Published
- 2024
- Full Text
- View/download PDF
25. Data depth and core-based trend detection on blockchain transaction networks
- Author
-
Jason Zhu, Arijit Khan, and Cuneyt Gurcan Akcora
- Subjects
blockchain networks ,decentralized finance ,stablecoin ,data depth ,core decomposition ,network motifs ,Information technology ,T58.5-58.64 - Abstract
Blockchains are significantly easing trade finance, with billions of dollars worth of assets being transacted daily. However, analyzing these networks remains challenging due to the sheer volume and complexity of the data. We introduce a method named InnerCore that detects market manipulators within blockchain-based networks and offers a sentiment indicator for these networks. This is achieved through data depth-based core decomposition and centered motif discovery, ensuring scalability. InnerCore is a computationally efficient, unsupervised approach suitable for analyzing large temporal graphs. We demonstrate its effectiveness by analyzing and detecting three recent real-world incidents from our datasets: the catastrophic collapse of LunaTerra, the Proof-of-Stake switch of Ethereum, and the temporary peg loss of USDC–while also verifying our results against external ground truth. Our experiments show that InnerCore can match the qualified analysis accurately without human involvement, automating blockchain analysis in a scalable manner, while being more effective and efficient than baselines and state-of-the-art attributed change detection approach in dynamic graphs.
- Published
- 2024
- Full Text
- View/download PDF
26. Noise-induced synchrony of two-neuron motifs with asymmetric noise and uneven coupling
- Author
-
Gurpreet Jagdev and Na Yu
- Subjects
network motifs ,coupled oscillators ,synchrony ,asymmetric noise ,heterogeneity ,Neurosciences. Biological psychiatry. Neuropsychiatry ,RC321-571 - Abstract
Synchronous dynamics play a pivotal role in various cognitive processes. Previous studies extensively investigate noise-induced synchrony in coupled neural oscillators, with a focus on scenarios featuring uniform noise and equal coupling strengths between neurons. However, real-world or experimental settings frequently exhibit heterogeneity, including deviations from uniformity in coupling and noise patterns. This study investigates noise-induced synchrony in a pair of coupled excitable neurons operating in a heterogeneous environment, where both noise intensity and coupling strength can vary independently. Each neuron is an excitable oscillator, represented by the normal form of Hopf bifurcation (HB). In the absence of stimulus, these neurons remain quiescent but can be triggered by perturbations, such as noise. Typically, noise and coupling exert opposing influences on neural dynamics, with noise diminishing coherence and coupling promoting synchrony. Our results illustrate the ability of asymmetric noise to induce synchronization in such coupled neural oscillators, with synchronization becoming increasingly pronounced as the system approaches the excitation threshold (i.e., HB). Additionally, we find that uneven coupling strengths and noise asymmetries are factors that can promote in-phase synchrony. Notably, we identify an optimal synchronization state when the absolute difference in coupling strengths is maximized, regardless of the specific coupling strengths chosen. Furthermore, we establish a robust relationship between coupling asymmetry and the noise intensity required to maximize synchronization. Specifically, when one oscillator (receiver neuron) receives a strong input from the other oscillator (source neuron) and the source neuron receives significantly weaker or no input from the receiver neuron, synchrony is maximized when the noise applied to the receiver neuron is much weaker than that applied to the source neuron. These findings reveal the significant connection between uneven coupling and asymmetric noise in coupled neuronal oscillators, shedding light on the enhanced propensity for in-phase synchronization in two-neuron motifs with one-way connections compared to those with two-way connections. This research contributes to a deeper understanding of the functional roles of network motifs that may serve within neuronal dynamics.
- Published
- 2024
- Full Text
- View/download PDF
27. Tracing delay network in air transportation combining causal propagation and complex network.
- Author
-
DaoZhong Feng, Bin Hao, and JiaJian Lai
- Subjects
COMMERCIAL aeronautics ,GRANGER causality test ,TIME series analysis ,COMPUTER network monitoring ,STATISTICS - Abstract
In air transportation, monitoring delays and making informed decisions at a system level is crucial for network managers. Causal selection methods have recently witnessed increased adoption for the analysis of multiobservations. Systematic Path Isolation (SPI) stands out as an effective mechanism for selecting causal pathways in time-series data. However, specific improvements are needed to ensure the effectiveness within the aviation system. This paper proposes an SPI-based causal inference method that incorporates the Granger test and the Kernel-based test, accommodating both linear and non-linear relationships, thereby enabling better condition selection. Additionally, the two-step SPI test employs the Kernel-based Conditional Independence test due to its suitability for handling complex data with nonlinear relationships, and it avoids explicit feature extraction. Validation of delay tracing involves the use of complex network metrics and a specially designed loadembedded metric for identifying daily states. The case study results demonstrate the effectiveness of the network generated by the proposed method in accurately tracing dynamic states, particularly through the proposed indicator. In static propagation detection, network motifs can serve as micro-expressions, particularly with convergence and transmission forms during high delays. This research contributes to refine the depiction of delay propagation in the air transport network, enhancing the ability to trace delay trends in dynamic and static perspectives. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
28. Emergent local structures in an ecosystem of social bots and humans on Twitter.
- Author
-
Alrhmoun, Abdullah and Kertész, János
- Subjects
ONLINE social networks ,LANGUAGE models ,SOCIAL structure ,ECOSYSTEMS ,VIRTUAL communities - Abstract
Bots in online social networks can be used for good or bad but their presence is unavoidable and will increase in the future. To investigate how the interaction networks of bots and humans evolve, we created six social bots on Twitter with AI language models and let them carry out standard user operations. Three different strategies were implemented for the bots: a trend-targeting strategy (TTS), a keywords-targeting strategy (KTS) and a user-targeting strategy (UTS). We examined the interaction patterns such as targeting users, spreading messages, propagating relationships, and engagement. We focused on the emergent local structures or motifs and found that the strategies of the social bots had a significant impact on them. Motifs resulting from interactions with bots following TTS or KTS are simple and show significant overlap, while those resulting from interactions with UTS-governed bots lead to more complex motifs. These findings provide insights into human-bot interaction patterns in online social networks, and can be used to develop more effective bots for beneficial tasks and to combat malicious actors. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
29. Biological Networks Analysis
- Author
-
Najma, Farooqui, Anam, and Ishrat, Romana, editor
- Published
- 2023
- Full Text
- View/download PDF
30. Towards the Concept of Spatial Network Motifs
- Author
-
Ferreira, José, Barbosa, Alberto, Ribeiro, Pedro, Kacprzyk, Janusz, Series Editor, Cherifi, Hocine, editor, Mantegna, Rosario Nunzio, editor, Rocha, Luis M., editor, Cherifi, Chantal, editor, and Micciche, Salvatore, editor
- Published
- 2023
- Full Text
- View/download PDF
31. Improving the Characterization and Comparison of Football Players with Spatial Flow Motifs
- Author
-
Barbosa, Alberto, Ribeiro, Pedro, Dutra, Inês, Kacprzyk, Janusz, Series Editor, Cherifi, Hocine, editor, Mantegna, Rosario Nunzio, editor, Rocha, Luis M., editor, Cherifi, Chantal, editor, and Micciche, Salvatore, editor
- Published
- 2023
- Full Text
- View/download PDF
32. Memorizing environmental signals through feedback and feedforward loops.
- Author
-
Jiang, Yanfei and Hao, Nan
- Subjects
Cellular memory ,Computational modeling ,Desensitization ,Feedback loops ,Messenger ribonucleoprotein (mRNP) granules ,Network motifs ,Phase separation ,Priming ,Systems biology ,Feedback ,Feedback ,Physiological ,Models ,Biological - Abstract
Cells in diverse organisms can store the information of previous environmental conditions for long periods of time. This form of cellular memory adjusts the cells responses to future challenges, providing fitness advantages in fluctuating environments. Many biological functions, including cellular memory, are mediated by specific recurring patterns of interactions among proteins and genes, known as network motifs. In this review, we focus on three well-characterized network motifs - negative feedback loops, positive feedback loops, and feedforward loops, which underlie different types of cellular memories. We describe the latest studies identifying these motifs in various molecular processes and discuss how the topologies and dynamics of these motifs can enable memory encoding and storage.
- Published
- 2021
33. Stability Analysis of a Signaling Circuit with Dual Species of GTPase Switches
- Author
-
Stolerman, Lucas M, Ghosh, Pradipta, and Rangamani, Padmini
- Subjects
Biochemistry and Cell Biology ,Biological Sciences ,1.1 Normal biological development and functioning ,Generic health relevance ,Eukaryota ,GTP Phosphohydrolases ,Models ,Biological ,Signal Transduction ,GTPases ,Biochemical switches ,Network motifs ,Stability analysis ,q-bio.SC ,92B05 ,92C37 ,Mathematical Sciences ,Bioinformatics ,Biological sciences ,Mathematical sciences - Abstract
GTPases are molecular switches that regulate a wide range of cellular processes, such as organelle biogenesis, position, shape, function, vesicular transport between organelles, and signal transduction. These hydrolase enzymes operate by toggling between an active ("ON") guanosine triphosphate (GTP)-bound state and an inactive ("OFF") guanosine diphosphate (GDP)-bound state; such a toggle is regulated by GEFs (guanine nucleotide exchange factors) and GAPs (GTPase activating proteins). Here we propose a model for a network motif between monomeric (m) and trimeric (t) GTPases assembled exclusively in eukaryotic cells of multicellular organisms. We develop a system of ordinary differential equations in which these two classes of GTPases are interlinked conditional to their ON/OFF states within a motif through coupling and feedback loops. We provide explicit formulae for the steady states of the system and perform classical local stability analysis to systematically investigate the role of the different connections between the GTPase switches. Interestingly, a coupling of the active mGTPase to the GEF of the tGTPase was sufficient to provide two locally stable states: one where both active/inactive forms of the mGTPase can be interpreted as having low concentrations and the other where both m- and tGTPase have high concentrations. Moreover, when a feedback loop from the GEF of the tGTPase to the GAP of the mGTPase was added to the coupled system, two other locally stable states emerged. In both states the tGTPase is inactivated and active tGTPase concentrations are low. Finally, the addition of a second feedback loop, from the active tGTPase to the GAP of the mGTPase, gives rise to a family of steady states that can be parametrized by a range of inactive tGTPase concentrations. Our findings reveal that the coupling of these two different GTPase motifs can dramatically change their steady-state behaviors and shed light on how such coupling may impact signaling mechanisms in eukaryotic cells.
- Published
- 2021
34. Economic hubs and the domination of inter-regional ties in world city networks.
- Author
-
Mehmood, Mohammad Yousuf, Haqqani, Syed Junaid, Zaidi, Faraz, and Rozenblat, Céline
- Abstract
Cities are widely considered as the lifeblood of a nations' economy housing the bulk of industries, commercial and trade activities, and employment opportunities. Within this economic context, multinational corporations play an important role in this economic development of cities in particular, and subsequently the countries and regions they belong to, in general. As multinational companies are spread throughout the world by virtue of ownership–subsidiary relationship, these ties create complex inter-dependent networks of cities that shape and define socio-economic status, as well as macro-regional influences impacting the world economy. In this paper, we study these networks of cities formed as a result of ties between multinational firms. We analyze these networks using intra-regional, inter-regional, and hybrid ties (conglomerate integration) as spatial motifs defined by geographic delineation of world's economic regions. We attempt to understand how global cities position themselves in spatial and economic geographies and how their ties promote regional integration along with global expansion for sustainable growth and economic development. We study these networks over four time periods from 2010 to 2019 and discover interesting trends and patterns. The most significant result is the domination of inter-regional motifs representing cross-regional ties among cities rather than national and regional integration. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
35. Abnormal and Changing Information Interaction in Adults with Attention-Deficit/Hyperactivity Disorder Based on Network Motifs.
- Author
-
Wu, Xubin, Guo, Yuxiang, Xue, Jiayue, Dong, Yanqing, Sun, Yumeng, Wang, Bin, Xiang, Jie, and Liu, Yi
- Subjects
- *
ATTENTION-deficit hyperactivity disorder , *OPTICAL information processing , *ADULTS - Abstract
Network motif analysis approaches provide insights into the complexity of the brain's functional network. In recent years, attention-deficit/hyperactivity disorder (ADHD) has been reported to result in abnormal information interactions in macro- and micro-scale functional networks. However, most existing studies remain limited due to potentially ignoring meso-scale topology information. To address this gap, we aimed to investigate functional motif patterns in ADHD to unravel the underlying information flow and analyze motif-based node roles to characterize the different information interaction methods for identifying the abnormal and changing lesion sites of ADHD. The results showed that the interaction functions of the right hippocampus and the right amygdala were significantly increased, which could lead patients to develop mood disorders. The information interaction of the bilateral thalamus changed, influencing and modifying behavioral results. Notably, the capability of receiving information in the left inferior temporal and the right lingual gyrus decreased, which may cause difficulties for patients in processing visual information in a timely manner, resulting in inattention. This study revealed abnormal and changing information interactions based on network motifs, providing important evidence for understanding information interactions at the meso-scale level in ADHD patients. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
36. Building blocks of polycentric governance.
- Author
-
Morrison, Tiffany H., Bodin, Örjan, Cumming, Graeme S., Lubell, Mark, Seppelt, Ralf, Seppelt, Tim, and Weible, Christopher M.
- Subjects
- *
LEGAL pluralism , *SOCIAL processes , *POLITICAL opportunity theory , *POLICY sciences , *SUSTAINABLE development , *ENVIRONMENTAL management - Abstract
Success or failure of a polycentric system is a function of complex political and social processes, such as coordination between actors and venues to solve specialized policy problems. Yet there is currently no accepted method for isolating distinct processes of coordination, nor to understand how their variance affects polycentric governance performance. We develop and test a building‐blocks approach that uses different patterns or "motifs" for measuring and comparing coordination longitudinally on Australia's Great Barrier Reef. Our approach confirms that polycentric governance comprises an evolving substrate of interdependent venues and actors over time. However, while issue specialization and actor participation can be improved through the mobilization of venues, such a strategy can also fragment overall polycentric capacity to resolve conflict and adapt to new problems. A building‐blocks approach advances understanding and practice of polycentric governance by enabling sharper diagnosis of internal dynamics in complex environmental governance systems. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
37. Volatile Memory Motifs: Minimal Spiking Neural Networks
- Author
-
Fabio Schittler Neves and Marc Timme
- Subjects
Dynamical systems ,network motifs ,nonlinear dynamics ,spiking neural networks ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
How spiking neuronal networks encode memories in their different time and spatial scales constitute a fundamental topic in neuroscience and neuro-inspired engineering. Much attention has been paid to large networks and long-term memory, for example in models of associative memory. Smaller circuit motifs may play an important complementary role on shorter time scales, where broader network effects may be of less relevance. Yet, compact computational models of spiking neural networks that exhibit short-term volatile memory and actively hold information until their energy source is switched off, seem not fully understood. Here we propose that small spiking neural circuit motifs may act as volatile memory components. A minimal motif consists of only two interconnected neurons – one self-connected excitatory neuron and one inhibitory neuron – and realizes a single-bit volatile memory. An excitatory, delayed self-connection promotes a bistable circuit in which a self-sustained periodic orbit generating spike trains co-exists with the quiescent state of no neuron spiking. Transient external inputs may straightforwardly induce switching between those states. Moreover, the inhibitory neuron may act as an autonomous turn-off switch. It integrates incoming excitatory pulses until a threshold is reached after which the inhibitory neuron emits a spike that then inhibits further spikes in the excitatory neuron, terminating the memory. Our results show how external bits of information (excitatory signal), can be actively held in memory for a pre-defined amount of time. We show that such memory operations are robust against parameter variations and exemplify how sequences of multidimensional input signals may control the dynamics of a many-bits memory circuit in a desired way.
- Published
- 2023
- Full Text
- View/download PDF
38. From Discourse Relations to Network Edges: A Network Theory Approach to Discourse Analysis.
- Author
-
Tantos, Alexandros and Kosmidis, Kosmas
- Subjects
DISCOURSE analysis ,DISCOURSE ,CORPORA - Abstract
In this paper, we argue that discourse representations can be mapped to networks and analyzed by tools provided in network theory so that deep properties of discourse structure are revealed. Two discourse-annotated corpora, C58 and STAC, that belong to different discourse types and languages were compared and analyzed. Various key network indices were used for the discourse representations of both corpora and show the different network profiles of the two discourse types. Moreover, both network motifs and antimotifs were discovered for the discourse networks in the two corpora that shed light on strong tendencies in building or avoiding to build discourse relations between utterances for permissible three-node discourse subgraphs. These results may lead to new types of discourse structure rules that draw on the properties of the networks that lie behind discourse representation. Another important aspect is that the second version of the STAC corpus, which includes nonlinguistic discourse units and their relations, exhibits similar trends in terms of network subgraphs compared to its first version. This suggests that the nonlinguistic context has a significant impact on discourse structure. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
39. Toward the Design of Artificial Swarms Using Network Motifs
- Author
-
Trinh, Khoinguyen, Sha, Zhenghui, Madni, Azad M., editor, Boehm, Barry, editor, Erwin, Daniel, editor, Moghaddam, Mahta, editor, Sievers, Michael, editor, and Wheaton, Marilee, editor
- Published
- 2022
- Full Text
- View/download PDF
40. Microscopic, mesoscopic, and macroscopic structural correlations between the international energy 'investment–trade' networks based on network motifs
- Author
-
Zanyu Jin, Qing Guan, and Yueran Duan
- Subjects
energy trade ,energy investment ,complex networks ,network motifs ,correlations ,General Works - Abstract
In recent years, international energy investment and energy trade activities have developed rapidly. Because energy has commodity and financial product attributes, there is often a correlation between international energy trade and investment. This correlation has regional specificity due to the uneven geographical distribution of energy production and consumption. The existing literature mainly studies the correlation between the international energy “investment–trade” systems from a macroscopic or microscopic perspective. However, the relationship between them among countries from a mesoscopic perspective has not been fully demonstrated. With the development of economic globalization, we need to pay attention to whether the energy trade model of countries can reflect their preference for choosing investment partners and whether the energy investment model can reflect energy trade cooperation. In this paper, by taking the frontier approach of network motifs, we analyzed the correlation between international energy trade and investment from more than 200 economies worldwide from the macroscopic perspective, microscopic perspective, and local structure from a mesoscopic perspective. Meanwhile, we compared the results of the study in 2018 with those in 2022 to obtain the impact of international events on the international energy “investment–trade” networks. We found that 1) the structures of energy trade and investment networks are similar from a macroscopic perspective, which is the basis for exploring the correlation between energy trade and investment. 2) Bilateral cooperation and transaction transmission are important local structures of energy trade and energy investment activities. 3) The formation of an equal and close local structure among economies in energy trade is more likely to be preferred for investment cooperation, and forming a representative local structure with statistical significance among economies in energy investment is more likely to obtain energy trade cooperation. This work innovatively adopts motifs to study the correlation between energy investment and trade, which can help energy investors predict the direction of investment and provide guidance to governments in formulating energy trade policies.
- Published
- 2023
- Full Text
- View/download PDF
41. Reaction Network Motifs for Static and Dynamic Absolute Concentration Robustness.
- Author
-
Joshi, Badal and Craciun, Gheorghe
- Subjects
- *
BIOLOGICAL systems , *HYPERPLANES , *MULTICASTING (Computer networks) - Abstract
Networks with absolute concentration robustness (ACR) have the property that a translation of a coordinate hyperplane either contains all steady states (static ACR) or attracts all trajectories (dynamic ACR). The implication for the underlying biological system is robustness in the concentration of one of the species independent of the initial conditions as well as independent of the concentration of all other species. Identifying network conditions for dynamic ACR is a challenging problem. We lay the groundwork in this paper by studying small reaction networks, those with two reactions and two species. We give a complete classification by ACR properties of these minimal reaction networks. The dynamics are rich even within this simple setting. Insights obtained from this work will help illuminate the properties of more complex networks with dynamic ACR. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
42. The non‐random assembly of network motifs in plant–pollinator networks.
- Author
-
Lanuza, Jose B., Allen‐Perkins, Alfonso, and Bartomeus, Ignasi
- Subjects
- *
LIFE history theory , *NUMBERS of species , *ANIMAL species , *PLANT species , *COMMUNITIES - Abstract
Ecological processes leave distinct structural imprints on the species interactions that shape the topology of animal–plant mutualistic networks. Detecting how direct and indirect interactions between animals and plants are organised is not trivial since they go beyond pairwise interactions, but may get blurred when considering global network descriptors.Recent work has shown that the meso‐scale, the intermediate level of network complexity between the species and the global network, can capture this important information. The meso‐scale describes network subgraphs representing patterns of direct and indirect interactions between a small number of species, and when these network subgraphs differ statistically from a benchmark, they are often referred to as 'network motifs'. Although motifs can capture relevant ecological information of species interactions, they remain overlooked in natural plant–pollinator networks.By exploring 60 empirical plant–pollinator networks from 18 different studies with wide geographical coverage, we show that some network subgraphs are consistently under‐ or over‐represented, suggesting the presence of worldwide network motifs in plant–pollinator networks. In addition, we found a higher proportion of densely connected network subgraphs that, based on previous findings, could reflect that species relative abundances are the main driver shaping the structure of the meso‐scale on plant–pollinator communities. Moreover, we found that distinct subgraph positions describing species ecological roles (e.g. generalisation and number of indirect interactions) are occupied by different groups of animal and plant species representing their main life‐history strategies (i.e. functional groups). For instance, we found that the functional group of 'bees' was over‐represented in subgraph positions with a lower number of indirect interactions in contrast to the rest of floral visitors groups. Finally, we show that the observed functional group combinations within a subgraph cannot be retrieved from their expected probabilities (i.e. joint probability distributions), indicating that plant and floral visitor associations within subgraphs are not random either.Our results highlight the presence of common network motifs in plant–pollinator communities that are formed by a non‐random association of plants and floral visitors functional groups. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
43. Inverse stochastic resonance in Izhikevich neural motifs driven by Gaussian colored noise under electromagnetic induction.
- Author
-
Ye, Zhiqiu, Yang, Yumei, and Jia, Ya
- Subjects
- *
ELECTROMAGNETIC noise , *ELECTROMAGNETIC induction , *STOCHASTIC resonance , *RANDOM noise theory , *ELECTRIC noise , *NERVOUS system , *BIOLOGISTS - Abstract
Inverse stochastic resonance (ISR) is a modality of nonlinear response to noise, there is the biggest inhibitory effect of noise on neural electrical activity when the ISR happens. In this paper, the discharge activity of a triple-neuron feed-forward-loop (FFL) motif is investigated under the Gaussian colored noise and electromagnetic induction, where the FFL motif is constructed by Izhikevich neurons and connected by chemical synapse and the FFL motifs are classified into four types by the character of synaptic current. Here, the ISR induced by the Gaussian colored noise and electromagnetic induction is focused and various effects of different system parameters on ISR have been found. The most prominent ISR phenomenon will be seen in the case of low-input current and low cross-correlation ratio. There are no significant differences in the ISR curves for various chemical coupling strengths and chemical synapse delays, which conforms to the dynamic mechanisms of the ISR behavior. Besides, the ISR phenomenon also ensues under low electromagnetic induction levels and the effects of electromagnetic induction on the ISR are discussed. The results found here provide a novel perspective about the inhibitory effect on neural motif, which might help the biologists and pathologists understand some complex physiological phenomena of the nervous systems. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
44. Local topological features of robust supply networks
- Author
-
Alexey Lyutov, Yilmaz Uygun, and Marc-Thorsten Hütt
- Subjects
Network motifs ,Minimal model ,Supply chain management ,Spatial networks ,Applied mathematics. Quantitative methods ,T57-57.97 - Abstract
Abstract The design of robust supply and distribution systems is one of the fundamental challenges at the interface of network science and logistics. Given the multitude of performance criteria, real-world constraints, and external influences acting upon such a system, even formulating an appropriate research question to address this topic is non-trivial. Here we present an abstraction of a supply and distribution system leading to a minimal model, which only retains stylized facts of the systemic function and, in this way, allows us to investigate the generic properties of robust supply networks. On this level of abstraction, a supply and distribution system is the strategic use of transportation to eliminate mismatches between production patterns (i.e., the amounts of goods produced at each production site of a company) and demand patterns (i.e., the amount of goods consumed at each location). When creating networks based on this paradigm and furthermore requiring the robustness of the system with respect to the loss of transportation routes (edge of the network) we see that robust networks are built from specific sets of subgraphs, while vulnerable networks display a markedly different subgraph composition. Our findings confirm a long-standing hypothesis in the field of network science, namely, that network motifs—statistically over-represented small subgraphs—are informative about the robust functioning of a network. Also, our findings offer a blueprint for enhancing the robustness of real-world supply and distribution systems.
- Published
- 2022
- Full Text
- View/download PDF
45. Time‐series transcriptomics and proteomics reveal alternative modes to decode p53 oscillations
- Author
-
Alba Jiménez, Dan Lu, Marian Kalocsay, Matthew J Berberich, Petra Balbi, Ashwini Jambhekar, and Galit Lahav
- Subjects
decoding mechanisms ,network motifs ,p53 dynamics ,proteomics ,transcriptomics ,Biology (General) ,QH301-705.5 ,Medicine (General) ,R5-920 - Abstract
Abstract The cell stress‐responsive transcription factor p53 influences the expression of its target genes and subsequent cellular responses based in part on its dynamics (changes in level over time). The mechanisms decoding p53 dynamics into subsequent target mRNA and protein dynamics remain unclear. We systematically quantified p53 target mRNA and protein expression over time under two p53 dynamical regimes, oscillatory and rising, using RNA‐sequencing and TMT mass spectrometry. Oscillatory dynamics allowed for a greater variety of dynamical patterns for both mRNAs and proteins. Mathematical modeling of empirical data revealed three distinct mechanisms that decode p53 dynamics. Specific combinations of these mechanisms at the transcriptional and post‐transcriptional levels enabled exclusive induction of proteins under particular dynamics. In addition, rising induction of p53 led to higher induction of proteins regardless of their functional class, including proteins promoting arrest of proliferation, the primary cellular outcome under rising p53. Our results highlight the diverse mechanisms cells employ to distinguish complex transcription factor dynamics to regulate gene expression.
- Published
- 2022
- Full Text
- View/download PDF
46. Diffusion Dynamics Prediction on Networks Using Sub-graph Motif Distribution
- Author
-
Zaykov, Alexey L., Vaganov, Danila A., Guleva, Valentina Y., Kacprzyk, Janusz, Series Editor, Benito, Rosa M., editor, Cherifi, Chantal, editor, Cherifi, Hocine, editor, Moro, Esteban, editor, Rocha, Luis Mateus, editor, and Sales-Pardo, Marta, editor
- Published
- 2021
- Full Text
- View/download PDF
47. A Fast and Exact Motif Enumeration Algorithm for Dynamic Networks
- Author
-
Al-Thaedan, Abbas, Carvalho, Marco, Nembhard, Fitzroy, Kacprzyk, Janusz, Series Editor, Pal, Nikhil R., Advisory Editor, Bello Perez, Rafael, Advisory Editor, Corchado, Emilio S., Advisory Editor, Hagras, Hani, Advisory Editor, Kóczy, László T., Advisory Editor, Kreinovich, Vladik, Advisory Editor, Lin, Chin-Teng, Advisory Editor, Lu, Jie, Advisory Editor, Melin, Patricia, Advisory Editor, Nedjah, Nadia, Advisory Editor, Nguyen, Ngoc Thanh, Advisory Editor, Wang, Jun, Advisory Editor, and Arai, Kohei, editor
- Published
- 2021
- Full Text
- View/download PDF
48. An Evolutionary Systems Biology View on Metabolic System Structure and Dynamics
- Author
-
Johnson, Connah, Delattre, Hadrien, Hayes, Clarmyra, Soyer, Orkun S., and Crombach, Anton, editor
- Published
- 2021
- Full Text
- View/download PDF
49. Dynamical Modularity of the Genotype-Phenotype Map
- Author
-
Jaeger, Johannes, Monk, Nick, and Crombach, Anton, editor
- Published
- 2021
- Full Text
- View/download PDF
50. Motifs in Biological Networks
- Author
-
Elhesha, Rasha, Sarkar, Aisharjya, Kahveci, Tamer, Yoon, Byung-Jun, editor, and Qian, Xiaoning, editor
- Published
- 2021
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.