Tag Archives: complex networks

New paper in Nature Physics

In 2002 the paper Community structure in social and biological networks, by Michelle Girvan and Mark E. J. Newman, marked the beginning of network community detection, possibly the most popular topic in network science, which tackles the problem of automatically discovering communities — groups of nodes of the network that are strongly connected or that share similar features or roles.

Twenty years later, it’s time to see how the field is doing. In the Comment 20 years of network community detection, just published in Nature Physics, Santo Fortunato and Mark Newman present a brief overview of this fascinating topic and highlight future directions.

CNetS team awarded NIH grant to improve chronic-disease management with Data and Network Science

Luis M. RochaThe National Institutes of Health, under the National Library of Medicine’s program on data science research, awarded a $1.55 million grant to an interdisciplinary team lead by Luis Rocha, a professor of informatics, member of CNETS and the director of the NSF-NRT complex networks & systems program at the School of Informatics, Computing, and Engineering. The four-year project, a collaboration between SICE and the Indiana University School of Nursing, will employ innovative data- and network-science methods to produce myAURA, an easy-to-use web service for epilepsy patients. myAURA will be based on a large-scale epilepsy knowledge graph built by integrating data from social media, electronic health records, patient discussion boards, scientific literature databases, advocacy websites, and mobile app data. The knowledge graph will, in turn, be used to fuel recommendation and visualization algorithms based on the automatic inference of relevant associations. The inference will follow algorithms developed by Rocha’s team to remove redundancy and extract factual information from large knowledge graphs as well as parsimonious network visualizations developed by Katy Börner, Distinguished Professor of Engineering & Information Science at SICE.  Continue reading CNetS team awarded NIH grant to improve chronic-disease management with Data and Network Science

CNETS PhD Program central in new $3 million NSF Training Grant

Luis RochaThe National Science Foundation has awarded nearly $3 million to train future research leaders in Complex Networks and Systems, via the PhD Program established by CNETS faculty. The highly selective grant from the NSF’s Research Traineeship Award will create a dual Ph.D. program at Indiana University to train graduate students to be proficient in both a specific discipline, such as psychology or political science, as well as network, complexity and data science. The new Ph.D. program will also leverage the strengths of the Indiana Network Science Institute, or IUNI, to involve students in interdisciplinary research.”The biggest challenges currently faced by society require large teams of people who are ‘fluent’ in more than one scientific discipline,” said Luis Rocha, CNETS professor in the IU School of Informatics, Computing, and Engineering who will lead the new program. “But the current education model in academia is still largely focused on training researchers who know how to set up independent labs with agendas driven by a single person. If we want to take on the really big problems, we’ve got to create more scientists with deep expertise in multiple areas.” Full Press Release Available.

New Ph.D. Graduate

Congratulations to Alexander Gates for successfully defending his dissertation entitled “The anatomical and effective structure of complex systems” on April 3rd 2017, co-supervised by Randy beer and Luis Rocha. Alex completed a dual-PhD degree in the Complex Systems track of the Informatics PhD Program as well as the Cognitive Science program at Indiana University. Alex has accepted a postdoctoral position at Northeastern University at the Center for Complex Network Research.

Control of Complex Networks

Control of the eukaryotic cell cycle of budding yeast Saccharomyces cerevisiae (from Nature.com, click for details)

Network science has allowed us to understand the organization of complex systems across disciplines. However, there is a need to understand how to control them; for example, to identify strategies to revert a diseased cell to a healthy state in cancer treatment. Recent work in the field—based on linear control theory—suggests that the controllability of complex systems can be predicted solely from the graph of interactions between variables, without considering their dynamics. Such graph-based approaches have been used, for instance, to suggest that biological systems are harder to control and have appreciably different control profiles than social or technological systems. The methodology has also been increasingly used in many applications from financial to biochemical networks.

In work published today in Nature Scientific Reports, CNetS graduate student Alexander Gates and Professor Luis Rocha demonstrate that such graph-based methods fail to characterize controllability when dynamics are introduced. The study computed the control profiles of large ensembles of multivariate systems as well as existing Systems Biology models of biochemical regulation in various organisms.

Continue reading Control of Complex Networks