English
Related papers

Related papers: BadLink: Combining Graph and Information-Theoretic…

200 papers

The Big Data era features a huge amount of data that are contributed by numerous sources and used by many critical data-driven applications. Due to the varying reliability of sources, it is common to see conflicts among the multi-source…

Databases · Computer Science 2017-08-08 Xiu Susie Fang , Quan Z. Sheng , Xianzhi Wang , Anne H. H. Ngu

This paper introduces a novel graph-analytic approach for detecting anomalies in network flow data called GraphPrints. Building on foundational network-mining techniques, our method represents time slices of traffic as a graph, then counts…

Cryptography and Security · Computer Science 2016-02-04 Christopher R. Harshaw , Robert A. Bridges , Michael D. Iannacone , Joel W. Reed , John R. Goodall

Cross-device tracking has drawn growing attention from both commercial companies and the general public because of its privacy implications and applications for user profiling, personalized services, etc. One particular, wide-used type of…

Cryptography and Security · Computer Science 2022-03-15 Binghui Wang , Tianchen Zhou , Song Li , Yinzhi Cao , Neil Zhenqiang Gong

Detecting fraudulent transactions is an essential component to control risk in e-commerce marketplaces. Apart from rule-based and machine learning filters that are already deployed in production, we want to enable efficient real-time…

Machine Learning · Computer Science 2022-08-25 Mingxuan Lu , Zhichao Han , Susie Xi Rao , Zitao Zhang , Yang Zhao , Yinan Shan , Ramesh Raghunathan , Ce Zhang , Jiawei Jiang

Online retail, eCommerce, frequently falls victim to fraud conducted by malicious customers (fraudsters) who obtain goods or services through deception. Fraud coordinated by groups of professional fraudsters that place several fraudulent…

Machine Learning · Statistics 2019-10-11 Samuel Marchal , Sebastian Szyller

Modern graph or network datasets often contain rich structure that goes beyond simple pairwise connections between nodes. This calls for complex representations that can capture, for instance, edges of different types as well as so-called…

Social and Information Networks · Computer Science 2020-02-19 Ilya Amburg , Nate Veldt , Austin R. Benson

In this paper we present an elaborated graph-based algorithmic technique for efficient malware detection. More precisely, we utilize the system-call dependency graphs (or, for short ScD graphs), obtained by capturing taint analysis traces…

Cryptography and Security · Computer Science 2014-12-31 Stavros D. Nikolopoulos , Iosif Polenakis

Traditional clustering identifies groups of objects that share certain qualities. Tangles do the converse: they identify groups of qualities that often occur together. They can thereby discover, relate, and structure types: of behaviour,…

Artificial Intelligence · Computer Science 2024-05-15 Reinhard Diestel

Graphs may be used to represent many different problem domains -- a concrete example is that of detecting communities in social networks, which are represented as graphs. With big data and more sophisticated applications becoming widespread…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-03 Miguel E. Coimbra , Alexandre P. Francisco , Luis Veiga

Deepfake detection is formulated as a hypothesis testing problem to classify an image as genuine or GAN-generated. A robust statistics view of GANs is considered to bound the error probability for various GAN implementations in terms of…

Machine Learning · Computer Science 2019-05-10 Sakshi Agarwal , Lav R. Varshney

Company financial risks pose a significant threat to personal wealth and national economic stability, stimulating increasing attention towards the development of efficient andtimely methods for monitoring them. Current approaches tend to…

Computational Engineering, Finance, and Science · Computer Science 2025-03-11 Huaming Du , Lei Yuan , Qing Yang , Xingyan Chen , Yu Zhao , Han Ji , Fuzhen Zhuang , Carl Yang , Gang Kou

Online review systems are important components in influencing customers' purchase decisions. To manipulate a product's reputation, many stores hire large numbers of people to produce fake reviews to mislead customers. Previous methods…

Social and Information Networks · Computer Science 2021-12-14 Chen Cao , Shihao Li , Shuo Yu , Zhikui Chen

In the contemporary era, online social networks have become integral to social life, revolutionizing the way individuals manage their social connections. While enhancing accessibility and immediacy, these networks have concurrently given…

Social and Information Networks · Computer Science 2023-11-22 Vertika Singh , Naman Tolasaria , Patel Meet Alpeshkumar , Shreyash Bartwal

Local graph clustering is an important algorithmic technique for analysing massive graphs, and has been widely applied in many research fields of data science. While the objective of most (local) graph clustering algorithms is to find a…

Data Structures and Algorithms · Computer Science 2021-06-10 Peter Macgregor , He Sun

With the growing complexity of cyberattacks targeting critical infrastructures such as water treatment networks, there is a pressing need for robust anomaly detection strategies that account for both system vulnerabilities and evolving…

Machine Learning · Computer Science 2025-08-14 Arun Vignesh Malarkkan , Haoyue Bai , Dongjie Wang , Yanjie Fu

Fake news and misinformation are a matter of concern for people around the globe. Users of the internet and social media sites encounter content with false information much frequently. Fake news detection is one of the most analyzed and…

Computation and Language · Computer Science 2021-12-03 Chahat Raj , Priyanka Meel

Many real networks that are inferred or collected from data are incomplete due to missing edges. Missing edges can be inherent to the dataset (Facebook friend links will never be complete) or the result of sampling (one may only have access…

Social and Information Networks · Computer Science 2016-09-28 Matthew Burgess , Eytan Adar , Michael Cafarella

In software, a vulnerability is a defect in a program that attackers might utilize to acquire unauthorized access, alter system functions, and acquire information. These vulnerabilities arise from programming faults, design flaws, incorrect…

Software Engineering · Computer Science 2024-11-28 Md. Fahim Sultan , Tasmin Karim , Md. Shazzad Hossain Shaon , Mohammad Wardat , Mst Shapna Akter

Graph data are ubiquitous in the real world. Graph learning (GL) tries to mine and analyze graph data so that valuable information can be discovered. Existing GL methods are designed for centralized scenarios. However, in practical…

Machine Learning · Computer Science 2021-05-10 Chuan Chen , Weibo Hu , Ziyue Xu , Zibin Zheng

Each day, anti-virus companies receive tens of thousands samples of potentially harmful executables. Many of the malicious samples are variations of previously encountered malware, created by their authors to evade pattern-based detection.…

Cryptography and Security · Computer Science 2010-08-27 Joris Kinable , Orestis Kostakis