Research
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.

168,742 papers · 148 categories

Trend · papers per month

8.3%16.7%25.0%33.3% · Jan 199319922001200920172026
48 results for massive graph

The paper studies a method to sample nodes from a massive graph using personalized PageRank.

problem Sampling from a massive network is expensive and impractical; the paper provides an alternative.
method The paper introduces a crawling method to approximate the personalized PageRank vector without querying the entire graph.
result The adjusted personalized PageRank vector can effectively select nodes within the same block as the seed node.

Graph neural network optimizes energy-efficient precoding for massive MIMO systems.

problem Energy bottleneck in massive MIMO systems due to high DAC complexity and power consumption.
method Proposes a graph neural network to directly output precoded quantized vectors from channel matrix and transmit symbols.
result Significant increase in achievable sum rate with reduced DAC power consumption.

AGNN improves network localization accuracy by 37-53% in NLOS conditions.

problem Massive network localization under Non-Line-of-Sight conditions.
method Attentional Graph Neural Network (AGNN) with Adjacency Learning Module (ALM) and Multiple Graph Attention Layers (MGAL).
result Significant improvement in localization accuracy, approaching fundamental lower bounds.

Study evaluates neural networks based on random graph structures and finds key performance indicators.

problem Understanding and optimizing neural network architectures using graph theory.
method Evaluation of neural networks with random graph structures, focusing on structural and numerical properties.
result A new numerical graph characteristic selects a set of quasi-1-dimensional graphs that perform well.

New bootstraps improve speed and accuracy for graph count functionals.

problem Efficiently counting subgraphs in large graphs.
method Developed two types of multiplier bootstraps: a fast, approximate linear one and a quadratic one for denser graphs.
result Both bootstraps provide valid inference and higher-order accuracy under different graph sparsity conditions.

Relational machine learning studies methods for the statistical analysis of relational, or graph-structured, data. In this paper, we provide a review of how such statistical models can be "trained" on large knowledge graphs, and then used to predict new facts about the world (which is equivalent to predicting new edges…

2015-03-02abs ↗pdf ↗

Linear time algorithm for random walk kernels on sparse graphs.

problem Efficient computation of general random walk kernels for large graphs.
method Sample dependent random walks to compute graph embeddings without direct graph product.
result Up to 27x faster and scalable to 128x larger graphs than previous methods.

Semi-supervised node classification in graphs is a fundamental problem in graph mining, and the recently proposed graph neural networks (GNNs) have achieved unparalleled results on this task. Due to their massive success, GNNs have attracted a lot of attention, and many novel architectures have been put forward. In thi…

2018-11-14abs ↗pdf ↗

Graphlets are induced subgraphs of a large network and are important for understanding and modeling complex networks. Despite their practical importance, graphlets have been severely limited to applications and domains with relatively small graphs. Most previous work has focused on exact algorithms, however, it is ofte…

2017-01-06abs ↗pdf ↗

Random orthogonalization improves FL in massive MIMO systems without CSI.

problem Efficient model aggregation in FL with minimal channel estimation overhead.
method Combining FL with massive MIMO's channel hardening and favorable propagation, random orthogonalization reduces channel estimation overhead.
result Achieves model aggregation without CSI, significantly reducing channel estimation overhead.

Graph connection Laplacian (GCL) is a modern data analysis technique that is starting to be applied for the analysis of high dimensional and massive datasets. Motivated by this technique, we study matrices that are akin to the ones appearing in the null case of GCL, i.e the case where there is no structure in the datas…

2013-10-01abs ↗pdf ↗

Paper proposes a novel GCN-based SSL algorithm to enhance node representations using contrastive and generative losses.

problem Shortage of supervision in graph-based semi-supervised learning.
method Combines contrastive and generative graph convolutional networks to enrich supervision signals.
result Improves node representations and classification results on various real-world datasets.

This paper tackles graph translation challenges by predicting both node and edge attributes simultaneously.

problem Challenges in predicting both node and edge attributes in graph translation, especially in interactive, iterative, and asynchronous processes.
method Developed a novel framework integrating both node and edge translations seamlessly, using spectral graph regularization to maintain consistency.
result Demonstrated the effectiveness of the proposed method on both synthetic and real-world application data.

Efficient framework for robust training of GNNs against adversarial attacks.

problem Adversarial attacks on graph neural networks leading to incorrect predictions.
method Greedy search algorithms and zeroth-order methods for efficient robust training.
result Significantly less computationally expensive and more robust than state-of-the-art methods.

A new criterion for deep active learning selects minimal labeled data points.

problem Efficiently select minimal labeled data points for deep neural networks.
method Diffuses label information over a graph of data representations to switch between exploration and refinement.
result The diffusion-based criterion outperforms existing methods in deep active learning.

In this work, we developed a network inference method from incomplete data ("PathInf") , as massive and non-uniformly distributed missing values is a common challenge in practical problems. PathInf is a two-stages inference model. In the first stage, it applies a data summarization model based on maximum likelihood to …

2018-10-01abs ↗pdf ↗

Framework detects suspicious money laundering flows in large transaction graphs.

problem Detecting money laundering in large, complex transaction networks.
method Adapted framework for domain-specific constraints, including weighting method for edge significance.
result Framework outperforms state-of-the-art solutions in efficiency and effectiveness for large datasets.

Networks are a natural representation of complex systems across the sciences, and higher-order dependencies are central to the understanding and modeling of these systems. However, in many practical applications such as online social networks, networks are massive, dynamic, and naturally streaming, where pairwise inter…

2019-08-02abs ↗pdf ↗

Study evaluates topological contributions in massive SQCD on compact 4-manifolds.

problem Analyzing topological path integrals for massive SQCD with up to 3 massive hypermultiplets.
method Decouples hypermultiplets, evaluates massless limit, and merges singularities at Argyres-Douglas points. Uses mass expansions for P2\mathbb{P}^2 and K3K3.
result Physical partition functions match mathematical results on Segre numbers of instanton moduli spaces.

Unified framework for photon and massive particle hypersurfaces in stationary spacetimes.

problem Understanding photon and massive particle hypersurfaces in stationary spacetimes.
method Unified framework using Killing-invariant timelike hypersurfaces and associated Finsler structures.
result Conditions for a hypersurface to be a photon or massive particle hypersurface are established.

This work proposes a novel method for semi-supervised learning from partially labeled massive network-structured datasets, i.e., big data over networks. We model the underlying hypothesis, which relates data points to labels, as a graph signal, defined over some graph (network) structure intrinsic to the dataset. Follo…

2016-12-05abs ↗pdf ↗

Network sampling is integral to the analysis of social, information, and biological networks. Since many real-world networks are massive in size, continuously evolving, and/or distributed in nature, the network structure is often sampled in order to facilitate study. For these reasons, a more thorough and complete unde…

2012-11-14abs ↗pdf ↗

In this work we simulate null geodesics for the Bonnor massive dipole metric by implementing a symbolic-numerical algorithm in Sage and Python. This program is also capable of visualizing in 3D, in principle, the geodesics for any given metric. Geodesics are launched from a common point, collectively forming a cone of …

2015-04-19abs ↗pdf ↗

Introduces a massive variant of Ray-Singer Torsion to avoid zero modes in topological field theories.

problem Avoiding zero modes in the evaluation of path integrals for topological field theories.
method Introduces a massive variant of the Ray-Singer Torsion, involving determinants of the twisted Laplacian with mass but without zero modes.
result Explicitly evaluates the massive Ray-Singer Torsion on product manifolds and mapping tori.