Showing 1–18 of 18 results for author: Jalan, S

Explosive synchronization in multiplex neuron-glial networks

Authors: Tetyana Laptyeva, Sarika Jalan, Mikhail Ivanchenko

Abstract: Explosive synchronization refers to an abrupt (first order) transition to non-zero phase order parameter in oscillatory networks, underpinned by the bistability of synchronous and asynchronous states. Growing evidence suggests that this phenomenon might be no less general then the celebrated Kuramoto scenario that belongs to the second order universality class. Importantly, the recent examples dem… ▽ More Explosive synchronization refers to an abrupt (first order) transition to non-zero phase order parameter in oscillatory networks, underpinned by the bistability of synchronous and asynchronous states. Growing evidence suggests that this phenomenon might be no less general then the celebrated Kuramoto scenario that belongs to the second order universality class. Importantly, the recent examples demonstrate that explosive synchronization can occur for certain network topologies and coupling types, like the global higher-order coupling, without specific requirements on the individial oscillator dynamics or dynamics-network correlations. Here we demonstrate a rich picture of explosive synchronization and desynchronization transitions in multiplex networks, where it is sufficient to have a single random sparsly connected layer with higher-order coupling terms (and not necessarily in the synchronization regime on its own), the other layer being a regular lattice without own phase transitions at all. Moreover, explosive synchronization emerges even when the random layer has only low-order pairwise coupling, althoug the hysteresis interval becomes narrow and explosive desynchronization is no longer observed. The relevance to the normal and pathological dynamics of neural-glial networks is pointed out. △ Less

Submitted 16 November, 2023; originally announced November 2023.

Comments: 8 pages, 6 figures

Symmetry in cancer networks identified: Proposal for multi-cancer biomarkers

Authors: Pramod Shinde, Loic Marrec, Aparna Rai, Alok Yadav, Rajesh Kumar, Mikhail Ivanchenko, Alexey Zaikin, Sarika Jalan

Abstract: One of the most challenging problems in biomedicine and genomics is the identification of disease biomarkers. In this study, proteomics data from seven major cancers were used to construct two weighted protein-protein interaction (PPI) networks i.e., one for the normal and another for the cancer conditions. We developed rigorous, yet mathematically simple, methodology based on the degeneracy at -1… ▽ More One of the most challenging problems in biomedicine and genomics is the identification of disease biomarkers. In this study, proteomics data from seven major cancers were used to construct two weighted protein-protein interaction (PPI) networks i.e., one for the normal and another for the cancer conditions. We developed rigorous, yet mathematically simple, methodology based on the degeneracy at -1 eigenvalues to identify structural symmetry or motif structures in network. Utilising eigenvectors corresponding to degenerate eigenvalues in the weighted adjacency matrix, we identified structural symmetry in underlying weighted PPI networks constructed using seven cancer data. Functional assessment of proteins forming these structural symmetry exhibited the property of cancer hallmarks. Survival analysis refined further this protein list proposing BMI, MAPK11, DDIT4, CDKN2A, and FYN as putative multi-cancer biomarkers. The combined framework of networks and spectral graph theory developed here can be applied to identify symmetrical patterns in other disease networks to predict proteins as potential disease biomarkers. △ Less

Submitted 4 October, 2019; originally announced October 2019.

Comments: 20 Pages, 5 Figures

Astrocyte-induced positive integrated information in neuroglial ensembles

Authors: Oleg Kanakov, Susanna Gordleeva, Anastasia Ermolaeva, Sarika Jalan, Alexey Zaikin

Abstract: The Integrated Information is a quantitative measure from information theory how tightly all parts of a system are interconnected in terms of information exchange. In this study we show that astrocyte, playing an important role in regulation of information transmission between neurons, may contribute to a generation of positive Integrated Information in neuronal ensembles. Analytically and numeric… ▽ More The Integrated Information is a quantitative measure from information theory how tightly all parts of a system are interconnected in terms of information exchange. In this study we show that astrocyte, playing an important role in regulation of information transmission between neurons, may contribute to a generation of positive Integrated Information in neuronal ensembles. Analytically and numerically we show that the presence of astrocyte may be essential for this information attribute in neuro-astrocytic ensembles. Moreover, the proposed "spiking-bursting" mechanism of generating positive Integrated Information is shown to be generic and not limited to neuroglial networks, and is given a complete analytic description. △ Less

