Skip to Content

182 Results Found

  • Article
  • Open Access
28 Citations
6,599 Views
17 Pages

The openness of Android operating system not only brings convenience to users, but also leads to the attack threat from a large number of malicious applications (apps). Thus malware detection has become the research focus in the field of mobile secur...

(This article belongs to the Section Computer Science & Engineering)
  • Article
  • Open Access
18 Citations
6,519 Views
24 Pages

13 May 2023

The smartphone has become an indispensable tool in our daily lives, and the Android operating system is widely installed on our smartphones. This makes Android smartphones a prime target for malware. In order to address threats posed by malware, many...

(This article belongs to the Section Intelligent Sensors)
  • Article
  • Open Access
3 Citations
1,013 Views
26 Pages

11 March 2026

The existing research on Android malware detection using graph neural networks (GNNs) has largely focused on architectural improvements, while input node feature representations have received less systematic attention. This study adopts a representat...

(This article belongs to the Special Issue Security, Privacy and Application in New Intelligence Techniques: 2nd Edition)
  • Article
  • Open Access
56 Citations
6,637 Views
23 Pages

OpCode-Level Function Call Graph Based Android Malware Classification Using Deep Learning

  • Weina Niu,
  • Rong Cao,
  • Xiaosong Zhang,
  • Kangyi Ding and ,
  • Kaimeng Zhang and
  • Ting Li
  • + 1 author+ 0 author

29 June 2020

Due to the openness of an Android system, many Internet of Things (IoT) devices are running the Android system and Android devices have become a common control terminal for IoT devices because of various sensors on them. With the popularity of IoT de...

(This article belongs to the Special Issue Sensor Data Processing, Privacy and Security Challenges for Internet of Things)
  • Article
  • Open Access
6 Citations
6,529 Views
13 Pages

Hyperbolic Function Embedding: Learning Hierarchical Representation for Functions of Source Code in Hyperbolic Space

  • Mingming Lu,
  • Yan Liu,
  • Haifeng Li,
  • Dingwu Tan and ,
  • Xiaoxian He,
  • Wenjie Bi and
  • Wendbo Li
  • + 2 authors+ 0 author

18 February 2019

Recently, source code mining has received increasing attention due to the rapid increase of open-sourced code repositories and the tremendous values implied in this large dataset, which can help us understand the organization of functions or classes...

  • Article
  • Open Access
402 Views
33 Pages

LibXSub: A Framework for Detecting Binary Third-Party Library Reuse Regions Based on Explanatory Subgraphs

  • Dan Yu,
  • Lu Miao,
  • Rongsheng Li,
  • Weibo Li and ,
  • Xin Zhou,
  • Yao Wu and
  • Yao Ma
  • + 2 authors+ 0 author

4 September 2026

Binary third-party library detection is a fundamental task in software composition analysis, vulnerability tracing, and software supply chain security. Existing approaches mainly rely on function-level matching or global similarity computation, while...

(This article belongs to the Special Issue Agent- and Data-Driven IoT Security: From Analysis to Autonomous Protection)
  • Article
  • Open Access
15 Citations
8,415 Views
29 Pages

Multimodal Deep Learning for Android Malware Classification

  • James Arrowsmith,
  • Teo Susnjak and
  • Julian Jang-Jaccard

This study investigates the integration of diverse data modalities within deep learning ensembles for Android malware classification. Android applications can be represented as binary images and function call graphs, each offering complementary persp...

(This article belongs to the Collection Extravaganza Feature Papers on Hot Topics in Machine Learning and Knowledge Extraction)
  • Article
  • Open Access
498 Views
28 Pages

XAI-Guided Graph-Based Feature Engineering and Heterogeneous Ensemble Learning for Android Malware Detection

  • Shahid Alam,
  • Amina Jameel,
  • Zahida Parveen,
  • Ehab Alnfrawy and ,
  • Anushya Alphonse,
  • Imran Chaudhry and
  • Jamal Ahmed
  • + 2 authors+ 0 author

16 August 2026

Android malware continues to evolve in sophistication, creating a need for accurate, efficient, and interpretable detection mechanisms. This paper proposes a novel Android malware detection framework that integrates graph-based software engineering a...

  • Feature Paper
  • Article
  • Open Access
1,082 Views
15 Pages

Roman Domination in Weighted Graphs

  • Martín Cera,
  • Pedro García-Vázquez and
  • Juan Carlos Valenzuela-Tripodoro

29 January 2026

