We develop the Latent Multi-group Membership Graph (LMMG) model, a model of networks with rich node feature structure. In the LMMG model, each node belongs to multiple groups and each latent group models the occurrence of links as well as the node feature structure. The LMMG can be used to summarize the network structu…
On-device research index
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
169,291 papers · 148 categories
Trend · papers per month
48 results for “node groups”
The paper explores non-classical Schottky groups and their properties.
problem Characterizing and understanding non-classical Schottky groups.
method Theoretical construction and analysis of infinite collections of Schottky groups.
result Construction of non-classical Schottky groups and examples.
DNN nodes selection improved using gLasso regularization.
problem Selecting important nodes in DNN hidden layers.
method Applied gLasso regularization to DNN weights, compared with L2 regularization.
result gLasso successfully selected necessary and sufficient hidden layer nodes.
A new technique normalizes nodes within groups to improve GNN performance.
problem Over-smoothing in deeper GNNs reduces node distinguishability.
method Differentiable group normalization (DGN) to separate node distributions among groups.
result DGN makes GNN models more robust to over-smoothing and achieves better performance with deeper GNNs.
This paper introduces a novel, well-founded, betweenness measure, called the Bag-of-Paths (BoP) betweenness, as well as its extension, the BoP group betweenness, to tackle semisupervised classification problems on weighted directed graphs. The objective of semi-supervised classification is to assign a label to unlabele…
CrossWalk enhances fairness in graph algorithms by biasing random walks.
problem Fairness in machine learning systems applied to graphs.
method Bias random walks to cross group boundaries by upweighting edges.
result Enhances fairness in various graph algorithms with minimal performance loss.
FairACE improves fairness in GNNs by balancing node performance across degree groups.
problem Degree biases in GNNs lead to unequal prediction performance among nodes with varying degrees.
method Integrates asymmetric contrastive learning with adversarial training to balance performance between high-degree and low-degree nodes.
result Significantly improves degree fairness metrics while maintaining competitive accuracy.
Authors construct an example of a Schottky group of rank three.
problem Theoretical existence of non-classical Schottky groups in higher ranks.
method Provided a method to construct sufficiently complicated noded Schottky groups of any rank.
result Explicit construction of a sufficiently complicated noded Schottky group of rank three.
Spectral clustering identifies node groups in time-varying networks.
problem Identifying evolving community structures in dynamic networks.
method Estimate edge probabilities using a kernel-type procedure and apply spectral clustering.
result The method is computationally efficient and robust to varying membership rates.
ELM-LC sparsifies input-hidden weights by local connections.
problem Sparsification of ELM input-hidden weights.
method Divide input and hidden nodes into groups, allowing only local connections.
result ELM-LC outperforms traditional ELM in benchmark problems.
AGS-CL selectively updates penalties based on node importance for continual learning.
problem Catastrophic forgetting in continual learning.
method Adaptive Group Sparsity (AGS) with proximal gradient descent.
result Significantly outperforms baselines on various continual learning benchmarks.
A new spectral clustering algorithm uses convex programming for better cluster identification.
problem Improving spectral clustering for better cluster identification in well-clustered graphs.
method Uses convex programming in the grouping stage of spectral clustering.
result The algorithm can find clusters of nodes with minimal conductance for well-clustered graphs.
Globally irreducible nodes (i.e. nodes whose branches belong to the same irreducible component) have mild effects on the most common topological invariants of an algebraic curve. In other words, adding a globally irreducible node (simple nodal degeneration) to a curve should not change them a lot. In this paper we stud…
New model detects hidden group structures in criminal networks.
problem Challenges in identifying group structures in criminal networks with noisy data.
method Developed an extended stochastic block model (ESBM) to infer group structures.
result Unveiled complex block structures in an Italian mafia network.
Paper learns discrete Bayesian networks efficiently with polynomial time and sample complexity.
problem Learning the structure of Bayesian networks with discrete node values.
method Developed a mathematical model and used group l_12-regularized multivariate regression for exact recovery.
result Can recover the true Bayesian network structure under certain conditions.
Steerable neural ODEs on homogeneous spaces for equivariant feature dynamics.
problem Learning continuous-time equivariant dynamics of vector-valued features on homogeneous spaces.
method Introduces steerable neural ordinary differential equations on homogeneous spaces, interpreting features as sections of associated vector bundles over .
result Steerable NODEs are -equivariant when the flow and connection are -invariant, and they incorporate existing models.
SIMPLE-RC method tests group membership profiles in large networks with weak signals.
problem Testing group membership profiles in large networks with weak signals.
method Random coupling technique to construct maximum SIMPLE tests for subsampled node pairs.
result Asymptotic distributions of SIMPLE-RC test are derived, enabling delicate analysis.
Tiered graph autoencoders improve molecular graph representation.
problem Representing and utilizing groups in molecular graphs.
method Adapting tiered graph autoencoders for PyTorch Geometric.
result Molecular graphs have tiered latent representations.
Internal node bagging uses dropout-like training to improve model fitting with fewer parameters.
problem Improving model fitting with fewer parameters.
method Explicitly forces a group of nodes to learn a certain feature, combining them in inference time.
result Internal node bagging performs significantly better than dropout on small models.
Bayesian method models binary response and covariates for two groups, estimating causal relationships.
problem Estimating causal relationships between binary response and covariates in observational data.
method Gaussian DAG-probit model with MCMC sampling for posterior distribution estimation.
result Validated method on simulated and real datasets, showing value of grouping variable in causality.
In Stochastic blockmodels, which are among the most prominent statistical models for cluster analysis of complex networks, clusters are defined as groups of nodes with statistically similar link probabilities within and between groups. A recent extension by Karrer and Newman incorporates a node degree correction to mod…
Transactional network data can be thought of as a list of one-to-many communications(e.g., email) between nodes in a social network. Most social network models convert this type of data into binary relations between pairs of nodes. We develop a latent mixed membership model capable of modeling richer forms of transacti…
EdgePool improves GNN performance by pooling edges, not nodes.
problem Lack of effective graph pooling methods in GNNs.
method Edge contraction pooling approach.
result EdgePool outperforms alternative pooling methods.
Method reduces model bias in water temperature prediction using physics-guided GNNs.
problem Model bias in traditional physics-based models across different income and education levels.
method Physics-guided GNNs with refined neighbor selection and weights.
result Preserves equitable performance across different sensitive groups in the Delaware River Basin.
New exotic 4-manifolds with even and fundamental group.
problem Creating new exotic smooth structures on 4-manifolds with specific fundamental groups.
method Using double node surgery and rational blowdown constructions on elliptic fibrations with a free involution.
result Construction of infinitely many irreducible exotic smooth structures.
Proposes ML-GCN for multi-label network node representation learning.
problem Complex multi-label networks with correlated labels.
method Two Siamese GCNs model node-label and label-label interactions, integrated under a unified objective function.
result Effective node representation learning with preserved label interactions.
We study the problem of learning a latent tree graphical model where samples are available only from a subset of variables. We propose two consistent and computationally efficient algorithms for learning minimal latent trees, that is, trees without any redundant hidden nodes. Unlike many existing methods, the observed …
A standard technique for understanding underlying dependency structures among a set of variables posits a shared conditional probability distribution for the variables measured on individuals within a group. This approach is often referred to as module networks, where individuals are represented by nodes in a network, …
In many real-world networks, nodes have class labels, attributes, or variables that affect the network's topology. If the topology of the network is known but the labels of the nodes are hidden, we would like to select a small subset of nodes such that, if we knew their labels, we could accurately predict the labels of…
Novel higher-order group synchronization for noisy local measurements on hypergraphs.
problem Synchronizing higher-order local measurements on hyperedges to global estimates on nodes.
method Message passing algorithm for global synchronization of higher-order measurements.
result Higher-order method outperforms standard pairwise synchronization methods in certain applications.
Paper finds infinite pairs of fiber-type curves with same topology but different embeddings.
problem Conditions for curves in projective surfaces to have specific fundamental groups.
method Examine fiber-type curves in and use twisted Alexander polynomials.
result Infinite Zariski pairs of fiber-type curves with non-isomorphic fundamental groups.
Proposes a co-hub node model for multiview graph learning.
problem Identifying shared graphical structures in heterogeneous datasets.
method Enforces structured sparsity on co-hub nodes across multiple views.
result Demonstrates improved precision and interpretive insight in learning multiview graphs.
Nodes in real world networks often have class labels, or underlying attributes, that are related to the way in which they connect to other nodes. Sometimes this relationship is simple, for instance nodes of the same class are may be more likely to be connected. In other cases, however, this is not true, and the way tha…
A method for inferring graph from multivariate time series using ADMM.
problem Inferring conditional independence graph from multivariate Gaussian time series.
method Formulated as multi-attribute graph estimation, used ADMM to minimize penalized negative log-likelihood.
result Proposed method outperforms existing frequency-domain approaches in graph edge detection.
Develops a new quadrature method for Lebesgue integrals.
problem Finding optimal values and weights for non-Gaussian processes.
method Solves a generalized eigenvalue problem to find value-nodes and weights.
result Advantages in analyzing irregular and stochastic processes.
Enhances GNNs by capturing node relationships, outperforming 2-WL test.
problem Inability of conventional GNNs to fully capture node relationships due to permutation invariance.
method Develops permutation-sensitive aggregation mechanism using permutation groups.
result Proves superior expressivity compared to 2-WL test and not less than 3-WL test.
Bayesian method detects mesoscale structures in pathway data networks.
problem Mesoscale structures in pathway data networks are hard to detect due to dependencies between interactions.
method Bayesian approach modeling optimal partitioning and higher-order dynamics.
result Method can recover both proximity-based and role-based groupings of nodes.
This paper shows how to estimate distances in latent space of random graphs using entropic OT.
problem Estimating distances between groups of nodes in latent space of random graphs.
method Entropic Optimal Transport (OT) with stability results for perturbations of the cost matrix.
result Consistent estimation of entropic OT distances between groups of nodes in latent space.
Paper learns Erdős-Rényi graphs with few queries.
problem Learning Erdős-Rényi random graphs efficiently.
method Edge detecting queries on groups of nodes.
result Asymptotically vanishing error probability with tests.
The n-string braid group of a graph X is defined as the fundamental group of the n-point configuration space of the space X. This configuration space is a finite dimensional aspherical space. A. Abrams and R. Ghrist have conjectured that this braid group is a right angled Artin group if X is planar. We prove their conj…
New method combines hypergraph structure and node attributes for better community detection.
problem Improving community detection in hypergraphs with node attributes.
method Developed a principled model that learns from data to combine higher-order interactions and node attributes.
result Strong performance in hyperedge prediction and community detection, especially when attributes are informative.
NODEs can approximate a wide range of diffeomorphisms with strong guarantees.
problem The approximation power of NODEs under certain conditions.
method Leveraging a structure theorem of the diffeomorphism group.
result NODEs can approximate a large class of diffeomorphisms with a stronger guarantee.
DNA improves graph neural networks by selectively aggregating node embeddings.
problem Static neighborhood aggregation limits graph neural networks' performance.
method Dynamic neighborhood aggregation guided by attention and controlled channel connections.
result DNA outperforms current methods in transductive node classification.
Relational data-like graphs, networks, and matrices-is often dynamic, where the relational structure evolves over time. A fundamental problem in the analysis of time-varying network data is to extract a summary of the common structure and the dynamics of the underlying relations between the entities. Here we build on t…
An analytic approach and description are presented for the moduli cotangent sheaf for suitable stable curve families including noded fibers. For sections of the square of the relative dualizing sheaf, the residue map at a node gives rise to an exact sequence. The residue kernel defines the vanishing residue subsheaf. F…
DQ4FairIM uses RL to maximize influence while ensuring fairness across all groups.
problem Fairness in influence maximization in social networks.
method Fairness-aware deep RL method using Structure2Vec network embedding.
result DQ4FairIM achieves higher fairness than fairness-agnostic and fairness-aware baselines.
We face network data from various sources, such as protein interactions and online social networks. A critical problem is to model network interactions and identify latent groups of network nodes. This problem is challenging due to many reasons. For example, the network nodes are interdependent instead of independent o…
Node Classification on Graphs with Few-Shot Novel Labels via Meta Transformed Network Embeddingcs.LG
MetaTNE tackles few-shot novel labels in graphs, improving node classification.
problem Node classification on graphs with novel labels and limited training data.
method MetaTNE framework with structural, meta-learning, and optimization modules.
result MetaTNE significantly improves node classification over state-of-the-art methods.