Submitted 8 August, 2018; originally announced August 2018.

Journal ref: Phys. Rev. E 99, 012418 (2019)

Understanding cancer complexome using networks, spectral graph theory and multilayer framework

Authors: Aparna Rai, Priodyuti Pradhan, Jyothi Nagraj, K. Lohitesh, Rajdeep Chowdhury, Sarika Jalan

Abstract: Cancer complexome comprises a heterogeneous and multifactorial milieu that varies in cytology, physiology, signaling mechanisms and response to therapy. The combined framework of network theory and spectral graph theory along with the multilayer anal- ysis provides a comprehensive approach to analyze the proteomic data of seven different cancers, namely, breast, oral, ovarian, cervical, lung, colo… ▽ More Cancer complexome comprises a heterogeneous and multifactorial milieu that varies in cytology, physiology, signaling mechanisms and response to therapy. The combined framework of network theory and spectral graph theory along with the multilayer anal- ysis provides a comprehensive approach to analyze the proteomic data of seven different cancers, namely, breast, oral, ovarian, cervical, lung, colon and prostate. Our analysis demonstrates that the protein-protein interaction networks of the normal and the cancerous tissues associated with the seven cancers have overall similar structural and spectral properties. However, few of these properties implicate unsystematic changes from the normal to the disease networks depicting difference in the interactions and highlighting changes in the complexity of different cancers. Importantly, analysis of common proteins of all the cancer networks reveals few proteins namely the sensors, which not only occupy significant position in all the layers but also have direct involvement in causing cancer. The prediction and analysis of miRNAs targeting these sensor proteins hint towards the possible role of these proteins in tumorigenesis. This novel approach helps in understanding cancer at the fundamental level and provides a clue to develop promising and nascent concept of single drug therapy for multiple diseases as well as personalized medicine. △ Less

Submitted 2 March, 2017; v1 submitted 23 January, 2017; originally announced January 2017.

Comments: 25 pages, 6 figures, accepted in scientific reports (in press)

A multilayer PPI network analysis of different life stages in C. elegans

Authors: Pramod Shinde, Sarika Jalan

Abstract: Molecular networks act as the backbone of cellular activities, providing an {excellent} opportunity to understand the developmental changes in an organism. While network data usually constitute only stationary network graphs, constructing multilayer PPI network may provide clues to the particular developmental role at each {stage of life} and may unravel the importance of these developmental chang… ▽ More Molecular networks act as the backbone of cellular activities, providing an {excellent} opportunity to understand the developmental changes in an organism. While network data usually constitute only stationary network graphs, constructing multilayer PPI network may provide clues to the particular developmental role at each {stage of life} and may unravel the importance of these developmental changes. The developmental biology model of {Caenorhabditis elegans} {analyzed} here provides a ripe platform to understand the patterns of evolution during life stages of an organism. In the present study, the widely studied network properties exhibit overall similar statistics for all the PPI layers. Further, the analysis of the degree-degree correlation and spectral properties not only reveals crucial differences in each PPI layer but also indicates the presence of the varying complexity among them. The PPI layer of Nematode life stage exhibits various network properties different to rest of the PPI layers, indicating the specific role of cellular diversity and developmental transitions at this stage. The framework presented here provides a direction to explore and understand developmental changes occurring in different life stages of an organism. △ Less

Submitted 26 February, 2016; originally announced February 2016.

Journal ref: EPL (Europhysics Letters). 2015 Dec 17;112(5):58001

Dissortativity and duplications in Oral cancer

Authors: Pramod Shinde, Alok Yadav, Aparna Rai, Sarika Jalan

