English
Related papers

Related papers: Social Group Query Based on Multi-fuzzy-constraine…

200 papers

The importance of effective detection is underscored by the fact that socialbots imitate human behavior to propagate misinformation, leading to an ongoing competition between socialbots and detectors. Despite the rapid advancement of…

Social and Information Networks · Computer Science 2023-12-14 Xianghua Zeng , Hao Peng , Angsheng Li

Online health communities (OHCs) are vital for fostering peer support and improving health outcomes. Support groups within these platforms can provide more personalized and cohesive peer support, yet traditional support group formation…

Information Retrieval · Computer Science 2026-03-31 Pronob Kumar Barman , Tera L. Reynolds , James Foulds

Given a social network $G$, the profit maximization (PM) problem asks for a set of seed nodes to maximize the profit, i.e., revenue of influence spread less the cost of seed selection. The target profit maximization (TPM) problem, which…

Social and Information Networks · Computer Science 2019-10-30 Keke Huang , Jing Tang , Xiaokui Xiao , Aixin Sun , Andrew Lim

Community search, retrieving the cohesive subgraph which contains the query vertex, has been widely touched over the past decades. The existing studies on community search mainly focus on static networks. However, real-world networks…

Social and Information Networks · Computer Science 2022-06-15 Yifei Zhang , Longlong Lin , Pingpeng Yuan , Hai Jin

Collaborative Mobile crowdsourcing (CMCS) allows entities, e.g., local authorities or individuals, to hire a team of workers from the crowd of connected people, to execute complex tasks. In this paper, we investigate two different CMCS…

Machine Learning · Computer Science 2021-06-03 Aymen Hamrouni , Hakim Ghazzai , Turki Alelyani , Yehia Massoud

Social network analysis is pivotal for organizations aiming to leverage the vast amounts of data generated from user interactions on social media and other digital platforms. These interactions often reveal complex social structures, such…

Social and Information Networks · Computer Science 2025-02-12 Maxence Morin , Baptiste Hemery , Fabrice Jeanne , Estelle Pawlowski-Cherrier

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

This paper considers the Target Set Selection (TSS) Problem in social networks, a fundamental problem in viral marketing. In the TSS problem, a graph and a threshold value for each vertex of the graph are given. We need to find a minimum…

Neural and Evolutionary Computing · Computer Science 2025-07-08 Md. Samiur Rahman , Mohammad Shamim Ahsan , Cheng-Wu Chen , Vijayakumar Varadarajan

Group recommendation aims at providing optimized recommendations tailored to diverse groups, enabling groups to enjoy appropriate items. On the other hand, most existing group recommendation methods are built upon deep neural network (DNN)…

Information Retrieval · Computer Science 2025-02-14 Chae-Hyun Kim , Yoon-Ryung Choi , Jin-Duk Park , Won-Yong Shin

Group-based sparsity models are proven instrumental in linear regression problems for recovering signals from much fewer measurements than standard compressive sensing. The main promise of these models is the recovery of "interpretable"…

Machine Learning · Computer Science 2015-03-05 Luca Baldassarre , Nirav Bhan , Volkan Cevher , Anastasios Kyrillidis , Siddhartha Satpathi

Recent social recommender systems benefit from friendship graph to make an accurate recommendation, believing that friends in a social network have exactly the same interests and preferences. Some studies have benefited from hard clustering…

Social and Information Networks · Computer Science 2020-01-09 Marzieh Pourhojjati-Sabet , Azam Rabiee

Communities are of great importance for understanding graph structures in social networks. Some existing community detection algorithms use a single prototype to represent each group. In real applications, this may not adequately model the…

Social and Information Networks · Computer Science 2015-08-26 Kuang Zhou , Arnaud Martin , Quan Pan

Community search is a widely studied semi-supervised graph clustering problem, retrieving a high-quality connected subgraph containing the user-specified query vertex. However, existing methods primarily focus on cohesiveness within the…

Social and Information Networks · Computer Science 2025-08-05 Longlong Lin , Yue He , Wei Chen , Pingpeng Yuan , Rong-Hua Li , Tao Jia

A social network (SN) is a social structure consisting of a group representing the interaction between them. SNs have recently been widely used and, subsequently, have become suitable and popular platforms for product promotion and…

Social and Information Networks · Computer Science 2022-09-13 Saeid Ghafouri , Seyed Hossein Khasteh , Seyed Omid Azarkasb

Community detection, also known as graph partitioning, is a well-known NP-hard combinatorial optimization problem with applications in diverse fields such as complex network theory, transportation, and smart power grids. The problem's…

Optimization and Control · Mathematics 2025-01-03 Wei Li , Yi-Lun Du , Nan Su , Konrad Tywoniuk , Kyle Godbey , Horst Stöcker

Community detection is one of the most important problems in network analysis. Among many algorithms proposed for this task, methods based on statistical inference are of particular interest: they are mathematically sound and were shown to…

Social and Information Networks · Computer Science 2019-02-25 Liudmila Prokhorenkova , Alexey Tikhonov

The influence maximization problem is trying to identify a set of K nodes by which the spread of influence, diseases, or information is maximized. The optimization of influence by finding such a set is an NP-hard problem and a key issue in…

Social and Information Networks · Computer Science 2021-05-21 Masoud Jalayer , Morvarid Azheian , Mehrdad Mohammad Ali Kermani

Community structure discovery in complex networks is a quite challenging problem spanning many applications in various disciplines such as biology, social network and physics. Emerging from various approaches numerous algorithms have been…

Social and Information Networks · Computer Science 2012-08-16 Günce Keziban Orman , Vincent Labatut , Hocine Cherifi

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

In this paper, we propose the novel problem of Subteam Replacement: given a team of people embedded in a social network to complete a certain task, and a subset of members - subteam - in this team which have become unavailable, find another…

Social and Information Networks · Computer Science 2021-11-12 Zhaoheng Li , Xinyu Pi , Mingyuan Wu , Hanghang Tong