This paper develops a multilayer spectral clustering method for heterogeneous data.
problem Clustering in multilayer graphs with varying layer weights and structures.
method Convex layer aggregation for multilayer spectral graph clustering (SGC).
result Phase transition analysis and automated cluster assignment with statistical guarantees.
This paper tackles multilayer graph clustering via convex layer aggregation.
problem Challenges in clustering multilayer graphs and combining information from each layer.
method Theoretical framework for multilayer spectral graph clustering via convex layer aggregation.
result Establishes a critical value on the noise level for reliable cluster separation.
Proposes a new regularizer for semi-supervised learning on multilayer graphs.
problem Semi-supervised learning on multilayer graphs with labeled and unlabeled data.
method Generalized matrix mean regularizer and matrix-free numerical scheme.
result The regularizer outperforms state-of-the-art methods numerically.
Introduces a new method for clustering multilayer graphs.
problem How to merge information from different layers in multilayer graphs.
method Introduces a one-parameter family of matrix power means for merging Laplacians from different layers.
result The method allows for accurate recovery of ground truth clusters under various settings.
Improved graph-based multiclass classification for multilayer data.
problem Efficient classification of multilayer data with limited labeled examples.
method Generalized diffuse interface methods applied to multilayer graphs, using spectral decomposition and fast matrix-vector products.
result Highly scalable and efficient classification for large, high-dimensional data sets.
New method clusters multilayer graphs with missing nodes.
problem Clustering multilayer graphs with missing nodes.
method Proposes a new framework for multilayer graphs with missing nodes, extending clustering methods to handle incomplete data.
result Proves consistency results under the Multi-Layer Stochastic Block Model assumption and highlights promising performance on real datasets.
PCGs encompass a broader range of neural networks.
problem Understanding the broader scope of neural network models.
method Proving PCGs as a superset of feedforward neural networks.
result PCGs represent a wider class of neural network models.
A method for community detection in multilayer networks using data matrices.
problem Community detection in multilayer networks with various node attributes.
method Data matrix representation and regular decomposition method extension for compression.
result Method identifies community structures well-aligned with real-world network hierarchies.
Proposes scalable SSC using randomized clustering and multilayer graphs.
problem Inability of SSC to scale to large data sets and robustness issues.
method Randomized hierarchical clustering for anchor points, multilayer graph construction, and k-means clustering. result Significantly improved scalability and robustness on noisy data and close subspaces.
Proposes graph neural network layers for manifold-valued graphs.
problem Graphs with features in a Riemannian manifold.
method Diffusion layer and tangent multilayer perceptron.
result Outperforms state-of-the-art networks on Alzheimer's classification.
Paper forecasts dynamic transportation networks using probabilistic models.
problem Forecasting temporal evolution of transportation networks.
method Probabilistic latent network model with Bayesian inference.
result Models accurately predict future network states and community structures.
Model predicts loan default risk using dynamic multilayer graph neural networks.
problem Credit risk assessment through borrower connections.
method Dynamic multilayer graph neural network with attention mechanism.
result Attention mechanism improves model performance.
Proposes a method to cluster network nodes using multiple layers of network information and node features.
problem Clustering network nodes considering both network information and node features.
method Two-step algorithm: 1) Aggregates network layers into a graph representation, 2) Uses neural net to learn a feature embedding.
result Significant improvement in multilayer graph clustering compared to state-of-the-art methods.
New method constructs equivariant neural networks for arbitrary matrix groups.
problem Challenges in constructing equivariant neural networks for complex groups.
method Completely general algorithm for solving equivariant layers of matrix groups.
result Constructs multilayer perceptrons equivariant to multiple groups including O(1,3), O(5), Sp(n), and Rubik's cube group.
Paper perfect clusters sparse, diverse multilayer networks.
problem Clustering sparse, diverse multilayer networks.
method Tensor-based methodology pooling all layers' information.
result Achieves perfect clustering under sparser conditions than previous models.
struc2vec learns node representations based on structural identity.
problem Learning node representations that capture structural identity.
method struc2vec uses a hierarchy and multilayer graph to measure and encode structural similarities.
result struc2vec outperforms state-of-the-art techniques in capturing structural identity.
Develops rMultiNet R package for multilayer network analysis.
problem Analyzing multilayer network data.
method Two frameworks: MMSBM and MMLSM for generating multilayer networks; methods for node and layer embedding; clustering.
result Provides tools for multilayer network analysis.
Non-local GNNs improve performance on disassortative graphs.
problem Efficiency and performance issues in local aggregation for disassortative graphs.
method Proposes a non-local aggregation framework with attention-guided sorting.
result Significantly outperforms previous methods on disassortative graphs.
Graph convolutional kernel networks generalize CNNs to graph data.
problem Representing graph-structured data for machine learning.
method Convolutional kernel networks applied to graph data.
result Competitive performance on graph classification benchmarks.
Method detects shared and private communities in multilayer networks.
problem Detecting shared and private communities in multilayer networks.
method Variational Bayes approach for jointly inferring shared and unshared hidden communities.
result Our method outperforms state-of-the-art algorithms in detecting communities.
New method breaks symmetry in neural networks, improving sample efficiency.
problem Symmetry in neural networks limits their ability to learn unique features.
method Introduces 'relaxed equivariance' to overcome symmetry limitations.
result Equivariant multilayer perceptrons (E-MLPs) can now break symmetry at the sample level.
New method designs multilayer nanoparticles using AI.
problem Difficult to design multilayer nanoparticles by trial and error.
method Combines genetic algorithm and neural network for inverse design.
result Successfully designs multilayer nanoparticles efficiently.
Paper analyzes GCNN sensitivity to probabilistic graph perturbations.
problem Investigating how GCNNs handle probabilistic graph errors.
method Establishes error bounds and linear relationships between GSO perturbations and GCNN outputs.
result GCNNs maintain stability under graph edge perturbations if GSO errors are bounded.
Universal MLPs with a single hidden layer can learn any function.
problem Learning on various data structures like sequences, images, sets, and graphs.
method Using group theory, the paper proves the universality of a broad class of equivariant MLPs with a single hidden layer.
result Having a hidden layer on which the group acts regularly is sufficient for universal equivariance (invariance).
Extends random dot product graph model to handle multiple graphs.
problem Modeling and analyzing multiple graphs with shared nodes.
method Jointly embed adjacency matrices into a latent space.
result Node representations converge to latent positions with Gaussian error.
New integral transforms solve multilayer heat equations.
problem Solving multilayer heat equations with moving boundaries.
method Expanding Dirac delta function in eigenfunctions, constructing oscillating integral transforms.
result Semi-analytical solutions for various problems.
Paper introduces TSSDMN for modeling dynamic multilayer networks.
problem Capturing temporal and cross-layer dynamics in multilayer networks.
method Tensor State Space Model (TSSDMN) using symmetric Tucker decomposition.
result TSSDMN uniquely captures temporal dynamics within and across layers.
Unified graph scattering transforms improve theoretical properties of graph neural networks.
problem Improving theoretical guarantees for graph neural networks.
method Introducing windowed and non-windowed geometric scattering transforms for graphs.
result Unified family of graph scattering transforms with provable stability and invariance.
New model considers edge correlations in multilayer networks for better predictions.
problem Inferring community structure in multilayer networks with edge correlations.
method Developed a maximum-likelihood estimate for parameters and a measure of layer correlation.
result Improved prediction accuracy in multilayer networks, including a grocery shopping network.
We propose a novel learning method for multilayered neural networks which uses feedforward supervisory signal and associates classification of a new input with that of pre-trained input. The proposed method effectively uses rich input information in the earlier layer for robust leaning and revising internal representat…
New method constructs multilayer networks from financial data, capturing dependencies across different risk factors.
problem Difficult construction of multilayer networks, neglecting time delays and interdependencies.
method Tucker tensor autoregression for direct multilayer network construction.
result Captures within and between connections, identifies strong interconnections between volumes and prices layers.
ALMA improves clustering of multilayer networks.
problem Clustering multilayer networks with distinct layers and communities.
method Alternating minimization algorithm (ALMA) for simultaneous layer partition and community estimation.
result ALMA achieves higher accuracy than TWIST in clustering multilayer networks.
New algorithm assesses credit risk in multilayer networks over time.
problem Quantifying evolving credit risk in complex, interconnected networks.
method Personalized PageRank algorithm for multilayer networks.
result Credit risk evolves and propagates through multilayer networks over time.
Multilayer networks are a useful data structure for simultaneously capturing multiple types of relationships between a set of nodes. In such networks, each relational definition gives rise to a layer. While each layer provides its own set of information, community structure across layers can be collectively utilized to…
Networks are a convenient way to represent complex systems of interacting entities. Many networks contain "communities" of nodes that are more densely connected to each other than to nodes in the rest of the network. In this paper, we investigate the detection of communities in temporal networks represented as multilay…
Novel model detects communities in noisy multilayer networks.
problem Understanding communities in noisy multilayer networks.
method Hierarchical variational inference for joint detection and typologizing.
result Discover communities of subjects with co-occurrent psychopathologies.
We propose a new type of hidden layer for a multilayer perceptron, and demonstrate that it obtains the best reported performance for an MLP on the MNIST dataset.
SDP approach recovers communities in multilayer hypergraphs from aggregated similarity matrices.
problem Community recovery in multilayer hypergraphs using aggregated similarity matrices.
method Semidefinite programming (SDP) approach.
result Information-theoretic conditions for exact recovery in both assortative and disassortative cases.
MXGNet tackles visual reasoning tasks using graph neural networks.
problem Abstract reasoning, especially in the visual domain, is challenging for AI.
method Combines object-level representations, graph neural networks, and multiplex graphs.
result Achieves state-of-the-art accuracy on Euler Diagram Syllogisms and outperforms state-of-the-art models on RPM datasets.
Global convergence of multilayer neural networks proven for any depth.
problem Global convergence of multilayer neural networks in the mean field regime.
method Mean field limit framework, neuronal embedding, bidirectional diversity condition.
result Global convergence for multilayer networks of any depths, including correlated initializations.
Graph neural networks struggle with heterophily, but new designs improve their performance.
problem Graph neural networks struggle with heterophily (networks where connected nodes may have different class labels and dissimilar features).
method Ego- and neighbor-embedding separation, higher-order neighborhoods, and combination of intermediate representations.
result The identified designs increase the accuracy of GNNs by up to 40% and 27% over models without them on synthetic and real networks with heterophily, respectively.
Unsupervised neural network learns graph embeddings for various tasks.
problem Efficiently representing and comparing families of graphs for mining tasks.
method An unsupervised neural network approach to learn graph embeddings.
result Our method outperforms graph distances and kernels in clustering and classification tasks.
Flexible inference model for multilayer networks with heterogeneous data.
problem Complexity of heterogeneous data in networked datasets.
method Probabilistic generative model using Bayesian framework and Laplace matching.
result Effective detection of overlapping community structures and prediction tasks.
Study neural architectures on learned latent graphs using Schrödinger dynamics.
problem Understanding neural architectures on learned latent graphs.
method Optimizes over stratified moduli space of weighted graphs with Kähler-Hessian metric.
result Multilayer stationary networks are equivalent to global stationary problems on supra-graphs.
A framework for multilayer networks predicts links without shared structures.
problem Link prediction in multilayer networks without shared structures.
method Bi-level model averaging with K-fold cross-validation. result Framework outperforms existing methods in predictive accuracy and robustness.
Introduces MLP algebra for designing neural networks.
problem Designing neural networks relies on developer experience.
method Introduces MLP algebra as a mathematical structure.
result Guiding principle to build MLPs for specific data sets.
Proposes a new algorithm to estimate invariant subspaces across multilayer networks.
problem Estimating invariant subspaces across heterogeneous multiple networks.
method Bias-corrected joint spectral embedding algorithm that recursively calibrates diagonal bias and iteratively updates the subspace estimator.
result Established entrywise subspace perturbation bound and entrywise eigenvector central limit theorem for the algorithm.
Framework captures neural network learning in large-width limit.
problem Understanding learning dynamics in large neural networks.
method Developed a rigorous framework for multilayer neural networks in mean field limit.
result Global convergence guarantees for various network architectures and initializations.