Abstract: More than 300,000 new cases worldwide are being diagnosed with oral cancer annually. Complexity of oral cancer renders designing drug targets very difficult. We analyse protein-protein interaction network for the normal and oral cancer tissue and detect crucial changes in the structural properties of the networks in terms of the interactions of the hub proteins and the degree-degree correlations.… ▽ More More than 300,000 new cases worldwide are being diagnosed with oral cancer annually. Complexity of oral cancer renders designing drug targets very difficult. We analyse protein-protein interaction network for the normal and oral cancer tissue and detect crucial changes in the structural properties of the networks in terms of the interactions of the hub proteins and the degree-degree correlations. Further analysis of the spectra of both the networks, while exhibiting universal statistical behavior, manifest distinction in terms of the zero degeneracy, providing insight to the complexity of the underlying system. △ Less

Submitted 23 February, 2016; originally announced February 2016.

Journal ref: The European Physical Journal B. 2015 Aug 1;88(8):1-7

Origin and implications of zero degeneracy in networks spectra

Authors: Alok Yadav, Sarika Jalan

Abstract: Spectra of real world networks exhibit properties which are different from the random networks. One such property is the existence of a very high degeneracy at zero eigenvalues. In this work, we provide possible reasons behind occurrence of the zero degeneracy in various networks spectra. Comparison of zero degeneracy in protein-protein interaction networks of six different species and in their co… ▽ More Spectra of real world networks exhibit properties which are different from the random networks. One such property is the existence of a very high degeneracy at zero eigenvalues. In this work, we provide possible reasons behind occurrence of the zero degeneracy in various networks spectra. Comparison of zero degeneracy in protein-protein interaction networks of six different species and in their corresponding model networks sheds light in understanding the evolution of complex biological systems. △ Less

Submitted 1 January, 2015; v1 submitted 23 December, 2014; originally announced December 2014.

Comments: 5 pages, 3 figures

Interaction patterns in diabetes mellitus II network: An RMT relation

Authors: Sarika Jalan, Aparna Rai, Amit Kumar Pawar

Abstract: Diabetes mellitus type II affects around 8 percent of the total adult population in the world. It is the fifth leading cause of death in high income countries and an epidemic in developing countries. We analyze protein-protein interaction data of the pancreatic cells for normal and disease states. The analysis exhibits overall structural similarities in the normal and disease networks. The importa… ▽ More Diabetes mellitus type II affects around 8 percent of the total adult population in the world. It is the fifth leading cause of death in high income countries and an epidemic in developing countries. We analyze protein-protein interaction data of the pancreatic cells for normal and disease states. The analysis exhibits overall structural similarities in the normal and disease networks. The important differences are revealed through specific interaction patterns and eigenvector analyses. The top contributing nodes from localized eigenvectors as well as those being part of specific interaction patterns turn out to be significant for the occurrence of the disease. The analysis provides a direction for further development of novel drugs and therapies in curing the disease by targeting specific patterns instead of a single node. △ Less

Submitted 15 November, 2014; v1 submitted 8 October, 2014; originally announced October 2014.

Comments: 36 pages, 6 figures, 7 tables

Randomness and preserved patterns in cancer network

Authors: Aparna Rai, A. Vipin Menon, Sarika Jalan

Abstract: Breast cancer has been reported to account for the maximum cases among all female cancers till date. In order to gain a deeper insight into the complexities of the disease, we analyze the breast cancer network and its normal counterpart at the proteomic level. While the short range correlations in the eigenvalues exhibiting universality provide an evidence towards the importance of random connecti… ▽ More Breast cancer has been reported to account for the maximum cases among all female cancers till date. In order to gain a deeper insight into the complexities of the disease, we analyze the breast cancer network and its normal counterpart at the proteomic level. While the short range correlations in the eigenvalues exhibiting universality provide an evidence towards the importance of random connections in the underlying networks, the long range correlations along with the localization properties reveal insightful structural patterns involving functionally important proteins. The analysis provides a benchmark for designing drugs which can target a subgraph instead of individual proteins. △ Less

Submitted 4 November, 2014; v1 submitted 27 June, 2014; originally announced June 2014.

Comments: 21 pages, 9 figures

Journal ref: Sci. Rep. 4: 6368 (2014)

Emergence of clustering: Role of inhibition

Authors: Sanjiv K. Dwivedi, Sarika Jalan

