English
Related papers

Related papers: Exposing Fake Images with Forensic Similarity Grap…

200 papers

Community detection finds homogeneous groups of nodes in a graph. Existing approaches either partition the graph into disjoint, non-overlapping, communities, or determine only overlapping communities. To date, no method supports both…

Social and Information Networks · Computer Science 2023-11-03 Atefeh Moradan , Andrew Draganov , Davide Mottin , Ira Assent

Dense local descriptors and machine learning have been used with success in several applications, like classification of textures, steganalysis, and forgery detection. We develop a new image forgery detector building upon some descriptors…

Computer Vision and Pattern Recognition · Computer Science 2013-11-28 Davide Cozzolino , Diego Gragnaniello , Luisa Verdoliva

Community detection is crucial in data mining. Traditional methods primarily focus on graph structure, often neglecting the significance of attribute features. In contrast, deep learning-based approaches incorporate attribute features and…

Social and Information Networks · Computer Science 2025-11-11 Hong Wang , Yinglong Zhang , Zhangqi Zhao , Zhicong Cai , Xuewen Xia , Xing Xu

Deepfake detection refers to detecting artificially generated or edited faces in images or videos, which plays an essential role in visual information security. Despite promising progress in recent years, Deepfake detection remains a…

Computer Vision and Pattern Recognition · Computer Science 2023-12-11 Chunlei Peng , Huiqing Guo , Decheng Liu , Nannan Wang , Ruimin Hu , Xinbo Gao

The richness of definitions and features of the community-detection problem has led to an impressive body of literature. In fact, many community-detection methods and surveys have been introduced in recent years. The goal here is to present…

Social and Information Networks · Computer Science 2018-05-30 Hocine Cherifi

The detection of communities in graph datasets provides insight about a graph's underlying structure and is an important tool for various domains such as social sciences, marketing, traffic forecast, and drug discovery. While most existing…

Social and Information Networks · Computer Science 2022-10-10 Tim Garrels , Athar Khodabakhsh , Bernhard Y. Renard , Katharina Baum

Community detection has long been an important yet challenging task to analyze complex networks with a focus on detecting topological structures of graph data. Essentially, real-world graph data contains various features, node and edge…

Machine Learning · Computer Science 2020-03-16 Yaping Zheng , Shiyi Chen , Xinni Zhang , Xiaofeng Zhang , Xiaofei Yang , Di Wang

A statistical algorithm for categorizing different types of matches and fraud in image databases is presented. The approach is based on a generative model of a graph representing images and connections between pairs of identities, trained…

Computer Vision and Pattern Recognition · Computer Science 2017-06-21 Gaurav Thakur

Community structure is one of the most important features of real networks and reveals the internal organization of the nodes. Many algorithms have been proposed but the crucial issue of testing, i.e. the question of how good an algorithm…

Physics and Society · Physics 2008-10-30 Andrea Lancichinetti , Santo Fortunato , Filippo Radicchi

Community detection in a complex network is an important problem of much interest in recent years. In general, a community detection algorithm chooses an objective function and captures the communities of the network by optimizing the…

Social and Information Networks · Computer Science 2015-08-27 Suman Saha , Satya P. Ghrera

Community identification is a long-standing challenge in the modern network science, especially for very large scale networks containing millions of nodes. In this paper, we propose a new metric to quantify the structural similarity between…

Networking and Internet Architecture · Computer Science 2009-05-31 Biao Xiang , En-Hong Chen , Tao Zhou

No community detection algorithm can be optimal for all possible networks, thus it is important to identify whether the algorithm is suitable for a given network. We propose a multi-step algorithmic solution scheme for overlapping community…

Social and Information Networks · Computer Science 2020-06-24 Tianyi Li , Pan Zhang

Fake videos represent an important misinformation threat. While existing forensic networks have demonstrated strong performance on image forgeries, recent results reported on the Adobe VideoSham dataset show that these networks fail to…

Computer Vision and Pattern Recognition · Computer Science 2023-03-14 Tai D. Nguyen , Shengbang Fang , Matthew C. Stamm

Community detection is a fundamental problem in social network analysis consisting in unsupervised dividing social actors (nodes in a social graph) with certain social connections (edges in a social graph) into densely knitted and highly…

Social and Information Networks · Computer Science 2022-01-14 Petr Chunaev

Learning community structures in graphs has broad applications across scientific domains. While graph neural networks (GNNs) have been successful in encoding graph structures, existing GNN-based methods for community detection are limited…

Machine Learning · Statistics 2024-08-05 Yueqi Wang , Yoonho Lee , Pallab Basu , Juho Lee , Yee Whye Teh , Liam Paninski , Ari Pakman

In this paper we propose a graph-community detection approach to identify cross-document relationships at the topic segment level. Given a set of related documents, we automatically find these relationships by clustering segments with…

Computation and Language · Computer Science 2016-06-14 Pedro Mota , Maxine Eskenazi , Luisa Coheur

The task of \emph{community detection} in a graph formalizes the intuitive task of grouping together subsets of vertices such that vertices within clusters are connected tighter than those in disparate clusters. This paper approaches…

Social and Information Networks · Computer Science 2015-10-12 Ramezan Paravi Torghabeh , Narayana Prasad Santhanam

Recent advances in media generation techniques have made it easier for attackers to create forged images and videos. State-of-the-art methods enable the real-time creation of a forged version of a single video obtained from a social…

Computer Vision and Pattern Recognition · Computer Science 2018-10-29 Huy H. Nguyen , Junichi Yamagishi , Isao Echizen

Signature-based botnet detection methods identify botnets by recognizing Command and Control (C\&C) traffic and can be ineffective for botnets that use new and sophisticate mechanisms for such communications. To address these limitations,…

Social and Information Networks · Computer Science 2015-03-10 Jing Wang , Ioannis Ch. Paschalidis

Image forgery localization, which aims to segment tampered regions in an image, is a fundamental yet challenging digital forensic task. While some deep learning-based forensic methods have achieved impressive results, they directly learn…

Computer Vision and Pattern Recognition · Computer Science 2024-06-21 Zijie Lou , Gang Cao , Kun Guo , Haochen Zhu , Lifang Yu