English
Related papers

Related papers: LoCEC: Local Community-based Edge Classification i…

200 papers

Complex networks representing social interactions, brain activities, molecular structures have been studied widely to be able to understand and predict their characteristics as graphs. Models and algorithms for these networks are used in…

Social and Information Networks · Computer Science 2022-10-24 Murat Çelik , Ali Baran Taşdemir , Lale Özkahya

The study of network data in the social and health sciences frequently concentrates on two distinct tasks (1) detecting community structures among nodes and (2) associating covariate information to edge formation. In much of this data, it…

Methodology · Statistics 2021-12-14 Heather Mathews , Alexander Volfovsky

This work considers clustering nodes of a largely incomplete graph. Under the problem setting, only a small amount of queries about the edges can be made, but the entire graph is not observable. This problem finds applications in…

Machine Learning · Computer Science 2021-10-04 Shahana Ibrahim , Xiao Fu

This paper proposes a logistic undirected network formation model which allows for assortative matching on observed individual characteristics and the presence of edge-wise fixed effects. We model the coefficients of observed…

Econometrics · Economics 2021-03-08 Shujie Ma , Liangjun Su , Yichong Zhang

Community detection is a popular approach to understand the organization of interactions in static networks. For that purpose, the Clique Percolation Method (CPM), which involves the percolation of k-cliques, is a well-studied technique…

Social and Information Networks · Computer Science 2024-05-27 Alexis Baudin , Lionel Tabourier , Clémence Magnien

Community detection has become an extremely active area of research in recent years, with researchers proposing various new metrics and algorithms to address the problem. Recently, the Weighted Community Clustering (WCC) metric was proposed…

Social and Information Networks · Computer Science 2014-11-04 Matthew Saltz , Arnau Prat-Pèrez , David Dominguez-Sal

We present LSD-C, a novel method to identify clusters in an unlabeled dataset. Our algorithm first establishes pairwise connections in the feature space between the samples of the minibatch based on a similarity metric. Then it regroups in…

Computer Vision and Pattern Recognition · Computer Science 2020-06-18 Sylvestre-Alvise Rebuffi , Sebastien Ehrhardt , Kai Han , Andrea Vedaldi , Andrew Zisserman

Many complex networks display a mesoscopic structure with groups of nodes sharing many links with the other nodes in their group and comparatively few with nodes of different groups. This feature is known as community structure and encodes…

Physics and Society · Physics 2009-07-31 Andrea Lancichinetti , Santo Fortunato

Clusters or communities can provide a coarse-grained description of complex systems at multiple scales, but their detection remains challenging in practice. Community detection methods often define communities as dense subgraphs, or…

Cross-platform account matching plays a significant role in social network analytics, and is beneficial for a wide range of applications. However, existing methods either heavily rely on high-quality user generated content (including user…

Social and Information Networks · Computer Science 2020-06-04 Hongxu Chen , Hongzhi Yin , Xiangguo Sun , Tong Chen , Bogdan Gabrys , Katarzyna Musial

Nodes in real world networks often have class labels, or underlying attributes, that are related to the way in which they connect to other nodes. Sometimes this relationship is simple, for instance nodes of the same class are may be more…

Machine Learning · Computer Science 2014-03-19 Leto Peel

Community detection in online social networks is typically based on the analysis of the explicit connections between users, such as "friends" on Facebook and "followers" on Twitter. But online users often have hundreds or even thousands of…

Social and Information Networks · Computer Science 2016-02-17 David Darmon , Elisa Omodei , Joshua Garland

Community detection, or network clustering, is used to identify latent community structure in networks. Due to the scarcity of labeled ground truth in real-world networks, evaluating these algorithms poses significant challenges. To address…

Social and Information Networks · Computer Science 2025-11-26 Vikram Ramavarapu , João Alfredo Cardoso Lamy , Mohammad Dindoost , David A. Bader

Network analysis is increasingly important across various fields, including the fragrance industry, where perfumes are represented as nodes and shared user preferences as edges in perfume networks. Community detection can uncover clusters…

Social and Information Networks · Computer Science 2026-02-09 Kamand Kalashi , Sajjad Saed , Babak Teimourpour

Nowadays, networks are almost ubiquitous. In the past decade, community detection received an increasing interest as a way to uncover the structure of networks by grouping nodes into communities more densely connected internally than…

Data Structures and Algorithms · Computer Science 2015-03-20 Erwan Le Martelot , Chris Hankin

This paper studies the problem of embedding very large information networks into low-dimensional vector spaces, which is useful in many tasks such as visualization, node classification, and link prediction. Most existing graph embedding…

Machine Learning · Computer Science 2015-03-13 Jian Tang , Meng Qu , Mingzhe Wang , Ming Zhang , Jun Yan , Qiaozhu Mei

Community detection is a critical challenge in analysing real graphs, including social, transportation, citation, cybersecurity, and many other networks. This article proposes three new, general, hierarchical frameworks to deal with this…

Social and Information Networks · Computer Science 2023-05-25 Łukasz Brzozowski , Grzegorz Siudem , Marek Gagolewski

Text classification is one of the most critical areas in machine learning and artificial intelligence research. It has been actively adopted in many business applications such as conversational intelligence systems, news articles…

Computation and Language · Computer Science 2019-11-15 Minjun Kim , Hiroki Sayama

This paper overviews the state of the art, research challenges, and future opportunities in an emerging research direction: Social Sensing based Edge Computing (SSEC). Social sensing has emerged as a new sensing application paradigm where…

Human-Computer Interaction · Computer Science 2019-05-28 Daniel Zhang , Nathan Vance , Dong Wang

User-item interaction histories are pivotal for sequential recommendation systems but often include noise, such as unintended clicks or actions that fail to reflect genuine user preferences. To address this, we propose Learned Item…

Information Retrieval · Computer Science 2025-11-27 Haidong Xin , Zhenghao Liu , Sen Mei , Yukun Yan , Shi Yu , Shuo Wang , Zulong Chen , Yu Gu , Ge Yu , Chenyan Xiong