English
Related papers

Related papers: Taint Analysis for Graph APIs Focusing on Broken A…

200 papers

Peer to peer systems are the networks consisting of a group of nodes possible to be as wide as the Internet. These networks are required of evaluation mechanisms and distributed control and configurations, so each peer will be able to…

Networking and Internet Architecture · Computer Science 2013-03-12 Farshad Safaei , Hamidreza Sotoodeh

Graph-structured data is ubiquitous in the world which models complex relationships between objects, enabling various Web applications. Daily influxes of unlabeled graph data on the Web offer immense potential for these applications. Graph…

Machine Learning · Computer Science 2024-03-12 Yun Zhu , Yaoke Wang , Haizhou Shi , Zhenshuo Zhang , Dian Jiao , Siliang Tang

Data-flow analyses like points-to analysis can vastly improve the precision of other analyses, and help perform powerful code optimizations. However, whole-program points-to analysis of large programs tend to be expensive - both in terms of…

Programming Languages · Computer Science 2024-09-17 Shashin Halalingaiah , Vijay Sundaresan , Daryl Maier , V. Krishna Nandivada

This paper presents a scalable path- and context-sensitive data-dependence analysis. The key is to address the aliasing-path-explosion problem via a sparse, demand-driven, and fused approach that piggybacks the computation of pointer…

Programming Languages · Computer Science 2021-09-20 Peisen Yao , Jinguo Zhou , Xiao Xiao , Qingkai Shi , Rongxin Wu , Charles Zhang

Static analysis tools come in many forms andconfigurations, allowing them to handle various tasks in a (secure) development process: code style linting, bug/vulnerability detection, verification, etc., and adapt to the specific requirements…

A graph neural network (GNN) is a type of neural network that is specifically designed to process graph-structured data. Typically, GNNs can be implemented in two settings, including the transductive setting and the inductive setting. In…

Cryptography and Security · Computer Science 2024-05-10 Yixin Wu , Xinlei He , Pascal Berrang , Mathias Humbert , Michael Backes , Neil Zhenqiang Gong , Yang Zhang

The rise of advanced persistent threats (APTs) has marked a significant cybersecurity challenge, characterized by sophisticated orchestration, stealthy execution, extended persistence, and targeting valuable assets across diverse sectors.…

Cryptography and Security · Computer Science 2024-04-19 Yuntao Wang , Han Liu , Zhendong Li , Zhou Su , Jiliang Li

Dynamic graph neural networks (DGNNs) have emerged and been widely deployed in various web applications (e.g., Reddit) to serve users (e.g., personalized content delivery) due to their remarkable ability to learn from complex and dynamic…

Machine Learning · Computer Science 2025-02-04 He Zhang , Bang Wu , Xiangwen Yang , Xingliang Yuan , Xiaoning Liu , Xun Yi

Locally differentially private (LDP) graph analysis allows private analysis on a graph that is distributed across multiple users. However, such computations are vulnerable to data poisoning attacks where an adversary can skew the results by…

Cryptography and Security · Computer Science 2025-09-11 Jacob Imola , Amrita Roy Chowdhury , Kamalika Chaudhuri

Detecting unusual patterns in graph data is a crucial task in data mining. However, existing methods face challenges in consistently achieving satisfactory performance and often lack interpretability, which hinders our understanding of…

Machine Learning · Computer Science 2024-06-28 Yifei Yang , Peng Wang , Xiaofan He , Dongmian Zou

Fault detection has a long tradition: the necessity to provide the most accurate diagnosis possible for a process plant criticality is somehow intrinsic in its functioning. Continuous monitoring is a possible way for early detection.…

Systems and Control · Electrical Eng. & Systems 2024-01-22 Martina Teruzzi , Nicola Demo , Gianluigi Rozza

Fraud detection problems are usually formulated as a machine learning problem on a graph. Recently, Graph Neural Networks (GNNs) have shown solid performance on fraud detection. The successes of most previous methods heavily rely on rich…

Machine Learning · Computer Science 2021-10-05 Chen Wang , Yingtong Dou , Min Chen , Jia Chen , Zhiwei Liu , Philip S. Yu

Graph anomaly detection (GAD), which aims to identify unusual graph instances (nodes, edges, subgraphs, or graphs), has attracted increasing attention in recent years due to its significance in a wide range of applications. Deep learning…

Machine Learning · Computer Science 2025-06-19 Hezhe Qiao , Hanghang Tong , Bo An , Irwin King , Charu Aggarwal , Guansong Pang

Graph coloring is one of the most famous computational problems with applications in a wide range of areas such as planning and scheduling, resource allocation, and pattern matching. So far coloring problems are mostly studied on static…

Discrete Mathematics · Computer Science 2019-06-12 George B. Mertzios , Hendrik Molter , Viktor Zamaraev

Federated learning claims to enable collaborative model training among multiple clients with data privacy by transmitting gradient updates instead of the actual client data. However, recent studies have shown the client privacy is still at…

Machine Learning · Computer Science 2025-03-04 Maria Drencheva , Ivo Petrov , Maximilian Baader , Dimitar I. Dimitrov , Martin Vechev

Advanced Persistent Threats (APTs) are stealthy attacks that threaten the security and privacy of sensitive information. Interactions of APTs with victim system introduce information flows that are recorded in the system logs. Dynamic…

Optimization and Control · Mathematics 2021-06-29 Dinuka Sahabandu , Shana Moothedath , Joey Allen , Linda Bushnell , Wenke Lee , Radha Poovendran

Due to Android's open source feature and low barriers to entry for developers, millions of developers and third-party organizations have been attracted into the Android ecosystem. However, over 90 percent of mobile malware are found…

Cryptography and Security · Computer Science 2019-06-26 Bin Zhao

Resilience to damage, component degradation, and adversarial action is a critical consideration in design of autonomous systems. In addition to designing strategies that seek to prevent such negative events, it is vital that an autonomous…

Optimization and Control · Mathematics 2018-08-14 Matija Bucic , Melkior Ornik , Ufuk Topcu

Graph association rule mining is a data mining technique used for discovering regularities in graph data. In this study, we propose a novel concept, {\it path association rule mining}, to discover the correlations of path patterns that…

Databases · Computer Science 2022-10-25 Yuya Sasaki

Mixer services purportedly remove all connections between the input (deposited) Bitcoins and the output (withdrawn) mixed Bitcoins, seemingly rendering taint analysis tracking ineffectual. In this paper, we introduce and explore a novel…

Cryptography and Security · Computer Science 2020-11-02 Tin Tironsakkul , Manuel Maarek , Andrea Eross , Mike Just