Abstract: Though biological and artificial complex systems having inhibitory connections exhibit high degree of clustering in their interaction pattern, the evolutionary origin of clustering in such systems remains a challenging problem. Using genetic algorithm we demonstrate that inhibition is required in the evolution of clique structure from primary random architecture, in which the fitness function is a… ▽ More Though biological and artificial complex systems having inhibitory connections exhibit high degree of clustering in their interaction pattern, the evolutionary origin of clustering in such systems remains a challenging problem. Using genetic algorithm we demonstrate that inhibition is required in the evolution of clique structure from primary random architecture, in which the fitness function is assigned based on the largest eigenvalue. Further, the distribution of triads over nodes of the network evolved from mixed connections exhibits a negative correlation with its degree providing insight into origin of this trend observed in real networks. △ Less

Submitted 19 September, 2014; v1 submitted 10 May, 2014; originally announced May 2014.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. E 90, 032803 (2014)

Quantifying randomness in protein-protein interaction networks of different species: A random matrix approach

Authors: Ankit Agrawal, Camellia Sarkar, Sanjiv K. Dwivedi, Nitesh Dhasmana, Sarika Jalan

Abstract: We analyze protein-protein interaction networks for six different species under the framework of random matrix theory. Nearest neighbor spacing distribution of the eigenvalues of adjacency matrices of the largest connected part of these networks emulate universal Gaussian orthogonal statistics of random matrix theory. We demonstrate that spectral rigidity, which quantifies long range correlations… ▽ More We analyze protein-protein interaction networks for six different species under the framework of random matrix theory. Nearest neighbor spacing distribution of the eigenvalues of adjacency matrices of the largest connected part of these networks emulate universal Gaussian orthogonal statistics of random matrix theory. We demonstrate that spectral rigidity, which quantifies long range correlations in eigenvalues, for all protein-protein interaction networks follow random matrix prediction up to certain ranges indicating randomness in interactions. After this range, deviation from the universality evinces underlying structural features in network. △ Less

Submitted 17 May, 2014; v1 submitted 3 December, 2013; originally announced December 2013.

Comments: 20 pages, 5 figures

Journal ref: Physica A 404, 359-367 (2014)

Balanced condition in networks leads to Weibull statistics

Authors: Sarika Jalan, Sanjiv K. Dwivedi

Abstract: The importance of the balance in inhibitory and excitatory couplings in the brain has increasingly been realized. Despite the key role played by inhibitory-excitatory couplings in the functioning of brain networks, the impact of a balanced condition on the stability properties of underlying networks remains largely unknown. We investigate properties of the largest eigenvalues of networks having su… ▽ More The importance of the balance in inhibitory and excitatory couplings in the brain has increasingly been realized. Despite the key role played by inhibitory-excitatory couplings in the functioning of brain networks, the impact of a balanced condition on the stability properties of underlying networks remains largely unknown. We investigate properties of the largest eigenvalues of networks having such couplings, and find that they follow completely different statistics when in the balanced situation. Based on numerical simulations, we demonstrate that the transition from Weibull to Fréchet via the Gumbel distribution can be controlled by the variance of the column sum of the adjacency matrix, which depends monotonically on the denseness of the underlying network. As a balanced condition is imposed, the largest real part of the eigenvalue emulates a transition to the generalized extreme value statistics, independent of the inhibitory connection probability. Furthermore, the transition to the Weibull statistics and the small-world transition occur at the same rewiring probability, reflecting a more stable system. △ Less

Submitted 27 November, 2013; originally announced November 2013.

Comments: 7 pages, 10 figures

Report number: 10.903/PhysRevE.89.062718

Journal ref: Phys. Rev. E 89, 062718 (2014)

Spectral analysis of Gene co-expression network of Zebrafish

Authors: S. Jalan, C. Y. Ung, J. Bhojwani, B. Li, L. Zhang, S. H. Lan, Z. Gong

