NEST

Network Science and Technology Center

The Network Science and Technology (NEST) Center is focused on the fundamental research and engineering of natural and technological networks, ranging from social and cognitive networks to computer networks. The fundamental understanding of network structures and dynamical processes arising in them combined with the novel designs of protocols for communication and algorithms for applications will enable experts in the fields ranging from sociology, to biology, medicine, physics, computer science and engineering, and transportation engineering to apply the results of the center research in their specific disciplines.

NEST researchers study the fundamental properties of networks, the processes underlying their evolution and the paradigms for network engineering to enhance their efficiency, reliability, robustness and other desirable properties. Research on natural networks, such as social and cognitive networks in which people interact over variety of means, focuses on cognitive models of net-centric interactions, models and algorithms of community creation and evolution, impact of mobility on network formation, dependencies between social, information and communication networks and spread of opinions and ideologies among network nodes. Research on technological networks, such as computer, transportation and energy distribution networks, focuses on their optimal design from the point of view of flow maximization, fault tolerance to failure, and graceful degradation in case of partial damage, etc. In communication networks, NEST develops and studies network protocols and algorithms, especially for wireless and sensor networks and studies system issues in interoperability of communication networks with computer systems. NEST actively transitions the developed protocols and algorithms to industrial practice and commercialization.

NEST partners with universities, national laboratories and industry in large scientific programs targeting interdisciplinary research. NEST is the primary member of the Social Cognitive Network Academic Research Center, a part of Network Science Collaborative Technology Alliance, as well as member of the International Technology Alliance, both funded by collaborative agreements with ARL.

Research Projects

2017-OngoingMathematical and Computational Studies of Realistic Aspects of Social Contagions and Cascading Instabilities on Networks, Army Research Office

PI: Chjan Lim, co-PI: Gyorgy Korniss and Boleslaw Szymanski

We propose to answer theoretically and by comparisons with real data, whether (i) the initial conditions of a social system have significant effects on the rates and thresholds of committed minority dominance, and (ii) an entropy-like measure of initial diversity of opinions is sufficient to predict the serious dynamical consequences of zealots.

2016–OngoingCulture Sensitive Predictive Modeling of Societal Instabilities, ONR

PI: Szymanski, Boleslaw, co-PI: Gyorgy Korniss

We study real data projected out from empirical or info-social network, to develop methodologies and techniques for extracting relevant information and behavioral patterns from the underlying social network. With the availability and accessibility of vast amount of data in recent years, our project advances our fundamental knowledge, from a network science viewpoint, and creates methodologies and techniques that could be applied to address strategic and urgent needs aligned with national priorities for network research. Using a novel combination of stochastic agent-based models for opinion formation and massive real-life data, we are developing models with predictive power for large-scale social networks.

2016-OngoingForecasting Emergent Phenomena with Human Computer Collaboration, Army Research Office

PI: Szymanski, Boleslaw, co-PI: Brian Uzzi, Northwestern University

Our world is an interconnected system of threats. When one threat materializes, the materialization of connected threats change, and in turn they may materialize, creating spillovers of realized threats across the system. Identifying the spillover and self-materialization potentials of networked threats furnishes a new basis for predicting the spread of threats and creating intervention to curb them. Currently, high quality estimates of the spillover potential of threats have been developed (WEF). Estimates of the internal drivers of systems failure are however nascent. We propose a methodology that will advance the current state of the art regarding threat networks through collaborative man-&-machine learning that will produce a risk network specifically defined for forecasting and controlling the effects of spillover and self-materialization potentials for existing and emerging threats. Our proposal augments human decision-making with an interactive, novel human-machine modeling of dynamical complex systems. In this grant, we develop a new understanding of crowd-sourcing as a means to enhance human estimates of threats in noisy, uncertain environments, and in particular curb decision-makers’ cognitive biases.

2011–OngoingImplementation of Robust TCP for Airborne Networks, Air Force

PI: Kar, Koushik

This project involves implementation of a Loss-Tolerant Transport Protocol (LT-TCP) on a Linux platform. The project also includes evaluation of LT-TCP (with respect to TCP) in terms of goodput and latency under a wide range of loss rate conditions, and possible redesign and fine-tuning of the LT-TCP protocol as necessary. This work is being conducted in close cooperation with MIT Lincoln Laboratory.

2010–OngoingMetpetDB: A Database for Metamorphic Geochemistry, NSF

PI: Spear, Frank, co-PIs: Sibel Adali, Peter Fox, Boleslaw Szymanski

MetPetDB is a database for metamorphic petrology that is being designed and built by a global community of metamorphic petrologists in collaboration with computer scientists at Rensselaer Polytechnic Institute as part of the National Cyberinfrastructure Initiative and supported by the National Science Foundation. This project supports the development, implementation and population of MetPetDB with the purpose of, archiving published data, storing new data for ready access to researchers and students, facilitating the gathering of information for researchers beginning new projects, providing a search mechanism for data relating to anywhere on the globe, providing a platform for collaborative studies among researchers, and serving as a portal for students beginning their studies of metamorphic geology.

2009–OngoingSocial/Cognitive Networks Academic Research Center, CTA, ARL

PI: Szymanski, Boleslaw, RPI co-PIs: Sibel Adali, Jim Hendler, Heng Ji, Gyorgy Korniss, Malik Magdon-Ismail, Al Wallace

Website: scnarc.rpi.edu

The ARL Social Cognitive Network Academic Research Center (SCNARC) has been created and funded as a part of the US Army Network Science Collaborative Technology Alliance together with three other centers focusing on different kind of networks. The principal member of the Center is Rensselaer Polytechnic Institute while the remaining members are CUNY, IBM TJ Watson Research Laboratory, and Northeastern University. The Center includes also collaborators from the Army Research Laboratory, Northwestern University, University of Notre Dame. The Center collaborates closely with other centers of the Network Science CTA. Rapid growth of web-based social networks has redefined social interactions. Increasing popular, technology-based social networks do not require personal, direct contact but at the same time they provide rich traces of data about their activities. These kinds of social networks and the behaviors that govern their dynamics and evolution are the subject of our research.

2009–OngoingOptimizing Robustness of Large-Scale Information and Infrastructure Networks, DTRA

PI: Szymanski, Boleslaw, co-PI: Gyorgy Korniss

We study vulnerability and recovery in complex networks with the aim to develop methods and design a prototype system for optimizing robustness in such networks. We are developing generic analytic, numerical, and simulation methods to model and analyze, "what if?" disruption scenarios and encapsulate such methods in a prototype system for such modeling and analysis. We also investigate methods for reallocation of resources for the surviving part of the network to keep it operational and efficient. We investigate flow in resistor networks and the resulting load landscapes that provide a fundamental model for transport, based on local routing and conservation laws. This basic model and the resulting load distribution and load landscape in a given network will be used to identify the nodes with the extreme loads in real-life empirical networks, and in turn, to optimize transport.

2000–OngoingMetacomputing: Nomadic and Parallel Computation Over the Internet, IBM, SUR

PI: Szymanski, Boleslaw

The project focuses on parallel computations over the Internet, including volunteer computing. Two large application has been developed, one called MilkyWay@home that focuses on searching for streams of stars from Milky Way neighboring galaxies into Milky Way by its gravitational pull. The other application, DNA@home focuses on transcriptional regulatory network using voluntary computing platforms. In both cases, we are using BOINC infrastructure and server to dispatch work to users and collected results. The grant provided initial impetus for the computational work and is now supplemented by NSF support for relevant science research.

People

Staff
Affiliated Faculty
Postdoctoral Researchers