English
Related papers

Related papers: Graph-based Fake Account Detection: A Survey

200 papers

Community detection in social networks is a problem with considerable interest, since, discovering communities reveals hidden information about networks. There exist many algorithms to detect inherent community structures and recently few…

Social and Information Networks · Computer Science 2019-11-21 Waqas Nawaz

Twitter bot detection has become an important and challenging task to combat misinformation and protect the integrity of the online discourse. State-of-the-art approaches generally leverage the topological structure of the Twittersphere,…

Social and Information Networks · Computer Science 2021-12-14 Shangbin Feng , Zhaoxuan Tan , Rui Li , Minnan Luo

Nowadays social media is the primary platform for people to obtain news and share information. Combating online fake news has become an urgent task to reduce the damage it causes to society. Existing methods typically improve their fake…

Social and Information Networks · Computer Science 2023-12-27 Xing Su , Jian Yang , Jia Wu , Zitai Qiu

Graphs are widely used in various fields of computer science. They have also found application in unrelated areas, leading to a diverse range of problems. These problems can be modeled as relationships between entities in various contexts,…

Data Structures and Algorithms · Computer Science 2024-05-20 Davide Rucci

There are three approaches in the current social network analysis study: Graph Representation, Content Mining, and Semantic Analysis. Graph Representation has been used for analyzing social network topology, structural modeling,…

Social and Information Networks · Computer Science 2021-02-18 Andry Alamsyah , Budi Rahardjo , Kuspriyanto

A network can be analyzed at different topological scales, ranging from single nodes to motifs, communities, up to the complete structure. We propose a novel intermediate-level topological analysis that considers non-overlapping subgraphs…

Computational Physics · Physics 2009-11-13 Lucas Antiqueira , Luciano da Fontoura Costa

Graph sampling is a technique to pick a subset of vertices and/ or edges from original graph. It has a wide spectrum of applications, e.g. survey hidden population in sociology [54], visualize social graph [29], scale down Internet AS graph…

Social and Information Networks · Computer Science 2013-08-28 Pili Hu , Wing Cheong Lau

In social networks, a single user may create multiple accounts to spread his / her opinions and to influence others, by actively comment on different news pages. It would be beneficial to both social networks and their communities, to…

Social and Information Networks · Computer Science 2018-01-31 Xiaoyun Wang , Chun-Ming Lai , Yunfeng Hong , Cho-Jui Hsieh , S. Felix Wu

Graphs are nowadays ubiquitous in the fields of signal processing and machine learning. As a tool used to express relationships between objects, graphs can be deployed to various ends: I) clustering of vertices, II) semi-supervised…

Machine Learning · Computer Science 2020-07-17 Carlos Lassance , Vincent Gripon , Gonzalo Mateos

Community detection, a fundamental task for network analysis, aims to partition a network into multiple sub-structures to help reveal their latent functions. Community detection has been extensively studied in and broadly applied to many…

Social and Information Networks · Computer Science 2021-08-17 Di Jin , Zhizhi Yu , Pengfei Jiao , Shirui Pan , Dongxiao He , Jia Wu , Philip S. Yu , Weixiong Zhang

Social media data are often modeled as heterogeneous graphs with multiple types of nodes and edges. We present a discovery algorithm that first chooses a "background" graph based on a user's analytical interest and then automatically…

Social and Information Networks · Computer Science 2021-02-19 Subhasis Dasgupta , Amarnath Gupta

Social media have been growing rapidly and become essential elements of many people's lives. Meanwhile, social media have also come to be a popular source for identity deception. Many social media identity deception cases have arisen over…

Cryptography and Security · Computer Science 2021-04-23 Ahmed Alharbi , Hai Dong , Xun Yi , Zahir Tari , Ibrahim Khalil

Computing subgraph frequencies is a fundamental task that lies at the core of several network analysis methodologies, such as network motifs and graphlet-based metrics, which have been widely used to categorize and compare networks from…

Data Structures and Algorithms · Computer Science 2021-12-30 Pedro Ribeiro , Pedro Paredes , Miguel E. P. Silva , David Aparicio , Fernando Silva

Online Social Networks have revolutionized how we consume and share information, but they have also led to a proliferation of content not always reliable and accurate. One particular type of social accounts is known to promote unreputable…

Social and Information Networks · Computer Science 2023-04-18 Edoardo Di Paolo , Marinella Petrocchi , Angelo Spognardi

This paper introduces and demonstrates a computational pipeline for the statistical analysis of shape graph datasets, namely geometric networks embedded in 2D or 3D spaces. Unlike traditional abstract graphs, our purpose is not only to…

Machine Learning · Computer Science 2026-02-19 Murad Hossen , Demetrio Labate , Nicolas Charon

Fake news detection has become a research area that goes way beyond a purely academic interest as it has direct implications on our society as a whole. Recent advances have primarily focused on textbased approaches. However, it has become…

Computation and Language · Computer Science 2022-12-14 Gregor Donabauer , Udo Kruschwitz

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

Fake news on social media is increasingly regarded as one of the most concerning issues. Low cost, simple accessibility via social platforms, and a plethora of low-budget online news sources are some of the factors that contribute to the…

Machine Learning · Computer Science 2022-03-29 Fahim Belal Mahmud , Mahi Md. Sadek Rayhan , Mahdi Hasan Shuvo , Islam Sadia , Md. Kishor Morol

Graph-based classification methods are widely used for security and privacy analytics. Roughly speaking, graph-based classification methods include collective classification and graph neural network. Evading a graph-based classification…

Cryptography and Security · Computer Science 2019-08-14 Binghui Wang , Neil Zhenqiang Gong

With the emergence of graph databases, the task of frequent subgraph discovery has been extensively addressed. Although the proposed approaches in the literature have made this task feasible, the number of discovered frequent subgraphs is…

Databases · Computer Science 2013-08-16 Wajdi Dhifli , Mohamed Moussaoui , Rabie Saidi , Engelbert Mephu Nguifo