English
Related papers

Related papers: Efficient Call Path Detection for Android-OS Size …

200 papers

Nearest neighbor search plays a fundamental role in many disciplines such as multimedia information retrieval, data-mining, and machine learning. The graph-based search approaches show superior performance over other types of approaches in…

Information Retrieval · Computer Science 2022-04-05 Hui Wang , Yong Wang , Wan-Lei Zhao

The rapid evolution of mobile security protocols and limited availability of current datasets constrains research in app traffic analysis. This paper presents PARROT, a reproducible and portable traffic capture system for systematic app…

Networking and Internet Architecture · Computer Science 2025-09-12 Andrea Jimenez-Berenguel , Celeste Campo , Marta Moure-Garrido , Carlos Garcia-Rubio , Daniel Díaz-Sanchez , Florina Almenares

In this paper, we consider the problem of reconstructing a directed graph using path queries. In this query model of learning, a graph is hidden from the learner, and the learner can access information about it with path queries. For a…

Data Structures and Algorithms · Computer Science 2021-03-17 Mano Vikash Janardhanan , Lev Reyzin

The acceptance and widespread use of the Android operating system drew the attention of both legitimate developers and malware authors, which resulted in a significant number of benign and malicious applications available on various online…

Cryptography and Security · Computer Science 2023-12-05 Pinar G. Balikcioglu , Melih Sirlanci , Ozge A. Kucuk , Bulut Ulukapi , Ramazan K. Turkmen , Cengiz Acarturk

Privacy code review is a critical process that enables developers and legal experts to ensure compliance with data protection regulations. However, the task is challenging due to resource constraints. To address this, we introduce the…

Software Engineering · Computer Science 2024-08-27 Feiyang Tang , Bjarte M. Østvold

Software comprehension can be extremely time-consuming due to the ever-growing size of codebases. Consequently, there is an increasing need to accelerate the code comprehension process to facilitate maintenance and reduce associated costs.…

Software Engineering · Computer Science 2024-01-15 Krzysztof Borowski , Bartosz Baliś , Tomasz Orzechowski

Today, most devices have multiple network interfaces. Coupled with wide-spread replication of popular content at multiple locations, this provides substantial path diversity in the Internet. We propose Multi-source Multipath HTTP, mHTTP,…

Networking and Internet Architecture · Computer Science 2013-12-11 Juhoon Kim , Ramin Khalili , Anja Feldmann , Yung-Chih Chen , Don Towsley

Web communication has become an indispensable characteristic of mobile apps. However, it is not clear what data the apps transmit, to whom, and what consequences such transmissions have. We analyzed the web communications found in mobile…

Cryptography and Security · Computer Science 2020-06-03 Pascal Gadient , Mohammad Ghafari , Marc-Andrea Tarnutzer , Oscar Nierstrasz

With the increasing popularity of large language models (LLMs), reasoning on basic graph algorithm problems is an essential intermediate step in assessing their abilities to process and infer complex graph reasoning tasks. Existing methods…

Computation and Language · Computer Science 2024-08-27 Qiaolong Cai , Zhaowei Wang , Shizhe Diao , James Kwok , Yangqiu Song

Duplicated code has a negative impact on the quality of software systems and should be detected at least. In this paper, we discuss an approach that improves source code retrieval using the structural information about the programs. We…

Software Engineering · Computer Science 2013-08-19 Yoshihisa Udagawa

The increasing frequency of attacks on Android applications coupled with the recent popularity of large language models (LLMs) necessitates a comprehensive understanding of the capabilities of the latter in identifying potential…

Cryptography and Security · Computer Science 2025-03-18 Vasileios Kouliaridis , Georgios Karopoulos , Georgios Kambourakis

Hyperbolicity is a graph parameter which indicates how much the shortest-path distance metric of a graph deviates from a tree metric. It is used in various fields such as networking, security, and bioinformatics for the classification of…

Data Structures and Algorithms · Computer Science 2021-04-27 David Coudert , André Nusser , Laurent Viennot

Code search is to search reusable code snippets from source code corpus based on natural languages queries. Deep learning-based methods of code search have shown promising results. However, previous methods focus on retrieval accuracy but…

Software Engineering · Computer Science 2022-04-01 Wenchao Gu , Yanlin Wang , Lun Du , Hongyu Zhang , Shi Han , Dongmei Zhang , Michael R. Lyu

The problem of counting occurrences of query graphs in a large data graph, known as subgraph counting, is fundamental to several domains such as genomics and social network analysis. Many important special cases (e.g. triangle counting)…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-04-05 Venkatesan T. Chakaravarthy , Michael Kapralov , Prakash Murali , Fabrizio Petrini , Xinyu Que , Yogish Sabharwal , Baruch Schieber

Real-world graphs are massive in size and we need a huge amount of space to store them. Graph compression allows us to compress a graph so that we need a lesser number of bits per link to store it. Of many techniques to compress a graph, a…

Social and Information Networks · Computer Science 2021-05-13 Muhammad Irfan Yousuf , Izza Anwer , Muhammad Abid

In this work, we apply anomaly detection to source code and bytecode to facilitate the development of a programming language and its compiler. We define anomaly as a code fragment that is different from typical code written in a particular…

Software Engineering · Computer Science 2020-12-18 Timofey Bryksin , Victor Petukhov , Ilya Alexin , Stanislav Prikhodko , Alexey Shpilman , Vladimir Kovalenko , Nikita Povarov

In modern programming languages, exception handling is an effective mechanism to avoid unexpected runtime errors. Thus, failing to catch and handle exceptions could lead to serious issues like system crashing, resource leaking, or negative…

Software Engineering · Computer Science 2019-08-20 Tam The Nguyen , Phong Minh Vu , Tung Thanh Nguyen

We consider the subgraph isomorphism problem where, given two graphs G (source graph) and F (pattern graph), one is to decide whether there is a (not necessarily induced) subgraph of G isomorphic to F. While many practical heuristic…

Data Structures and Algorithms · Computer Science 2019-08-30 Josef Malík , Ondřej Suchý , Tomáš Valla

Repository-scale code reasoning is a cornerstone of modern AI-assisted software engineering, enabling Large Language Models (LLMs) to handle complex workflows from program comprehension to complex debugging. However, balancing accuracy with…

Software Engineering · Computer Science 2026-03-04 Zhonghang Li , Zongwei Li , Yuxuan Chen , Han Shi , Jiawei Li , Jierun Chen , Haoli Bai , Chao Huang

Binary code similarity detection is an important problem with applications in areas such as malware analysis, vulnerability research and license violation detection. This paper proposes a novel graph neural network architecture combined…

Cryptography and Security · Computer Science 2024-11-13 Joshua Collyer , Tim Watson , Iain Phillips