Abstract: We analyze the gene expression data of Zebrafish under the combined framework of complex networks and random matrix theory. The nearest neighbor spacing distribution of the corresponding matrix spectra follows random matrix predictions of Gaussian orthogonal statistics. Based on the eigenvector analysis we can divide the spectra into two parts, first part for which the eigenvector localization pro… ▽ More We analyze the gene expression data of Zebrafish under the combined framework of complex networks and random matrix theory. The nearest neighbor spacing distribution of the corresponding matrix spectra follows random matrix predictions of Gaussian orthogonal statistics. Based on the eigenvector analysis we can divide the spectra into two parts, first part for which the eigenvector localization properties match with the random matrix theory predictions, and the second part for which they show deviation from the theory and hence are useful to understand the system dependent properties. Spectra with the localized eigenvectors can be characterized into three groups based on the eigenvalues. We explore the position of localized nodes from these different categories. Using an overlap measure, we find that the top contributing nodes in the different groups carry distinguished structural features. Furthermore, the top contributing nodes of the different localized eigenvectors corresponding to the lower eigenvalue regime form different densely connected structure well separated from each other. Preliminary biological interpretation of the genes, associated with the top contributing nodes in the localized eigenvectors, suggests that the genes corresponding to same vector share common features. △ Less

Submitted 23 August, 2012; originally announced August 2012.

Comments: 6 pages, four figures (accepted in EPL)

Spectral Properties of Directed Random Networks with Modular Structure

Authors: Sarika Jalan, Guimei Zhu, Baowen Li

Abstract: We study spectra of directed networks with inhibitory and excitatory couplings. We investigate in particular eigenvector localization properties of various model networks for different value of correlation among their entries. Spectra of random networks, with completely uncorrelated entries show a circular distribution with delocalized eigenvectors, where as networks with correlated entries have l… ▽ More We study spectra of directed networks with inhibitory and excitatory couplings. We investigate in particular eigenvector localization properties of various model networks for different value of correlation among their entries. Spectra of random networks, with completely uncorrelated entries show a circular distribution with delocalized eigenvectors, where as networks with correlated entries have localized eigenvectors. In order to understand the origin of localization we track the spectra as a function of connection probability and directionality. As connections are made directed, eigenstates start occurring in complex conjugate pairs and the eigenvalue distribution combined with the localization measure shows a rich pattern. Moreover, for a very well distinguished community structure, the whole spectrum is localized except few eigenstates at boundary of the circular distribution. As the network deviates from the community structure there is a sudden change in the localization property for a very small value of deformation from the perfect community structure. We search for this effect for the whole range of correlation strengths and for different community configurations. Furthermore, we investigate spectral properties of a metabolic network of zebrafish, and compare them with those of the model networks. △ Less

Submitted 18 October, 2011; v1 submitted 31 December, 2010; originally announced January 2011.

Comments: revised version as accepted in Phys. Rev. E (in press)

Journal ref: Phys. Rev. E 84, 046107 (2011)

Random matrix analysis of localization properties of Gene co-expression network

Authors: Sarika Jalan, Norbert Solymosi, Gabör Vattay, Baowen Li

Abstract: We analyze gene co-expression network under the random matrix theory framework. The nearest neighbor spacing distribution of the adjacency matrix of this network follows Gaussian orthogonal statistics of random matrix theory (RMT). Spectral rigidity test follows random matrix prediction for a certain range, and deviates after wards. Eigenvector analysis of the network using inverse participation… ▽ More We analyze gene co-expression network under the random matrix theory framework. The nearest neighbor spacing distribution of the adjacency matrix of this network follows Gaussian orthogonal statistics of random matrix theory (RMT). Spectral rigidity test follows random matrix prediction for a certain range, and deviates after wards. Eigenvector analysis of the network using inverse participation ratio (IPR) suggests that the statistics of bulk of the eigenvalues of network is consistent with those of the real symmetric random matrix, whereas few eigenvalues are localized. Based on these IPR calculations, we can divide eigenvalues in three sets; (A) The non-degenerate part that follows RMT. (B) The non-degenerate part, at both ends and at intermediate eigenvalues, which deviate from RMT and expected to contain information about {\it important nodes} in the network. (C) The degenerate part with $zero$ eigenvalue, which fluctuates around RMT predicted value. We identify nodes corresponding to the dominant modes of the corresponding eigenvectors and analyze their structural properties. △ Less

Submitted 9 April, 2010; v1 submitted 27 January, 2010; originally announced January 2010.

Journal ref: Phys. Rev. E 81, 046118 (2010)

Spectral analysis of deformed random networks

Authors: Sarika Jalan

