English
Related papers

Related papers: Unsupervised Social Bot Detection via Structural I…

200 papers

Transferring extensive knowledge from relevant social networks has emerged as a promising solution to overcome label scarcity in detecting social bots and other anomalies with GNN-based models. However, effective transfer faces two critical…

Artificial Intelligence · Computer Science 2025-06-18 Boshen Shi , Yongqing Wang , Fangda Guo , Jiangli Shao , Huawei Shen , Xueqi Cheng

Constrained clustering has been well-studied in the unsupervised learning society. However, how to encode constraints into community structure detection, within complex networks, remains a challenging problem. In this paper, we propose a…

Social and Information Networks · Computer Science 2013-03-25 Zhong-Yuan Zhang

Recently, numerous community search methods for large graphs have been proposed, at the core of which is defining and measuring cohesion. This paper experimentally evaluates the effectiveness of these community search algorithms w.r.t.…

Information Retrieval · Computer Science 2025-05-02 Yining Zhao , Sourav S Bhowmick , Nastassja L. Fischer , SH Annabel Chen

Accurate bot detection is necessary for the safety and integrity of online platforms. It is also crucial for research on the influence of bots in elections, the spread of misinformation, and financial market manipulation. Platforms deploy…

Machine Learning · Computer Science 2023-05-02 Chris Hays , Zachary Schutzman , Manish Raghavan , Erin Walk , Philipp Zimmer

Hate speech, offensive language, sexism, racism and other types of abusive behavior have become a common phenomenon in many online social media platforms. In recent years, such diverse abusive behaviors have been manifesting with increased…

Computation and Language · Computer Science 2018-02-22 Antigoni-Maria Founta , Despoina Chatzakou , Nicolas Kourtellis , Jeremy Blackburn , Athena Vakali , Ilias Leontiadis

Neural node embeddings have recently emerged as a powerful representation for supervised learning tasks involving graph-structured data. We leverage this recent advance to develop a novel algorithm for unsupervised community discovery in…

Social and Information Networks · Computer Science 2017-06-30 Weicong Ding , Christy Lin , Prakash Ishwar

Many methods have been proposed for community detection in networks, but most of them do not take into account additional information on the nodes that is often available in practice. In this paper, we propose a new joint community…

Machine Learning · Statistics 2016-12-13 Yuan Zhang , Elizaveta Levina , Ji Zhu

With the development of generative models like GPT-3, it is increasingly more challenging to differentiate generated texts from human-written ones. There is a large number of studies that have demonstrated good results in bot…

Computation and Language · Computer Science 2023-11-21 Vasilii Gromov , Quynh Nhu Dang

In this paper, we address the challenge of discovering hidden nodes in unknown social networks, formulating three types of hidden-node discovery problems, namely, Sybil-node discovery, peripheral-node discovery, and influencer discovery. We…

Social and Information Networks · Computer Science 2025-07-01 Sho Tsugawa , Hiroyuki Ohsaki

Community detection is a key task to further understand the function and the structure of complex networks. Therefore, a strategy used to assess this task must be able to avoid biased and incorrect results that might invalidate further…

Social and Information Networks · Computer Science 2021-02-09 Jeancarlo Campos Leão , Alberto H. F. Laender , Pedro O. S. Vaz de Melo

The vast, complex, and dynamic nature of social message data has posed challenges to social event detection (SED). Despite considerable effort, these challenges persist, often resulting in inadequately expressive message representations…

Computation and Language · Computer Science 2024-12-17 Xiaoyan Yu , Yifan Wei , Shuaishuai Zhou , Zhiwei Yang , Li Sun , Hao Peng , Liehuang Zhu , Philip S. Yu

The discourse around conspiracy theories is currently thriving amidst the rampant misinformation in online environments. Research in this field has been focused on detecting conspiracy theories on social media, often relying on limited…

Social and Information Networks · Computer Science 2024-02-06 Margherita Gambini , Serena Tardelli , Maurizio Tesconi

Discovering community structure in complex networks is a mature field since a tremendous number of community detection methods have been introduced in the literature. Nevertheless, it is still very challenging for practioners to determine…

Social and Information Networks · Computer Science 2021-04-15 Vinh-Loc Dao , Cécile Bothorel , Philippe Lenca

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

With the emerging of huge amount of unlabeled data, unsupervised out-of-distribution (OOD) detection is vital for ensuring the reliability of graph neural networks (GNNs) by identifying OOD samples from in-distribution (ID) ones during…

Machine Learning · Computer Science 2025-03-13 Yue Hou , He Zhu , Ruomei Liu , Yingke Su , Jinxiang Xia , Junran Wu , Ke Xu

There has been an explosion of multimodal content generated on social media networks in the last few years, which has necessitated a deeper understanding of social media content and user behavior. We present a novel content-independent…

Information Retrieval · Computer Science 2019-06-12 Karan Sikka , Lucas Van Bramer , Ajay Divakaran

Social media resurgence of antisocial behavior has exerted a downward spiral on stereotypical beliefs, and hateful comments towards individuals and social groups, as well as false or distorted news. The advances in graph neural networks…

Computation and Language · Computer Science 2023-12-29 Martina Toshevska , Slobodan Kalajdziski , Sonja Gievska

Algorithms to find communities in networks rely just on structural information and search for cohesive subsets of nodes. On the other hand, most scholars implicitly or explicitly assume that structural communities represent groups of nodes…

Physics and Society · Physics 2014-12-12 Darko Hric , Richard K. Darst , Santo Fortunato

Peer-to-peer (P2P) botnets use decentralized command and control networks that make them resilient to disruptions. The P2P botnet overlay networks manifest structures in mutual-contact graphs, also called communication graphs, formed using…

Networking and Internet Architecture · Computer Science 2022-11-18 Harshvardhan P. Joshi , Rudra Dutta

Social Media has seen a tremendous growth in the last decade and is continuing to grow at a rapid pace. With such adoption, it is increasingly becoming a rich source of data for opinion mining and sentiment analysis. The detection and…

Machine Learning · Computer Science 2019-12-18 Rahul Radhakrishnan Iyer , Jing Chen , Haonan Sun , Keyang Xu