English
Related papers

Related papers: ProCom: A Few-shot Targeted Community Detection Al…

200 papers

Community detection is a powerful tool from complex networks analysis that finds applications in various research areas. Several image segmentation methods rely for instance on community detection algorithms as a black box in order to…

Computer Vision and Pattern Recognition · Computer Science 2023-08-29 Anthony Perez

For more efficient generalization to unseen domains (classes), most Few-shot Segmentation (FSS) would directly exploit pre-trained encoders and only fine-tune the decoder, especially in the current era of large models. However, such fixed…

Computer Vision and Pattern Recognition · Computer Science 2024-09-17 Hanbo Bi , Yingchao Feng , Wenhui Diao , Peijin Wang , Yongqiang Mao , Kun Fu , Hongqi Wang , Xian Sun

As a fundamental structure in real-world networks, in addition to graph topology, communities can also be reflected by abundant node attributes. In attributed community detection, probabilistic generative models (PGMs) have become the…

Social and Information Networks · Computer Science 2022-05-31 Ren Ren , Jinliang Shao , Adrian N. Bishop , Wei Xing Zheng

We introduce a new conception of community structure, which we refer to as hidden community structure. Hidden community structure refers to a specific type of overlapping community structure, in which the detection of weak, but meaningful,…

Social and Information Networks · Computer Science 2015-01-26 Kun He , Sucheta Soundarajan , Xuezhi Cao , John Hopcroft , Menglong Huang

Many community detection algorithms have been developed to uncover the mesoscopic properties of complex networks. However how good an algorithm is, in terms of accuracy and computing time, remains still open. Testing algorithms on…

Physics and Society · Physics 2017-08-29 Zhao Yang , René Algesheimer , Claudio Juan Tessone

A fundamental problem in the analysis of network data is the detection of network communities, groups of densely interconnected nodes, which may be overlapping or disjoint. Here we describe a method for finding overlapping communities based…

Social and Information Networks · Computer Science 2015-03-19 Brian Ball , Brian Karrer , M. E. J. Newman

Network-based procedures for topic detection in huge text collections offer an intuitive alternative to probabilistic topic models. We present in detail a method that is especially designed with the requirements of domain experts in mind.…

Computation and Language · Computer Science 2021-07-27 Andreas Hamm , Simon Odrowski

Complex data in social and natural sciences find effective representation through networks, wherein quantitative and categorical information can be associated with nodes and connecting edges. The internal structure of networks can be…

Social and Information Networks · Computer Science 2024-08-07 Fabio Morea , Domenico De Stefano

The community structure of a complex network can be determined by finding the partitioning of its nodes that maximizes modularity. Many of the proposed algorithms for doing this work by recursively bisecting the network. We show that this…

Computers and Society · Computer Science 2015-05-13 Yudong Sun , Bogdan Danila , Kresimir Josic , Kevin E. Bassler

Decision-making processes often involve voting. Human interactions with exogenous entities such as legislations or products can be effectively modeled as two-mode (bipartite) signed networks-where people can either vote positively,…

Physics and Society · Physics 2025-02-05 Elena Candellone , Erik-Jan van Kesteren , Sofia Chelmi , Javier Garcia-Bernardo

Community detection is a crucial task to unravel the intricate dynamics of online social networks. The emergence of these networks has dramatically increased the volume and speed of interactions among users, presenting researchers with…

Social and Information Networks · Computer Science 2023-10-16 Michele Mazza , Guglielmo Cola , Maurizio Tesconi

Event detection (ED) is aimed to identify the key trigger words in unstructured text and predict the event types accordingly. Traditional ED models are too data-hungry to accommodate real applications with scarce labeled data. Besides,…

Computation and Language · Computer Science 2023-05-17 Siyuan Wang , Jianming Zheng , Xuejun Hu , Fei Cai , Chengyu Song , Xueshan Luo

Network community detection is usually considered as an unsupervised learning problem. Given a network, the aim is to partition it using some general purpose algorithm. In this paper we instead treat community detection as a hypothesis…

Social and Information Networks · Computer Science 2026-04-22 Rudy Arthur

Open-set few-shot image classification aims to train models using a small amount of labeled data, enabling them to achieve good generalization when confronted with unknown environments. Existing methods mainly use visual information from a…

Computer Vision and Pattern Recognition · Computer Science 2025-07-17 Kexuan Shi , Zhuang Qi , Jingjing Zhu , Lei Meng , Yaochen Zhang , Haibei Huang , Xiangxu Meng

Community detection in multi-layer undirected networks has attracted considerable attention in recent years. However, multi-layer directed networks are common in the real world, and existing community detection methods often either ignore…

Social and Information Networks · Computer Science 2025-02-28 Huan Qing

Over the past decade, community detection in overlapping un-weighted networks, where nodes can belong to multiple communities, has been one of the most popular topics in modern network science. However, community detection in overlapping…

Social and Information Networks · Computer Science 2025-10-08 Huan Qing

In signed networks, some existing community detection methods treat negative connections as intercommunity links and positive ones as intracommunity links. However, it is important to recognize that negative links on real-world networks…

Physics and Society · Physics 2023-08-17 Peng Zhang , Xianyu Xu , Leyang Xue

We compare various forms of prompts to represent event types and develop a unified framework to incorporate the event type specific prompts for supervised, few-shot, and zero-shot event detection. The experimental results demonstrate that a…

Computation and Language · Computer Science 2022-04-18 Sijia Wang , Mo Yu , Lifu Huang

The clustering ensemble paradigm has emerged as an effective tool for community detection in multilayer networks, which allows for producing consensus solutions that are designed to be more robust to the algorithmic selection and…

Databases · Computer Science 2018-04-19 Domenico Mandaglio , Alessia Amelio , Andrea Tagarelli

A community reveals the features and connections of its members that are different from those in other communities in a network. Detecting communities is of great significance in network analysis. Despite the classical spectral clustering…

Social and Information Networks · Computer Science 2022-04-21 Xing Su , Shan Xue , Fanzhen Liu , Jia Wu , Jian Yang , Chuan Zhou , Wenbin Hu , Cecile Paris , Surya Nepal , Di Jin , Quan Z. Sheng , Philip S. Yu