Abstract: We study spectral behavior of sparsely connected random networks under the random matrix framework. Sub-networks without any connection among them form a network having perfect community structure. As connections among the sub-networks are introduced, the spacing distribution shows a transition from the Poisson statistics to the Gaussian orthogonal ensemble statistics of random matrix theory. Th… ▽ More We study spectral behavior of sparsely connected random networks under the random matrix framework. Sub-networks without any connection among them form a network having perfect community structure. As connections among the sub-networks are introduced, the spacing distribution shows a transition from the Poisson statistics to the Gaussian orthogonal ensemble statistics of random matrix theory. The eigenvalue density distribution shows a transition to the Wigner's semicircular behavior for a completely deformed network. The range for which spectral rigidity, measured by the Dyson-Mehta $Δ_3$ statistics, follows the Gaussian orthogonal ensemble statistics depends upon the deformation of the network from the perfect community structure. The spacing distribution is particularly useful to track very slight deformations of the network from a perfect community structure, whereas the density distribution and the $Δ_3$ statistics remain identical to the undeformed network. On the other hand the $Δ_3$ statistics is useful for the larger deformation strengths. Finally, we analyze the spectrum of a protein-protein interaction network for Helicobacter, and compare the spectral behavior with those of the model networks. △ Less

Submitted 11 September, 2009; v1 submitted 15 July, 2008; originally announced July 2008.

Comments: accepted for publication in Phys. Rev. E (replaced with the final version)

Journal ref: Phys. Rev. E 80, 046101 (2009)

Random matrix analysis of complex networks

Authors: Sarika Jalan, Jayendra N. Bandyopadhyay

Abstract: We study complex networks under random matrix theory (RMT) framework. Using nearest-neighbor and next-nearest-neighbor spacing distributions we analyze the eigenvalues of adjacency matrix of various model networks, namely, random, scale-free and small-world networks. These distributions follow Gaussian orthogonal ensemble statistic of RMT. To probe long-range correlations in the eigenvalues we s… ▽ More We study complex networks under random matrix theory (RMT) framework. Using nearest-neighbor and next-nearest-neighbor spacing distributions we analyze the eigenvalues of adjacency matrix of various model networks, namely, random, scale-free and small-world networks. These distributions follow Gaussian orthogonal ensemble statistic of RMT. To probe long-range correlations in the eigenvalues we study spectral rigidity via $Δ_3$ statistic of RMT as well. It follows RMT prediction of linear behavior in semi-logarithmic scale with slope being $\sim 1/π^2$. Random and scale-free networks follow RMT prediction for very large scale. Small-world network follows it for sufficiently large scale, but much less than the random and scale-free networks. △ Less

Submitted 22 August, 2007; v1 submitted 2 January, 2007; originally announced January 2007.

Comments: accepted in Phys. Rev. E (replaced with the final version)

Journal ref: Phys. Rev. E, Vol. 76, 046107 (2007)

Universality in Complex Networks: Random Matrix Analysis

Authors: Jayendra N. Bandyopadhyay, Sarika Jalan

Abstract: We apply random matrix theory to complex networks. We show that nearest neighbor spacing distribution of the eigenvalues of the adjacency matrices of various model networks, namely scale-free, small-world and random networks follow universal Gaussian orthogonal ensemble statistics of random matrix theory. Secondly we show an analogy between the onset of small-world behavior, quantified by the st… ▽ More We apply random matrix theory to complex networks. We show that nearest neighbor spacing distribution of the eigenvalues of the adjacency matrices of various model networks, namely scale-free, small-world and random networks follow universal Gaussian orthogonal ensemble statistics of random matrix theory. Secondly we show an analogy between the onset of small-world behavior, quantified by the structural properties of networks, and the transition from Poisson to Gaussian orthogonal ensemble statistics, quantified by Brody parameter characterizing a spectral property. We also present our analysis for a protein-protein interaction network in budding yeast. △ Less

Submitted 11 July, 2007; v1 submitted 13 August, 2006; originally announced August 2006.

Comments: 4+ pages, 4 figures, to appear in PRE, major change in the paper including title

Journal ref: Phys. Rev. E, Vol. 76, 026109 (2007)