A Roman dominating function for a (non-weighted) graph G=(V,E) is a function f:V→{0,1,2} such that every vertex u∈V with f(u)=0 has at least one neighbor v∈V such that f(v)=2. The minimum weight ∑v∈Vf(v) of a Roman dominating...

(This article belongs to the Section E: Applied Mathematics)
  • Article
  • Open Access
2 Citations
3,760 Views
26 Pages

28 October 2019

This work is on the nature and properties of graphs which arise in the study of centered polygonal lacunary functions. Such graphs carry both graph-theoretic properties and properties related to the so-called p-sequences found in the study of centere...

(This article belongs to the Special Issue Advanced Mathematics for Physical Chemistry and Chemical Physics)
  • Article
  • Open Access
4 Citations
3,265 Views
10 Pages

On the Study of Rainbow Antimagic Connection Number of Comb Product of Friendship Graph and Tree

  • Brian Juned Septory,
  • Liliek Susilowati,
  • Dafik Dafik and
  • Veerabhadraiah Lokesha

21 December 2022

Given a graph G with vertex set V(G) and edge set E(G), for the bijective function f(V(G))→{1,2,⋯,|V(G)|}, the associated weight of an edge xy∈E(G) under f is w(xy)=f(x)+f(y). If all edges have pairwise distinct weights, the function...

(This article belongs to the Section B: Mathematics)
  • Article
  • Open Access
29 Citations
8,096 Views
23 Pages

MalHAPGNN: An Enhanced Call Graph-Based Malware Detection Framework Using Hierarchical Attention Pooling Graph Neural Network

  • Wenjie Guo,
  • Wenbiao Du,
  • Xiuqi Yang,
  • Jingfeng Xue and ,
  • Yong Wang,
  • Weijie Han and
  • Jingjing Hu
  • + 2 authors+ 0 author

10 January 2025

While deep learning techniques have been extensively employed in malware detection, there is a notable challenge in effectively embedding malware features. Current neural network methods primarily capture superficial characteristics, lacking in-depth...

(This article belongs to the Special Issue Security of IoT-Enabled Infrastructures in Smart Cities)
  • Article
  • Open Access
2 Citations
2,094 Views
26 Pages

11 March 2024

The mathematical side of applied problems in multiple subject areas (biology, pattern recognition, etc.) is reduced to the problem of discrete optimization in the following mathematical method. We were provided a network and graphs in its leaves, for...

(This article belongs to the Section E1: Mathematics and Computer Science)
  • Article
  • Open Access
5 Citations
5,452 Views
19 Pages

The number of subtrees, or simply the subtree number, is one of the most studied counting-based graph invariants that has applications in many interdisciplinary fields such as phylogenetic reconstruction. Motivated from the study of graph surgeries o...

(This article belongs to the Special Issue Graph-Theoretic Problems and Their New Applications)
  • Article
  • Open Access
416 Views
19 Pages

26 June 2026

A graph G=(V,E) together with two positive real-valued weight-functions wV:V→R>0 and wE:E→R>0 is called a weighted graph and is denoted by (G;wV;wE). In this paper, we introduce the concepts of connectivity, edge-connectivity, and res...

(This article belongs to the Special Issue Graph Invariants and Their Applications)
  • Review
  • Open Access
36 Citations
9,582 Views
32 Pages

28 June 2017

We review recent theoretical studies on the statistical and dynamical properties of polymers with nontrivial structures in chemical connectivity and those of polymers with a nontrivial topology, such as knotted ring polymers in solution. We call poly...

(This article belongs to the Special Issue Semiflexible Polymers)
  • Article
  • Open Access
1 Citations
3,268 Views
11 Pages

Star Chromatic Index of 1-Planar Graphs

  • Yiqiao Wang,
  • Juan Liu,
  • Yongtang Shi and
  • Weifan Wang

8 June 2022

Many symmetric properties are well-explored in graph theory, especially in graph coloring, such as symmetric graphs defined by the automorphism groups, symmetric drawing of planar graphs, and symmetric functions which are used to count the number of...

(This article belongs to the Special Issue Symmetry in Graph and Hypergraph Theory)
  • Article
  • Open Access
2,281 Views
17 Pages

21 February 2023

Graph mining is the process of extracting and analyzing patterns from graph data. Graphs are a data structure that consists of a set of nodes and a set of edges that connect these nodes. Graphs are often used to represent real-world entities and the...

(This article belongs to the Topic Data Science and Knowledge Discovery)
  • Article
  • Open Access
2,152 Views
20 Pages

