English
Related papers

Related papers: Deep Overlapping Community Search via Subspace Emb…

200 papers

An Orthogonal Least Squares (OLS) based feature selection method is proposed for both binomial and multinomial classification. The novel Squared Orthogonal Correlation Coefficient (SOCC) is defined based on Error Reduction Ratio (ERR) in…

Machine Learning · Computer Science 2021-11-09 Sikai Zhang , Zi-Qiang Lang

Many real-world systems, from social networks to protein-protein interactions and species distributions, exhibit overlapping flow-based communities that reflect their functional organisation. However, reliably identifying such overlapping…

The advent of social networks poses severe threats on user privacy as adversaries can de-anonymize users' identities by mapping them to correlated cross-domain networks. Without ground-truth mapping, prior literature proposes various cost…

Social and Information Networks · Computer Science 2017-12-13 Luoyi Fu , Xinyu Wu , Zhongzhao Hu , Xinzhe Fu , Xinbing Wang

This paper considers the problem of clustering a collection of unlabeled data points assumed to lie near a union of lower-dimensional planes. As is common in computer vision or unsupervised learning applications, we do not know in advance…

Information Theory · Computer Science 2013-01-31 Mahdi Soltanolkotabi , Emmanuel J. Candés

Sparse subspace clustering (SSC) is one of the current state-of-the-art methods for partitioning data points into the union of subspaces, with strong theoretical guarantees. However, it is not practical for large data sets as it requires…

Computer Vision and Pattern Recognition · Computer Science 2019-08-06 Maryam Abdolali , Nicolas Gillis , Mohammad Rahmati

One of the most remarkable social phenomena is the formation of communities in social networks corresponding to families, friendship circles, work teams, etc. Since people usually belong to several different communities at the same time,…

Physics and Society · Physics 2013-08-16 Balint Toth , Tamas Vicsek , Gergely Palla

We propose a one-class neural network (OC-NN) model to detect anomalies in complex data sets. OC-NN combines the ability of deep networks to extract a progressively rich representation of data with the one-class objective of creating a…

Machine Learning · Computer Science 2019-01-14 Raghavendra Chalapathy , Aditya Krishna Menon , Sanjay Chawla

Collective communication (CC) is critical for scaling distributed machine learning (DML). The predictable traffic patterns of DML present a great opportunity for applying optical network technologies. Optical networks with reconfigurable…

Networking and Internet Architecture · Computer Science 2026-05-01 Changbo Wu , Zhuolong Yu , Gongming Zhao , Hongli Xu

Social media information distributes in different Online Social Networks (OSNs). This paper addresses the problem integrating the cross-OSN information to facilitate an immersive social media search experience. We exploit hashtag, which is…

Information Retrieval · Computer Science 2017-06-05 Yuqi Gao , Jitao Sang , Tongwei Ren , Changsheng Xu

Tools to analyze the latent space of deep neural networks provide a step towards better understanding them. In this work, we motivate sparse subspace clustering (SSC) with an aim to learn affinity graphs from the latent structure of a given…

Machine Learning · Computer Science 2021-07-06 Uday Singh Saini , Pravallika Devineni , Evangelos E. Papalexakis

Large graphs arise in a number of contexts and understanding their structure and extracting information from them is an important research area. Early algorithms on mining communities have focused on the global structure, and often run in…

Social and Information Networks · Computer Science 2015-09-28 Yixuan Li , Kun He , David Bindel , John Hopcroft

Community discovery in complex networks is an interesting problem with a number of applications, especially in the knowledge extraction task in social and information networks. However, many large networks often lack a particular community…

Data Structures and Algorithms · Computer Science 2012-06-05 Michele Coscia , Giulio Rossetti , Fosca Giannotti , Dino Pedreschi

Community detection, which aims to cluster $N$ nodes in a given graph into $r$ distinct groups based on the observed undirected edges, is an important problem in network data analysis. In this paper, the popular stochastic block model (SBM)…

Statistics Theory · Mathematics 2015-06-04 T. Tony Cai , Xiaodong Li

Detecting communities has long been popular in the research on networks. It is usually modeled as an unsupervised clustering problem on graphs, based on heuristic assumptions about community characteristics, such as edge density and node…

Social and Information Networks · Computer Science 2018-04-24 Carl Yang , Hanqing Lu , Kevin Chen-Chuan Chang

Mobile Crowd Sensing (MCS) is a promising paradigm that leverages mobile users and their smart portable devices to perform various real-world tasks. However, due to budget constraints and the inaccessibility of certain areas, Sparse MCS has…

Machine Learning · Computer Science 2024-08-30 Ziyu Sun , Haoyang Su , Hanqi Sun , En Wang , Wenbin Liu

Scaling deep learning recommendation models is an effective way to improve model expressiveness. Existing approaches often incur substantial computational overhead, making them difficult to deploy in large-scale industrial systems under…

Information Retrieval · Computer Science 2026-02-10 Shikang Wu , Hui Lu , Jinqiu Jin , Zheng Chai , Shiyong Hong , Junjie Zhang , Shanlei Mu , Kaiyuan Ma , Tianyi Liu , Yuchao Zheng , Zhe Wang , Jingjian Lin

Overlapping clustering problem is an important learning issue in which clusters are not mutually exclusive and each object may belongs simultaneously to several clusters. This paper presents a kernel based method that produces overlapping…

Machine Learning · Computer Science 2012-11-30 Chiheb-Eddine Ben N'Cir , Nadia Essoussi

Recent years have witnessed the development of a large body of algorithms for community detection in complex networks. Most of them are based upon the optimization of objective functions, among which modularity is the most common, though a…

Social and Information Networks · Computer Science 2014-10-02 Stanislav Sobolevsky , Riccardo Campari , Alexander Belyi , Carlo Ratti

Supervised hashing methods are widely-used for nearest neighbor search in computer vision applications. Most state-of-the-art supervised hashing approaches employ batch-learners. Unfortunately, batch-learning strategies can be inefficient…

Computer Vision and Pattern Recognition · Computer Science 2015-11-11 Fatih Cakir , Sarah Adel Bargal , Stan Sclaroff

Given a graph $G$ and a vertex $q\in G$, the community search (CS) problem aims to efficiently find a subgraph of $G$ whose vertices are closely related to $q$. Communities are prevalent in social and biological networks, and can be used in…

Databases · Computer Science 2019-01-18 Yankai Chen , Yixiang Fang , Reynold Cheng , Yun Li , Xiaojun Chen , Jie Zhang
‹ Prev 1 8 9 10 Next ›