Algorithms for analysis of graphs

Abstract

The success of symmetries in explaining the physical world raises thequestion of why the same concept could not be applied to explai,nemergent properties of biological systems. In this project we willinvestigate symmetry fibrations and balanced colorings as a grap,hrepresentation of gene regulatory networks and neural networks. Therehas already been success as evidenced by our previous work va,lidatingthe existence of symmetry fibrations and balanced coloring inbiological networks. In this project we will test the biologica,lrelevance of gene fibrations by validating their symmetries andpseudo-symmetries in a comprehensive list of biological networks toa,ssess the prediction that symmetries in biological networks lead togenetic synchronization and gene co-expression patterns as well a,sneural synchronization in connectomes.We will investigate how mathematical optimization can be used tobetter understand network syn,chronization and symmetry especially inthe context of biological networks. We will determine the buildingblocks of biological networ,ks through symmetry principles. The projectis under the auspice of the Research Opportunity for Program Officersprogram (ROPO). Appr,oved for Public Release

Document Details

Document Type
DoD Grant Award
Publication Date
Oct 06, 2022
Source ID
N000142212835

Entities

People

  • HernĂ¡n A Makse

Organizations

  • Office of Naval Research
  • Research Foundation of The City University of New York
  • United States Navy

Tags

Readers

  • Graph Algorithms and Convex Optimization.
  • Neural Network Machine Learning.
  • Research Science/Academic Research

Technology Areas

  • AI & ML
  • AI & ML - Neural Networks