Statistical Inference for Detecting Structures and Anomalies in Networks

Abstract

Work under this grant focused on methods for extracting hidden information from network data, including data from social networks, networks of communications and interactions, heath or disease networks, and brain networks. During the last 12 months of this project, the funding level was cut substantially. Nevertheless, over this period, our team worked on several substantial projects, including the development of several powerful new algorithms for analyzing networks and their application to specific real-world domains. These efforts produced 8 peer-reviewed papers or new preprints, and more than a dozen invited or contributed presentations on these projects. We continued to focus on developing powerful and scalable Bayesian statistical and related inference methods for community structure, hierarchies, core-periphery structure, rankings, and other large-scale network structures, and on discovering the fundamental limits of these techniques for inferring such hidden patterns. Additionally, we focused on algorithms applicable to very large networks, networks with auxiliary information (such as annotations, temporal dynamics, or edge weights), and demonstrations of these techniques to domains of interest.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 27, 2015
Accession Number
ADA622177

Entities

People

  • Aaron Clauset
  • Cristopher Moore
  • M. E. J. Newman

Organizations

  • Santa Fe Institute

Tags

Communities of Interest

  • Advanced Electronics

DTIC Thesaurus Topics

  • Abstracts
  • Air Force Research Laboratories
  • Algorithms
  • Artificial Intelligence
  • Boundaries
  • Change Detection
  • Classification
  • Communities
  • Detection
  • Differential Equations
  • Electronic Mail
  • Phase Transformations
  • Probabilistic Models
  • Probability
  • Social Networks
  • Statistical Inference
  • Statistics

Fields of Study

  • Computer science

Readers

  • Neural Network Machine Learning.
  • Technical Research and Report Writing.

Technology Areas

  • AI & ML
  • AI & ML - Neural Networks