English
Related papers

Related papers: Graphs that predict exciton delocalization

200 papers

We present a new algorithmic paradigm for the decentralized solution of graph-structured optimization problems that arise in the estimation and control of network systems. A key and novel design concept of the proposed approach is that it…

Optimization and Control · Mathematics 2020-04-01 Sungho Shin , Victor M. Zavala , Mihai Anitescu

A graph is a powerful concept for representation of relations between pairs of entities. Data with underlying graph structure can be found across many disciplines and there is a natural desire for understanding such data better. Deep…

Machine Learning · Computer Science 2019-01-25 Martin Simonovsky

Graph clustering or community detection constitutes an important task for investigating the internal structure of graphs, with a plethora of applications in several domains. Traditional techniques for graph clustering, such as spectral…

Federated graph learning collaboratively learns a global graph neural network with distributed graphs, where the non-independent and identically distributed property is one of the major challenges. Most relative arts focus on traditional…

Machine Learning · Computer Science 2024-07-02 Wenke Huang , Guancheng Wan , Mang Ye , Bo Du

We introduce a graph decomposition which exists for all simple, connected graphs $G=(V,E)$. The decomposition $V = A \cup B \cup C$ is such that each vertex in $A$ has more neighbors in $B$ than in $A$ and vice versa. $C$ is `balanced':…

Combinatorics · Mathematics 2021-06-04 Stefan Steinerberger

Graphs are widely used in various fields of computer science. They have also found application in unrelated areas, leading to a diverse range of problems. These problems can be modeled as relationships between entities in various contexts,…

Data Structures and Algorithms · Computer Science 2024-05-20 Davide Rucci

Interlayer excitons are bound states of electrons and holes confined in separate two-dimensional layers. Due to their repulsive dipolar interaction, interlayer excitons can form a correlated liquid. If another electron-hole bilayer is…

Mesoscale and Nanoscale Physics · Physics 2022-03-10 Chao Xu , Michael Fogler

In recent years, deep learning based methods have shown success in essential medical image analysis tasks such as segmentation. Post-processing and refining the results of segmentation is a common practice to decrease the misclassifications…

Image and Video Processing · Electrical Eng. & Systems 2021-08-29 Ufuk Demir , Atahan Ozer , Yusuf H. Sahin , Gozde Unal

The theory of graphons has proven to be a powerful tool in many areas of graph theory. In this paper, we introduce several foundational aspects of the theory of digraphons -- asymmetric two-variable functions that arise as limits of…

Combinatorics · Mathematics 2025-12-16 Jan Hladký , Petr Savický

A common starting point for drug design is to find small chemical groups or "fragments" that form interactions with distinct subregions in a protein binding pocket. The subsequent challenge is to assemble these fragments into a molecule…

Quantitative Methods · Quantitative Biology 2025-05-29 Rohan V. Koodli , Alexander S. Powers , Ayush Pandit , Chiho Im , Ron O. Dror

Spectral Method is a commonly used scheme to cluster data points lying close to Union of Subspaces by first constructing a Random Geometry Graph, called Subspace Clustering. This paper establishes a theory to analyze this method. Based on…

Machine Learning · Computer Science 2019-07-26 Gen Li , Yuantao Gu

The irreducible complexity of natural phenomena has led Graph Neural Networks to be employed as a standard model to perform representation learning tasks on graph-structured data. While their capacity to capture local and global patterns is…

Machine Learning · Computer Science 2024-02-13 Lorenzo Giusti

In a system where selective Mott localization is realized, some electrons show a gap to charge excitations while others do not. A hybridization between these two kind of electrons will lead to a smoothening of this sharp difference and can…

Strongly Correlated Electrons · Physics 2014-03-05 E. A. Winograd , L. de' Medici

In this paper, we further explore the local-to-global approach for expansion of simplicial complexes that we call local spectral expansion. Specifically, we prove that local expansion in the links imply the global expansion phenomena of…

Combinatorics · Mathematics 2018-03-06 Izhar Oppenheim

We consider large uniform labeled random graphs in different classes with prescribed decorations in their modular decomposition. Our main result is the estimation of the number of copies of every graph as an induced subgraph. As a…

Combinatorics · Mathematics 2023-10-25 Théo Lenoir

Unlabeled multigraphs have diverse applications across scientific fields, from transportation and social networks to polymer physics. In particular, multigraphs are essential for studying the relationship between the spatial organization…

Soft Condensed Matter · Physics 2026-01-21 Andrea Bonato

Accurate electricity demand forecasting is essential for several reasons, especially as the integration of renewable energy sources and the transition to a decentralized network paradigm introduce greater complexity and uncertainty. The…

Machine Learning · Computer Science 2026-05-12 Eloi Campagne , Yvenn Amara-Ouali , Yannig Goude , Argyris Kalogeratos

The decoupled Graph Convolutional Network (GCN), a recent development of GCN that decouples the neighborhood aggregation and feature transformation in each convolutional layer, has shown promising performance for graph representation…

Machine Learning · Computer Science 2022-11-16 Jinsong Chen , Boyu Li , Kun He

Electronic structures are fully determined by the exchange-correlation (XC) potential. In this work, we develop a new method to construct reliable XC potentials by properly mixing the exact exchange and the local density approximation…

Chemical Physics · Physics 2024-08-06 Chen Huang

In graph learning, maps between graphs and their subgraphs frequently arise. For instance, when coarsening or rewiring operations are present along the pipeline, one needs to keep track of the corresponding nodes between the original and…

Machine Learning · Computer Science 2023-02-01 Marco Pegoraro , Riccardo Marin , Arianna Rampini , Simone Melzi , Luca Cosmo , Emanuele Rodolà