English
Related papers

Related papers: Deep Overlapping Community Search via Subspace Emb…

200 papers

Community detection is the process of assigning nodes and links in significant communities (e.g. clusters, function modules) and its development has led to a better understanding of complex networks. When applied to sizable networks, we…

Physics and Society · Physics 2015-10-15 Jean-Gabriel Young , Antoine Allard , Laurent Hébert-Dufresne , Louis J. Dubé

Community detection is an important task in network analysis. A community (also referred to as a cluster) is a set of cohesive vertices that have more connections inside the set than outside. In many social and information networks, these…

Social and Information Networks · Computer Science 2015-04-06 Joyce Jiyoung Whang , David F. Gleich , Inderjit S. Dhillon

We consider the problem of person search in unconstrained scene images. Existing methods usually focus on improving the person detection accuracy to mitigate negative effects imposed by misalignment, mis-detections, and false alarms…

Computer Vision and Pattern Recognition · Computer Science 2018-07-24 Xu Lan , Xiatian Zhu , Shaogang Gong

Community search is a personalized community discovery problem designed to identify densely connected subgraphs containing the query node. Recently, community search in heterogeneous information networks (HINs) has received considerable…

Social and Information Networks · Computer Science 2024-07-23 Guoxin Chen , Fangda Guo , Yongqing Wang , Yanghao Liu , Peiying Yu , Huawei Shen , Xueqi Cheng

Deep Subspace Clustering Networks (DSC) provide an efficient solution to the problem of unsupervised subspace clustering by using an undercomplete deep auto-encoder with a fully-connected layer to exploit the self expressiveness property.…

Computer Vision and Pattern Recognition · Computer Science 2020-11-18 Jeya Maria Jose Valanarasu , Vishal M. Patel

Multitask learning can be effective when features useful in one task are also useful for other tasks, and the group lasso is a standard method for selecting a common subset of features. In this paper, we are interested in a less restrictive…

Machine Learning · Computer Science 2013-11-25 Nikhil Rao , Christopher Cox , Robert Nowak , Timothy Rogers

Feature selection is a crucial step in machine learning, especially for high-dimensional datasets, where irrelevant and redundant features can degrade model performance and increase computational costs. This paper proposes a novel…

Neural and Evolutionary Computing · Computer Science 2024-10-30 Azam Asilian Bidgoli , Shahryar Rahnamayan

Most existing approaches for community detection require complete information of the graph in a specific scale, which is impractical for many social networks. We propose a novel algorithm that does not embrace the universal approach but…

Physics and Society · Physics 2015-03-30 Hui-Jia Li , Junhua Zhang , Zhi-Ping Liu , Luonan Chen , Xiang-Sun Zhang

Overlapped community detection in social networks has become an important research area with the increasing popularity and complexity of the networks. Most of the existing solutions are either centralized or parallel algorithms, which are…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-02 Dibakar Saha , Partha Sarathi Mandal

Social networks are typical attributed networks with node attributes. Different from traditional attribute community detection problem aiming at obtaining the whole set of communities in the network, we study an application-oriented problem…

Social and Information Networks · Computer Science 2017-05-11 Peng Wu , Li Pan

Discovering communities in complex networks means grouping nodes similar to each other, to uncover latent information about them. There are hundreds of different algorithms to solve the community detection task, each with its own…

Social and Information Networks · Computer Science 2019-07-05 Michele Coscia

This paper considers the parameter estimation problem in Mixed Membership Stochastic Block Model (MMSB), which is a quite general instance of random graph model allowing for overlapping community structure. We present the new algorithm…

Statistics Theory · Mathematics 2020-01-24 Maxim Panov , Konstantin Slavnov , Roman Ushakov

In this paper we present a new model and an algorithm for unsupervised clustering of 2-D data such as images. We assume that the data comes from a union of multilinear subspaces (UOMS) model, which is a specific structured case of the much…

Information Theory · Computer Science 2015-12-22 Eric Kernfeld , Nathan Majumder , Shuchin Aeron , Misha Kilmer

No community detection algorithm can be optimal for all possible networks, thus it is important to identify whether the algorithm is suitable for a given network. We propose a multi-step algorithmic solution scheme for overlapping community…

Social and Information Networks · Computer Science 2020-06-24 Tianyi Li , Pan Zhang

Automated mark localization in scatter images, greatly helpful for discovering knowledge and understanding enormous document images and reasoning in visual question answering AI systems, is a highly challenging problem because of the…

Computer Vision and Pattern Recognition · Computer Science 2023-12-25 Yuming Qiu , Aleksandra Pizurica , Qi Ming , Nicolas Nadisic

Collaborative Filtering (CF) remains the cornerstone of modern recommender systems, with dense embedding--based methods dominating current practice. However, these approaches suffer from a critical limitation: our theoretical analysis…

Information Retrieval · Computer Science 2026-01-15 Hanze Guo , Jianxun Lian , Xiao Zhou

Subspace clustering methods face inherent scalability limits due to the $O(n^3)$ cost (with $n$ denoting the number of data samples) of constructing full $n\times n$ affinities and performing spectral decomposition. While deep…

Computer Vision and Pattern Recognition · Computer Science 2025-12-29 Nairouz Mrabah , Mohamed Bouguessa , Sihem Sami

Subspace clustering discovers the clusters embedded in multiple, overlapping subspaces of high dimensional data. Many significant subspace clustering algorithms exist, each having different characteristics caused by the use of different…

Databases · Computer Science 2013-04-15 Sunita Jahirabadkar , Parag Kulkarni

Mass spectrometry, commonly used for protein identification, generates a massive number of spectra that need to be matched against a large database. In reality, most of them remain unidentified or mismatched due to unexpected…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-03 Jaeyoung Kang , Weihong Xu , Wout Bittremieux , Tajana Rosing

Overlapping Speech Detection (OSD) aims to identify regions where multiple speakers overlap in a conversation, a critical challenge in multi-party speech processing. This work proposes a speaker-aware progressive OSD model that leverages a…

Sound · Computer Science 2025-05-30 Zhaokai Sun , Li Zhang , Qing Wang , Pan Zhou , Lei Xie