English
Related papers

Related papers: From Distance Correlation to Multiscale Graph Corr…

200 papers

Given entities and their interactions in the web data, which may have occurred at different time, how can we find communities of entities and track their evolution? In this paper, we approach this important task from graph clustering…

Social and Information Networks · Computer Science 2023-03-29 Namyong Park , Ryan Rossi , Eunyee Koh , Iftikhar Ahamath Burhanuddin , Sungchul Kim , Fan Du , Nesreen Ahmed , Christos Faloutsos

The "maximum similarity correlation" definition introduced in this study is motivated by the seminal work of Szekely et al on "distance covariance" (Ann. Statist. 2007, 35: 2769-2794; Ann. Appl. Stat. 2009, 3: 1236-1265). Instead of using…

Nature, technology and society are full of complexity arising from the intricate web of the interactions among the units of the related systems (e.g., proteins, computers, people). Consequently, one of the most successful recent approaches…

Physics and Society · Physics 2014-05-23 Enys Mones , Lilla Vicsek , Tamás Vicsek

Change detection (CD) in remote sensing images has been an ever-expanding area of research. To date, although many methods have been proposed using various techniques, accurately identifying changes is still a great challenge, especially in…

Computer Vision and Pattern Recognition · Computer Science 2021-02-17 Junzheng Wu , Biao Li , Yao Qin , Weiping Ni , Han Zhang , Yuli Sun

Using first principles from inference, we design a set of functionals for the purposes of \textit{ranking} joint probability distributions with respect to their correlations. Starting with a general functional, we impose its desired…

Information Theory · Computer Science 2020-03-23 Nicholas Carrara , Kevin Vanslette

Markov Chain Monte Carlo (MCMC) is a popular class of statistical methods for simulating autocorrelated draws from target distributions, including posterior distributions in Bayesian analysis. An important consideration in using simulated…

Methodology · Statistics 2017-06-16 Benjamin E. Deonovic , Brian J. Smith

The covariance of two random variables measures the average joint deviations from their respective means. We generalise this well-known measure by replacing the means with other statistical functionals such as quantiles, expectiles, or…

Methodology · Statistics 2023-09-22 Tobias Fissler , Marc-Oliver Pohle

The dependencies of the lagged (Pearson) correlation function on the coefficients of multivariate autoregressive models are interpreted in the framework of time series graphs. Time series graphs are related to the concept of Granger…

Statistics Theory · Mathematics 2013-10-22 Jakob Runge

Graphs are used to model interactions in a variety of contexts, and there is a growing need to quickly assess the structure of a graph. Some of the most useful graph metrics, especially those measuring social cohesion, are based on…

Social and Information Networks · Computer Science 2014-04-22 C. Seshadhri , Ali Pinar , Tamara G. Kolda

Recently there has been much interest in graph-based learning, with applications in collaborative filtering for recommender networks, link prediction for social networks and fraud detection. These networks can consist of millions of…

Social and Information Networks · Computer Science 2012-06-26 Purnamrita Sarkar , Andrew Moore

Multi-view graph clustering (MGC) methods are increasingly being studied due to the explosion of multi-view data with graph structural information. The critical point of MGC is to better utilize view-specific and view-common information in…

Machine Learning · Computer Science 2024-12-24 Jianpeng Chen , Yawen Ling , Jie Xu , Yazhou Ren , Shudong Huang , Xiaorong Pu , Zhifeng Hao , Philip S. Yu , Lifang He

Recently, label distribution learning (LDL) has drawn much attention in machine learning, where LDL model is learned from labelel instances. Different from single-label and multi-label annotations, label distributions describe the instance…

Machine Learning · Computer Science 2021-04-13 Qinghai Zheng , Jihua Zhu , Haoyu Tang , Xinyuan Liu , Zhongyu Li , Huimin Lu

Learning the right graph representation from noisy, multi-source data has garnered significant interest in recent years. A central tenet of this problem is relational learning. Here the objective is to incorporate the partial information…

Machine Learning · Computer Science 2014-05-14 Jeremy Kun , Rajmonda Caceres , Kevin Carter

Graph-level regression underpins many real-world applications, yet public benchmarks remain heavily skewed toward molecular graphs and citation networks. This limited diversity hinders progress on models that must generalize across both…

Machine Learning · Computer Science 2026-05-04 Peter Samoaa , Marcus Vukojevic , Morteza Haghir Chehreghani , Antonio Longa

As network research becomes more sophisticated, it is more common than ever for researchers to find themselves not studying a single network but needing to analyze sets of networks. An important task when working with sets of networks is…

Social and Information Networks · Computer Science 2019-07-26 James P. Bagrow , Erik M. Bollt

We suggest novel correlation coefficients which equal the maximum correlation for a class of bivariate Lancaster distributions while being only slightly smaller than maximum correlation for a variety of further bivariate distributions. In…

Methodology · Statistics 2024-05-01 Hajo Holzmann , Bernhard Klar

Clustering is an underspecified task: there are no universal criteria for what makes a good clustering. This is especially true for relational data, where similarity can be based on the features of individuals, the relationships between…

Machine Learning · Statistics 2017-09-29 Sebastijan Dumancic , Hendrik Blockeel

Federated Graph Learning (FGL) enables collaborative learning over distributed graph data, yet existing approaches largely rely on a closed-world assumption, limiting their applicability in dynamic environments where novel categories…

Machine Learning · Computer Science 2026-05-12 Zhongzheng Yuan , Lianshuai Guo , Xunkai Li , Wenyu Wang , Meixia Qu

Graph Transformers can mix information globally, but this flexibility also creates failure modes: some tasks require long-range communication while others are better served by local interaction. We study this through a synthetic…

Machine Learning · Computer Science 2026-04-27 Qinhan Hou , Jing Tang

Graph contrastive learning (GCL), as a popular approach to graph self-supervised learning, has recently achieved a non-negligible effect. To achieve superior performance, the majority of existing GCL methods elaborate on graph data…

Machine Learning · Computer Science 2022-05-03 Yuansheng Wang , Wangbin Sun , Kun Xu , Zulun Zhu , Liang Chen , Zibin Zheng