English
Related papers

Related papers: Community Detection from Multiple Observations: fr…

200 papers

Community detection plays a crucial role in understanding the structural organization of complex networks. Previous methods, particularly those from statistical physics, primarily focus on the analysis of mesoscopic network structures and…

Social and Information Networks · Computer Science 2025-04-21 Yijun Ran , Junfan Yi , Wei Si , Michael Small , Ke-ke Shang

A very important problem in combinatorial optimization is partitioning a network into communities of densely connected nodes; where the connectivity between nodes inside a particular community is large compared to the connectivity between…

Other Computer Science · Computer Science 2020-07-01 Christian F. A. Negre , Hayato Ushijima-Mwesigwa , Susan M. Mniszewski

Identifying the graphical structure underlying the observed multivariate data is essential in numerous applications. Current methodologies are predominantly confined to deducing a singular graph under the presumption that the observed data…

Machine Learning · Statistics 2025-12-16 Bisakh Banerjee , Mohammad Alwardat , Tapabrata Maiti , Selin Aviyente

The increasing prevalence of network data in a vast variety of fields and the need to extract useful information out of them have spurred fast developments in related models and algorithms. Among the various learning tasks with network…

Methodology · Statistics 2023-04-10 Luyi Shen , Arash Amini , Nathaniel Josephs , Lizhen Lin

For graph classification tasks, many traditional kernel methods focus on measuring the similarity between graphs. These methods have achieved great success on resolving graph isomorphism problems. However, in some classification problems,…

Machine Learning · Computer Science 2021-02-18 Jianming Huang , Hiroyuki Kasai

This study presents a novel approach that synergizes community detection algorithms with various Graph Neural Network (GNN) models to bolster link prediction in scientific literature networks. By integrating the Louvain community detection…

Social and Information Networks · Computer Science 2024-01-22 Chunjiang Liu , Yikun Han , Haiyun Xu , Shihan Yang , Kaidi Wang , Yongye Su

The information-theoretic limits of community detection have been studied extensively for network models with high levels of symmetry or homogeneity. The contribution of this paper is to study a broader class of network models that allow…

Information Theory · Computer Science 2019-07-05 Galen Reeves , Vaishakhi Mayya , Alexander Volfovsky

This paper considers learning a product graph from multi-attribute graph signals. Our work is motivated by the widespread presence of multilayer networks that feature interactions within and across graph layers. Focusing on a product graph…

Signal Processing · Electrical Eng. & Systems 2022-11-03 Chenyue Zhang , Yiran He , Hoi-To Wai

Representing data by means of graph structures identifies one of the most valid approach to extract information in several data analysis applications. This is especially true when multimodal datasets are investigated, as records collected…

Social and Information Networks · Computer Science 2022-10-18 Andrea Marinoni , Christian Jutten , Mark Girolami

Graph representation learning (also called graph embeddings) is a popular technique for incorporating network structure into machine learning models. Unsupervised graph embedding methods aim to capture graph structure by learning a…

Social and Information Networks · Computer Science 2022-01-24 Andrew Stolman , Caleb Levy , C. Seshadhri , Aneesh Sharma

Community detection in networks has drawn much attention in diverse fields, especially social sciences. Given its significance, there has been a large body of literature with approaches from many fields. Here we present a statistical…

Methodology · Statistics 2014-12-18 Lijun Peng , Luis Carvalho

Despite decades of research, understanding human manipulation activities is, and has always been, one of the most attractive and challenging research topics in computer vision and robotics. Recognition and prediction of observed human…

Computer Vision and Pattern Recognition · Computer Science 2021-10-27 Gamze Akyol , Sanem Sariel , Eren Erdal Aksoy

The classical setting of community detection consists of networks exhibiting a clustered structure. To more accurately model real systems we consider a class of networks (i) whose edges may carry labels and (ii) which may lack a clustered…

Statistics Theory · Mathematics 2014-06-27 Jiaming Xu , Laurent Massoulié , Marc Lelarge

Many recent developments in network analysis have focused on multilayer networks, which one can use to encode time-dependent interactions, multiple types of interactions, and other complications that arise in complex systems. Like their…

Social and Information Networks · Computer Science 2021-01-04 A. Roxana Pamfil , Sam D. Howison , Mason A. Porter

This paper proposes an adaptive graph-based approach for multi-label image classification. Graph-based methods have been largely exploited in the field of multi-label classification, given their ability to model label correlations.…

Computer Vision and Pattern Recognition · Computer Science 2024-07-23 Indel Pal Singh , Enjie Ghorbel , Oyebade Oyedotun , Djamila Aouada

Real-world networks usually have community structure, that is, nodes are grouped into densely connected communities. Community detection is one of the most popular and best-studied research topics in network science and has attracted…

Social and Information Networks · Computer Science 2018-09-21 Yunpeng Zhao

Graph learning aims to infer a network structure directly from observed data, enabling the analysis of complex dependencies in irregular domains. Traditional methods focus on scalar signals at each node, ignoring dependencies along…

Signal Processing · Electrical Eng. & Systems 2026-05-08 Andrei Buciulea , Bishwadeep Das , Elvin Isufi , Antonio G. Marques

Network (or graph) embedding is the task to map the nodes of a graph to a lower dimensional vector space, such that it preserves the graph properties and facilitates the downstream network mining tasks. Real world networks often come with…

Social and Information Networks · Computer Science 2020-07-21 Sambaran Bandyopadhyay , Saley Vishal Vivek , M. N. Murty

Community detection remains an important problem in data mining, owing to the lack of scalable algorithms that exploit all aspects of available data - namely the directionality of flow of information and the dynamics thereof. Most existing…

Social and Information Networks · Computer Science 2018-05-15 Rajagopal Venkatesaramani , Yevgeniy Vorobeychik

Graph structure patterns are widely used to model different area data recently. How to detect anomalous graph information on these graph data has become a popular research problem. The objective of this research is centered on the…

Machine Learning · Computer Science 2023-07-26 Fu Lin , Haonan Gong , Mingkang Li , Zitong Wang , Yue Zhang , Xuexiong Luo
‹ Prev 1 8 9 10 Next ›