Higher-Order Geometry and Topology of Complex Networks

Abstract

We conducted an interdisciplinary research program focused on development of novel theory,methods,and algorithms for higher order, non-dyadic interactions in complex networks and their functional implications. Complex networks underpin every area of current and future military and civilian infrastructure systems, and underpin integral parts of biological, physical, technological and socio-economic universe. Thus far, such networks have been mainly represented and analyzed as graphs with tools form graph theory used to analyze such systems. However, while graphs can capture pairwise interactions between nodes, fundamental interactions in networks often take place between multiple nodes. For example, in socio-economic networks,the joint coordinated activity of several agents (e.g. buyer, seller, broker); the formation and interactions of coalitions; and the existence of triadic closure are all prevalent.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 15, 2022
Accession Number
AD1198384

Entities

People

  • Ali Jadbabaie

Organizations

  • Massachusetts Institute of Technology

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • Big Data
  • Clustering
  • Computer Science
  • Computers
  • Data Mining
  • Diffusion
  • Geometry
  • Graph Theory
  • Information Science
  • Machine Learning
  • Network Science
  • Probability
  • Random Walk
  • Semi-Supervised Learning
  • Social Media
  • Social Networks
  • Standards
  • Supervised Machine Learning
  • Topology

Fields of Study

  • Computer science

Readers

  • Distributed Systems and Data Platform Development
  • Graph Algorithms and Convex Optimization.
  • Political Violence and Terrorism Studies.