A novel algorithm was proposed for solving the max-cut problem, which seeks to identify the cut with the maximum weight in a given graph. Our technique is based on the bundle approach, applied to a newly formulated semidefinite relaxation. This resea...

  • Article
  • Open Access
17 Citations
7,516 Views
29 Pages

Graph-Informed Neural Networks for Regressions on Graph-Structured Data

  • Stefano Berrone,
  • Francesco Della Santa,
  • Antonio Mastropietro,
  • Sandra Pieraccini and
  • Francesco Vaccarino

1 March 2022

In this work, we extend the formulation of the spatial-based graph convolutional networks with a new architecture, called the graph-informed neural network (GINN). This new architecture is specifically designed for regression tasks on graph-structure...

(This article belongs to the Section E1: Mathematics and Computer Science)
  • Article
  • Open Access
2,063 Views
10 Pages

24 September 2024

A vertex-degree-based topological index φ associates a real number to a graph G which is invariant under graph isomorphism. It is defined in terms of the degrees of the vertices of G and plays an important role in chemical graph theory, especiall...

(This article belongs to the Special Issue Recent Developments in Graph Theory)
  • Article
  • Open Access
49 Citations
1,742 Views
13 Pages

The article describes a new tool for analysing eye-movement data. Many different approaches to scanpath comparison exist. One of the most frequently used approaches is String Edit Distance, where gaze trajectories are replaced by sequences of visited...

  • Article
  • Open Access
1 Citations
2,430 Views
18 Pages

Brauer Analysis of Some Time–Memory Trade-Off Attacks and Its Application to the Solution of the Yang–Baxter Equation

  • Agustín Moreno Cañadas,
  • Ismael Gutierrez,
  • Odette M. Mendez,
  • Andrés Sarrazola-Alzate and
  • Jesus Antonio Zuluaga-Moreno

4 March 2025

This paper is focused on some algebraic and combinatorial properties of a TMTO (Time–Memory Trade-Off) for a chosen plaintext attack against a cryptosystem with a perfect secrecy property. TMTO attacks aim to retrieve the preimage of a given on...

(This article belongs to the Special Issue Symmetry and Lie Algebras)
  • Feature Paper
  • Article
  • Open Access
16 Citations
6,621 Views
21 Pages

Dual Graph Partitioning Highlights a Small Group of Pseudoknot-Containing RNA Submotifs

  • Swati Jain,
  • Cigdem S. Bayrak,
  • Louis Petingi and
  • Tamar Schlick

25 July 2018

RNA molecules are composed of modular architectural units that define their unique structural and functional properties. Characterization of these building blocks can help interpret RNA structure/function relationships. We present an RNA secondary st...

(This article belongs to the Special Issue Computational Analysis of RNA Structure and Function)
  • Article
  • Open Access
1 Citations
2,233 Views
10 Pages

6 September 2024

The security of traditional public key cryptography algorithms depends on the difficulty of the underlying mathematical problems. Asymmetric topological encryption is a graph-dependent encryption algorithm produced to resist attacks by quantum comput...

  • Article
  • Open Access
7 Citations
4,955 Views
40 Pages

Structural Characteristics of Two-Sender Index Coding

  • Chandra Thapa,
  • Lawrence Ong,
  • Sarah J. Johnson and
  • Min Li

21 June 2019

This paper studies index coding with two senders. In this setup, source messages are distributed among the senders possibly with common messages. In addition, there are multiple receivers, with each receiver having some messages a priori, known as si...

(This article belongs to the Special Issue Multiuser Information Theory II)
  • Article
  • Open Access
6 Citations
3,004 Views
15 Pages

29 May 2022

A double Roman dominating function on a graph G=(V,E) is a function f:V→{0,1,2,3}, satisfying the condition that every vertex u for which f(u)=1 is adjacent to at least one vertex assigned 2 or 3, and every vertex u with f(u)=0 is adjacent to at...

(This article belongs to the Special Issue Graph Algorithms and Graph Theory)
  • Article
  • Open Access
1,372 Views
16 Pages

24 December 2024

A graph of order n is called pancyclic if it contains a cycle of length y for every 3≤y≤n. The connectivity of an incomplete graph G, denoted by κ(G), is min{|W||WisavertexcutofG}. A graph G is said to be ℓ-connected if the connecti...

  • Article
  • Open Access
9 Citations
3,653 Views
14 Pages

Android Malware Detection Based on Hypergraph Neural Networks

  • Dehua Zhang,
  • Xiangbo Wu,
  • Erlu He,
  • Xiaobo Guo and ,
  • Xiaopeng Yang,
  • Ruibo Li and
  • Hao Li
  • + 2 authors+ 0 author

