BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Aric Hagberg

Aric Hagberg appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
nlin.PSpatt-solArtificial IntelligenceDiscrete MathematicsInformation Theorymath.COmath.ITmath.PRApplicationsphysics.data-anphysics.soc-phSocial and Information NetworksSystems and Control

Catalog footprint

What is connected

8works
13topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

8 published item(s)

preprint2016arXiv

Detection of Cyber-Physical Faults and Intrusions from Physical Correlations

Cyber-physical systems are critical infrastructures that are crucial both to the reliable delivery of resources such as energy, and to the stable functioning of automatic and control architectures. These systems are composed of interdependent physical, control and communications networks described by disparate mathematical models creating scientific challenges that go well beyond the modeling and analysis of the individual networks. A key challenge in cyber-physical defense is a fast online detection and localization of faults and intrusions without prior knowledge of the failure type. We describe a set of techniques for the efficient identification of faults from correlations in physical signals, assuming only a minimal amount of available system information. The performance of our detection method is illustrated on data collected from a large building automation system.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

The phase transition in inhomogeneous random intersection graphs

We analyze the component evolution in inhomogeneous random intersection graphs when the average degree is close to 1. As the average degree increases, the size of the largest component in the random intersection graph goes through a phase transition. We give bounds on the size of the largest components before and after this transition. We also prove that the largest component after the transition is unique. These results are similar to the phase transition in Erdős-Rényi random graphs; one notable difference is that the jump in the size of the largest component varies in size depending on the parameters of the random intersection graph.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Cooperative searching for stochastic targets

Spatial search problems abound in the real world, from locating hidden nuclear or chemical sources to finding skiers after an avalanche. We exemplify the formalism and solution for spatial searches involving two agents that may or may not choose to share information during a search. For certain classes of tasks, sharing information between multiple searchers makes cooperative searching advantageous. In some examples, agents are able to realize synergy by aggregating information and moving based on local judgments about maximal information gathering expectations. We also explore one- and two-dimensional simplified situations analytically and numerically to provide a framework for analyzing more complex problems. These general considerations provide a guide for designing optimal algorithms for real-world search problems.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

When is social computation better than the sum of its parts?

Social computation, whether in the form of searches performed by swarms of agents or collective predictions of markets, often supplies remarkably good solutions to complex problems. In many examples, individuals trying to solve a problem locally can aggregate their information and work together to arrive at a superior global solution. This suggests that there may be general principles of information aggregation and coordination that can transcend particular applications. Here we show that the general structure of this problem can be cast in terms of information theory and derive mathematical conditions that lead to optimal multi-agent searches. Specifically, we illustrate the problem in terms of local search algorithms for autonomous agents looking for the spatial location of a stochastic source. We explore the types of search problems, defined in terms of the statistical properties of the source and the nature of measurements at each agent, for which coordination among multiple searchers yields an advantage beyond that gained by having the same number of independent searchers. We show that effective coordination corresponds to synergy and that ineffective coordination corresponds to independence as defined using information theory. We classify explicit types of sources in terms of their potential for synergy. We show that sources that emit uncorrelated signals provide no opportunity for synergetic coordination while sources that emit signals that are correlated in some way, do allow for strong synergy between searchers. These general considerations are crucial for designing optimal algorithms for particular search problems in real world settings.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Component Evolution in General Random Intersection Graphs

Random intersection graphs (RIGs) are an important random structure with applications in social networks, epidemic networks, blog readership, and wireless sensor networks. RIGs can be interpreted as a model for large randomly formed non-metric data sets. We analyze the component evolution in general RIGs, and give conditions on existence and uniqueness of the giant component. Our techniques generalize existing methods for analysis of component evolution: we analyze survival and extinction properties of a dependent, inhomogeneous Galton-Watson branching process on general RIGs. Our analysis relies on bounding the branching processes and inherits the fundamental concepts of the study of component evolution in Erdős-Rényi graphs. The major challenge comes from the underlying structure of RIGs, which involves its both the set of nodes and the set of attributes, as well as the set of different probabilities among the nodes and attributes.

0 citations0 reviewsNo code linkedOpen access
preprint1999arXiv

Stratified spatiotemporal chaos in anisotropic reaction-diffusion systems

Numerical simulations of two dimensional pattern formation in an anisotropic bistable reaction-diffusion medium reveal a new dynamical state, stratified spatiotemporal chaos, characterized by strong correlations along one of the principal axes. Equations that describe the dependence of front motion on the angle illustrate the mechanism leading to stratified chaos.

0 citations0 reviewsNo code linkedOpen access
preprint1997arXiv

Kinematic Equations for Front Motion and Spiral-Wave Nucleation

We present a new set of kinematic equations for front motion in bistable media. The equations extend earlier kinematic approaches by coupling the front curvature with the order parameter associated with a parity breaking front bifurcation. In addition to naturally describing the core region of rotating spiral waves the equations can be be used to study the nucleation of spiral-wave pairs along uniformly propagating fronts. The analysis of spiral-wave nucleation reduces to the simpler problem of droplet, or domain, nucleation in one space dimension.

0 citations0 reviewsNo code linkedOpen access
preprint1997arXiv

Propagation Failure in Excitable Media

We study a mechanism of pulse propagation failure in excitable media where stable traveling pulse solutions appear via a subcritical pitchfork bifurcation. The bifurcation plays a key role in that mechanism. Small perturbations, externally applied or from internal instabilities, may cause pulse propagation failure (wave breakup) provided the system is close enough to the bifurcation point. We derive relations showing how the pitchfork bifurcation is unfolded by weak curvature or advective field perturbations and use them to demonstrate wave breakup. We suggest that the recent observations of wave breakup in the Belousov-Zhabotinsky reaction induced either by an electric field or a transverse instability are manifestations of this mechanism.

0 citations0 reviewsNo code linkedOpen access