IEEE

Effects of Adding Edges on the Consensus Convergence Rate of Weighted Directed Chain Networks

Abstract: For a multiagent system with a directed graph as its interaction topology, the consensus convergence rate is determined by the algebraic connectivity (the smallest real part of nonzero ...
PNAS

Community detection for directed networks revisited using bimodularity

The art of finding patterns or communities plays a central role in the analysis of structured data such as networks. Community detection in graphs has become a field on its own. Real-world networks, ...
NextBigFuture

New Sorting Algorithm Breakthrough is Better than Dijkstra

There is a new sorting algorithm a deterministic O(m log2/3 n)-time algorithm for single-source shortest paths (SSSP) on directed graphs with real non-negative edge weights in the comparison-addition ...
www.cs.cmu.edu

Combinatorial Maximum Flow via Weighted Push-Relabel on Shortcut Graphs

Abstract: In this talk, I will present a new combinatorial algorithm for maximum flow that is based on running the weighted push-relabel algorithm introduced in [BBST ...
Frontiers

Both k-core percolation and directed graph analysis revealed succession and transition of voxels’ spatiotemporal progress on dynamic correlation resting-state fMRI

Introduction: Voxel hierarchy on dynamic brain graphs is produced by k-core percolation on functional dynamic amplitude correlation of resting-state fMRI. Methods: Directed graphs and their ...
C&EN

Persistent Directed Flag Laplacian (PDFL)-Based Machine Learning for Protein–Ligand Binding Affinity Prediction

Department of Mathematics, Michigan State University, East Lansing, Michigan 48824, United States Department of Mathematics, Michigan State University, East Lansing, Michigan 48824, United States ...
marktechpost

Neural SpaceTimes (NSTs): A Class of Trainable Deep Learning-based Geometries that can Universally Represent Nodes in Weighted Directed Acyclic Graphs (DAGs) as Events in a ...

Directed graphs are crucial in modeling complex real-world systems, from gene regulatory networks and flow networks to stochastic processes and graph metanetworks. Representing these directed graphs ...
Frontiers

The connection between non-normality and trophic coherence in directed graphs

1 Centre for Systems Modelling and Quantitative Biomedicine, University of Birmingham, Edgbaston, United Kingdom 2 School of Mathematics, University of Birmingham, Edgbaston, United Kingdom Trophic ...
marktechpost

Diagram of Thought (DoT): An AI Framework that Models Iterative Reasoning in Large Language Models (LLMs) as the Construction of a Directed Acyclic Graph (DAG) within a Single ...

Previous research on reasoning frameworks in large language models (LLMs) has explored various approaches to enhance problem-solving capabilities. Chain-of-Thought (CoT) introduced articulated ...