23 November 2023

Android has been the most widely used operating system for mobile phones over the past few years. Malicious attacks against android are a major privacy and security concern. Malware detection techniques for android applications are therefore signific...

(This article belongs to the Special Issue State-of-the-Art of Network Attack Detection and Situation Awareness Analysis)
  • Article
  • Open Access
5 Citations
2,702 Views
12 Pages

13 June 2023

We suggest a new formulation of the inverse spectral problem for second-order functional-differential operators on star-shaped graphs with global delay. The latter means that the delay, which is measured in the direction of a specific boundary vertex...

(This article belongs to the Special Issue Spectral Theory and Its Applications in Problems of Mathematical Physics)
  • Article
  • Open Access
1 Citations
3,156 Views
7 Pages

2 February 2021

For a simple graph G=(V,E) with no isolated vertices, a total Roman {3}-dominating function(TR3DF) on G is a function f:V(G)→{0,1,2,3} having the property that (i) ∑w∈N(v)f(w)≥3 if f(v)=0; (ii) ∑w∈N(v)f(w)≥2 if f(v)=1; and (iii) every vertex v with f...

(This article belongs to the Special Issue Advances in Discrete Applied Mathematics and Graph Theory)
  • Article
  • Open Access
15 Citations
3,823 Views
11 Pages

The Double Roman Domination Numbers of Generalized Petersen Graphs P(n, 2)

  • Huiqin Jiang,
  • Pu Wu,
  • Zehui Shao,
  • Yongsheng Rao and
  • Jia-Bao Liu

16 October 2018

A double Roman dominating function (DRDF) f on a given graph G is a mapping from V ( G ) to { 0 , 1 , 2 , 3 } in such a way that a vertex u for which f ( u ) = 0 has at least a neighbor labeled 3 or two neighbors both labeled...

(This article belongs to the Special Issue Discrete Optimization: Theory, Algorithms, and Applications)
  • Article
  • Open Access
3 Citations
5,587 Views
21 Pages

14 August 2023

Today, as PHP application technology is becoming increasingly mature, the functions of modern multi-layer web applications are becoming more and more complete, and the complexity is also gradually increasing. While providing developers with various b...

(This article belongs to the Special Issue Progress and Research in Cybersecurity and Data Privacy)
  • Article
  • Open Access
26 Citations
3,767 Views
24 Pages

Visible Particle Series Search Algorithm and Its Application in Structural Damage Identification

  • Pooya Mohebian,
  • Seyed Bahram Beheshti Aval,
  • Mohammad Noori,
  • Naiwei Lu and
  • Wael A. Altabey

8 February 2022

Identifying structural damage is an essential task for ensuring the safety and functionality of civil, mechanical, and aerospace structures. In this study, the structural damage identification scheme is formulated as an optimization problem, and a ne...

(This article belongs to the Special Issue Recent Advances in Sensing and Data Centric Methods for Structural Health Monitoring and Resilience)
  • Article
  • Open Access
3 Citations
2,516 Views
21 Pages

2 February 2025

With the increasing utilization of drones, the cyber security threats they face have become more prominent. Code reuse in the software development of drone systems has led to vulnerabilities in drones. The binary code similarity analysis method offer...

(This article belongs to the Special Issue Advances in Detection, Security, and Communication for UAV: 2nd Edition)
  • Article
  • Open Access
25 Citations
4,418 Views
17 Pages

Prediction of circRNA-Disease Associations Based on the Combination of Multi-Head Graph Attention Network and Graph Convolutional Network

  • Ruifen Cao,
  • Chuan He,
  • Pijing Wei,
  • Yansen Su and ,
  • Junfeng Xia and
  • Chunhou Zheng
  • + 1 author+ 0 author

Circular RNAs (circRNAs) are covalently closed single-stranded RNA molecules, which have many biological functions. Previous experiments have shown that circRNAs are involved in numerous biological processes, especially regulatory functions. It has a...

(This article belongs to the Section Bioinformatics and Systems Biology)
  • Article
  • Open Access
8 Citations
2,558 Views
17 Pages

31 March 2025

Microservice workflow orchestration recommendation aims to streamline business process construction by suggesting relevant microservices, yet existing methods relying on functional similarity in dependency graphs prove inadequate. Traditional graphs...

(This article belongs to the Section A: Computer Science)
  • Article
  • Open Access
11 Citations
5,085 Views
14 Pages

