中文
相关论文

相关论文: On Joint Diagonalisation for Dynamic Network Analy…

200 篇论文

Directed acyclic graphs (DAGs) are commonly used to model causal relationships among random variables. In general, learning the DAG structure is both computationally and statistically challenging. Moreover, without additional information,…

机器学习 · 统计学 2024-03-26 Ali Shojaie , Wenyu Chen

We propose to harness the potential of simulation for the semantic segmentation of real-world self-driving scenes in a domain generalization fashion. The segmentation network is trained without any data of target domains and tested on the…

计算机视觉与模式识别 · 计算机科学 2022-08-11 Xiangyu Yue , Yang Zhang , Sicheng Zhao , Alberto Sangiovanni-Vincentelli , Kurt Keutzer , Boqing Gong

Modularity is a very widely used measure of the level of clustering or community structure in networks. Here we consider a recent generalisation of the definition of modularity to temporal graphs, whose edge-sets change over discrete…

Accurate pedestrian trajectory prediction is of great importance for downstream tasks such as autonomous driving and mobile robot navigation. Fully investigating the social interactions within the crowd is crucial for accurate pedestrian…

计算机视觉与模式识别 · 计算机科学 2023-09-18 Yuying Chen , Congcong Liu , Xiaodong Mei , Bertram E. Shi , Ming Liu

Non-negative matrix factorization with transform learning (TL-NMF) is a recent idea that aims at learning data representations suited to NMF. In this work, we relate TL-NMF to the classical matrix joint-diagonalization (JD) problem. We show…

机器学习 · 计算机科学 2022-09-23 Sixin Zhang , Emmanuel Soubies , Cédric Févotte

The central nervous system is composed of many individual units -- from cells to areas -- that are connected with one another in a complex pattern of functional interactions that supports perception, action, and cognition. One natural and…

神经元与认知 · 定量生物学 2017-04-03 Ann E. Sizemore , Danielle S. Bassett

Network embedding, a graph representation learning method illustrating network topology by mapping nodes into lower-dimension vectors, is challenging to accommodate the ever-changing dynamic graphs in practice. Existing research is mainly…

社会与信息网络 · 计算机科学 2023-06-16 Haoran Deng , Yang Yang , Jiahe Li , Haoyang Cai , Shiliang Pu , Weihao Jiang

In this paper, we introduce innovative approaches for accelerating the Jacobi method for matrix diagonalization, specifically through the formulation of large matrix diagonalization as a Semi-Markov Decision Process and small matrix…

The cross-depiction problem refers to the task of recognising visual objects regardless of their depictions; whether photographed, painted, sketched, {\em etc}. In the past, some researchers considered cross-depiction to be domain…

计算机视觉与模式识别 · 计算机科学 2019-07-31 Padraig Boulton , Peter Hall

We present a comprehensive extension of the latent position network model known as the random dot product graph to accommodate multiple graphs -- both undirected and directed -- which share a common subset of nodes, and propose a method for…

机器学习 · 统计学 2021-01-26 Andrew Jones , Patrick Rubin-Delanchy

Modern network analysis often involves multi-layer network data in which the nodes are aligned, and the edges on each layer represent one of the multiple relations among the nodes. Current literature on multi-layer network data is mostly…

统计理论 · 数学 2024-06-18 Wenqing Su , Xiao Guo , Xiangyu Chang , Ying Yang

Multi-relational graph is a ubiquitous and important data structure, allowing flexible representation of multiple types of interactions and relations between entities. Similar to other graph-structured data, link prediction is one of the…

Analyzing large, multivariate graphs is an important problem in many domains, yet such graphs are challenging to visualize. In this paper, we introduce a novel, scalable, tree+table multivariate graph visualization technique, which makes…

人机交互 · 计算机科学 2018-08-03 Carolina Nobre , Marc Streit , Alexander Lex

When learning from graph data, the graph and the node features both give noisy information about the node labels. In this paper we propose an algorithm to jointly denoise the features and rewire the graph (JDR), which improves the…

机器学习 · 计算机科学 2025-04-22 Jonas Linkerhägner , Cheng Shi , Ivan Dokmanić

Embedding static graphs in low-dimensional vector spaces plays a key role in network analytics and inference, supporting applications like node classification, link prediction, and graph visualization. However, many real-world networks…

机器学习 · 计算机科学 2021-07-23 Claudio D. T. Barros , Matheus R. F. Mendonça , Alex B. Vieira , Artur Ziviani

The Straightness is a measure designed to characterize a pair of vertices in a spatial graph. It is defined as the ratio of the Euclidean distance to the graph distance between these vertices. It is often used as an average, for instance to…

离散数学 · 计算机科学 2023-05-12 Vincent Labatut

To quantify the fundamental evolution of time-varying networks, and detect abnormal behavior, one needs a notion of temporal difference that captures significant organizational changes between two successive instants. In this work, we…

社会与信息网络 · 计算机科学 2017-08-17 Nathan D Monnig , Francois G Meyer

Existing domain adaptation methods tend to treat every domain equally and align them all perfectly. Such uniform alignment ignores topological structures among different domains; therefore it may be beneficial for nearby domains, but not…

机器学习 · 计算机科学 2023-04-24 Zihao Xu , Hao He , Guang-He Lee , Yuyang Wang , Hao Wang

A new generative adversarial network is developed for joint distribution matching. Distinct from most existing approaches, that only learn conditional distributions, the proposed model aims to learn a joint distribution of multiple random…

机器学习 · 计算机科学 2018-06-11 Yunchen Pu , Shuyang Dai , Zhe Gan , Weiyao Wang , Guoyin Wang , Yizhe Zhang , Ricardo Henao , Lawrence Carin

We present a new, systematic approach for analyzing network topologies. We first introduce the dK-series of probability distributions specifying all degree correlations within d-sized subgraphs of a given graph G. Increasing values of d…

网络与互联网体系结构 · 计算机科学 2008-04-16 Priya Mahadevan , Dmitri Krioukov , Kevin Fall , Amin Vahdat