Bridge Node Detection between Communities Based on GNN

  • Hairu Luo,
  • Peng Jia,
  • Anmin Zhou,
  • Yuying Liu and
  • Ziheng He

13 October 2022

In a complex network, some nodes are relatively concentrated in topological structure, thus forming a relatively independent node group, which we call a community. Usually, there are multiple communities on a network, and these communities are interc...

(This article belongs to the Special Issue Artificial Intelligence in Complex Networks)
  • Article
  • Open Access
11 Citations
2,657 Views
18 Pages

This manuscript focuses on new generalizations of q-Mittag-Leffler functions, called generalized hyper q-Mittag-Leffler functions, and discusses their regions of convergence and various fractional q operators. Moreover, the solutions to the q-fractio...

(This article belongs to the Special Issue Numerical Simulations and Advanced Techniques for Nonlinear Fractional Evolution Models)
  • Article
  • Open Access
5 Citations
3,241 Views
20 Pages

Sparse Subgraph Prediction Based on Adaptive Attention

  • Weijun Li,
  • Yuxiao Gao,
  • Ang Li,
  • Xinyong Zhang and ,
  • Jianlai Gu and
  • Jintong Liu
  • + 1 author+ 0 author

13 July 2023

Link prediction is a crucial problem in the analysis of graph-structured data, and graph neural networks (GNNs) have proven to be effective in addressing this problem. However, the computational and temporal costs associated with large-scale graphs r...

(This article belongs to the Special Issue Knowledge Graphs: State-of-the-Art and Applications)
  • Article
  • Open Access
4 Citations
2,994 Views
17 Pages

27 July 2023

Obtaining accurate road conditions is crucial for traffic management, dynamic route planning, and intelligent guidance services. The complex spatial correlation and nonlinear temporal dependence pose great challenges to obtaining accurate road condit...

(This article belongs to the Special Issue Generative Models in Artificial Intelligence and Their Applications II)
  • Article
  • Open Access
1 Citations
1,296 Views
19 Pages

19 December 2025

Code search has received significant attention in the field of computer science research. Its core objective is to retrieve the most semantically relevant code snippets by aligning the semantics of natural language queries with those of programming l...

  • Article
  • Open Access
4 Citations
2,755 Views
19 Pages

Correlation analysis is one of the most prolific statistical methods used in data analysis problems, mining of knowledge focused on relationships of attributes in large datasets, and in various predictive tasks utilizing statistical, machine learning...

(This article belongs to the Section Information and Communication Technologies)
  • Article
  • Open Access
7 Citations
3,237 Views
18 Pages

In recent years, the number and scale of malicious codes have grown exponentially, posing an increasing threat to cybersecurity. Hence, it is of great research value to quickly identify variants of malware and master their family information. Binary...

  • Article
  • Open Access
1,986 Views
32 Pages

Universal Local Attractors on Graphs

  • Emmanouil Krasanakis,
  • Symeon Papadopoulos and
  • Ioannis Kompatsiaris

25 May 2024

Being able to express broad families of equivariant or invariant attributed graph functions is a popular measuring stick of whether graph neural networks should be employed in practical applications. However, it is equally important to find deep loca...

(This article belongs to the Section Computing and Artificial Intelligence)
  • Article
  • Open Access
1 Citations
4,488 Views
11 Pages

Topological Integer Additive Set-Sequential Graphs

  • Sudev Naduvath,
  • Germina Augustine and
  • Chithra Sudev

3 July 2015

Let \(\mathbb{N}_0\) denote the set of all non-negative integers and \(X\) be any non-empty subset of \(\mathbb{N}_0\). Denote the power set of \(X\) by \(\mathcal{P}(X)\). An integer additive set-labeling (IASL) of a graph \(G\) is an injective func...

  • Article
  • Open Access
1 Citations
1,378 Views
16 Pages

24 May 2024

To enhance the security of vehicular software systems, inversely identifying the underlying function types of binary files plays a key role in threat discovery. However, existing function-type inference (FTI) methods can only provide a suboptimal per...

(This article belongs to the Section Computing and Artificial Intelligence)
  • Article
  • Open Access
10 Citations
7,736 Views
17 Pages

Similarity-Based Malware Classification Using Graph Neural Networks

  • Yu-Hung Chen,
  • Jiann-Liang Chen and
  • Ren-Feng Deng

26 October 2022

This work proposes a novel malware identification model that is based on a graph neural network (GNN). The function call relationship and function assembly content obtained by analyzing the malware are used to generate a graph that represents the fun...

of 4