Domain-Specific Languages for Algorithmic Graph Processing: A Systematic Literature Review by Houda Boukham, Kawtar Younsi Dahbi, Dalila Chiadmi

“…While graph query DSLs are now standardized, research on DSLs for algorithmic graph processing remains fragmented and lacks a cohesive framework. …”
Get full text

ALGORITHM FOR CONSTRUCTING TRIPLE IDENTITY GRAPH OF RING Z_n USING PYTHON by Vika Yugi Kurniawan, Chessa Fanny Ekasiwi

“…Therefore, this study uses Python to construct the algorithm for In this research, some examples will be given and then be observed for new characteristics of the triple identity graph of ring such as the connectedness, the diameter, and the girth. …”
Get full text

Evaluating the Minimum Spanning Trees Using Prim's Algorithm with Undirected Neutrosophic Graphs by Sukanta Ghadei, Amaresh Chandra Panada, Surapati Pramanik, Nihar Ranjan Panda, Prasanta Kumar Raut

“…This research paper presents an innovative approach for determining the minimum spanning tree (MST) in an undirected neutrosophic graph using Prim's Algorithm, which is extensively used in addressing network optimization problems. …”
Get full text

Optimization of social security patrol strategy based on graph theory and GGC algorithm by Jian Wang

“…Abstract To cope with complex dynamic patrol environments and maximize the benefits of regional social security patrols, this study abstracts patrol areas as a graph model and constructs a network diagram of the social security patrol area. …”
Get full text

Tourist attraction recommendation method combining graph attention network and clustering algorithm by Jiahua Xiang, Ziyan Xiang

“…Research has shown that tourist attraction recommendation methods based on graph attention networks can accurately recommend attractions based on user interests. …”
Get full text

Analysis of Aftershocks from California and Synthetic Series by Using Visibility Graph Algorithm by Alejandro Muñoz-Diosdado, Ana María Aguilar-Molina, Eric Eduardo Solis-Montufar, José Alberto Zamora-Justo

“…The use of the Visibility Graph Algorithm (VGA) has proven to be a valuable tool for analyzing both real and synthetic seismicity series. …”
Get full text

Edge connectivity of a neutrosophic graph by Aparna Tripathy, Amaresh Chandra Panada, Siva Prasad Behera, Bhabani S. Mohanty

“…The research underscores the importance of incorporating neutrosophic parameters into graph connectivity studies to better model and analyse systems characterized by uncertainty and partial knowledge.…”
Get full text

Research on fault diagnosis of CTCS on-board equipment based on knowledge graph by CHEN Huiyuan

Get full text

Wavelet transform algorithm of daily load graphs for choosing parameters of hybrid energy storage by O. V. Arkhipova, N. N. Dolgikh, S. Yu. Dolinger, V. Z. Kovalev, D. S. Osipov

Get full text

Research and implementation of Turbo decoding SOVA algorithm by Wang Danfei, Song Junkang, Xia Huining

Get full text

Recent Advances in Efficient Dynamic Graph Processing by Zi Chen, Keke Liang, Long Yuan, Wenjie Zhang, Zhengyi Yang

“…We summarize the computational complexity models for dynamic algorithm analysis, theoretically compare the efficiency of algorithms among different research topics. …”
Get full text

Research on Optimization of Large-Scale Heterogeneous Combat Network Based on Graph Embedding by Xianzheng Meng, Changrong Xie, Hui Li, Guangjun Zeng, Kebin Chen

“…Currently, large-scale research on HCN suffers from significant time costs and poor convergence results. …”
Get full text

ALGORITHM FOR CONSTRUCTING THE TRIPLE UNIT GRAPH OF TYPE II OF RING Z_n USING PYTHON by Ika Nur Fitriani, Vika Yugi Kurniawan

“…This paper focuses on the algorithm for constructing using Python. This research uses the literature study research method. …”
Get full text

Coverage optimization algorithm and implementation based on computational graph for mobile communication network and IoT service by Haobin WANG, Wei HUANGFU, Yaxi LIU, Wei LIU

“…The research on the mobile communication network optimization for the Internet of things large connection and differential service quality has great significance.Mobile communication network optimization is a multi-parameter complex optimization problem with high computational cost function.In order to provide the basis for parallelization of operations,the calculation method of the coverage quality assessment of the mobile communication network based on the computational graph was introduced.Based on the calculation graph,the derivative calculation method of the coverage quality index was obtained,by back propagation to guide the optimization of the antenna parameters.The momentum method was used to accelerate the convergence speed of the optimization algorithm.The simulation results show that the algorithm is suitable for the coverage optimization in mobile communication network.…”
Get full text

Satellite Mission Instruction Sequence Generation Algorithm Using a Flexible Weighted Directed Graph by Zhang Yahang, Zhang Jiakai, Yang Mengfei, Yang Peiyao, Song Xiangshuai

“…A satellite mission instruction generation algorithm based on a flexible weighted directed graph has been proposed. …”
Get full text

Construction and Completion of the Knowledge Graph for Cow Estrus with the Association Rule Mining by Zhiwei Cheng, Luyu Ding, Cheng Peng, Helong Yu, Baozhu Yang, Ligen Yu, Qifeng Li

“…To uncover potential relationships within the graph, we applied and compared two association rule algorithms: FP-Growth and Apriori. …”
Get full text

Research on network attack analysis method based on attack graph of absorbing Markov chain by Haiyan KANG, Molan LONG

“…Existing intrusion path studies based on attack graph lack consideration of factors other than basic network environment information when calculating the state transition probability.In order to analyze the security of target network comprehensively and reasonably, a network attack analysis method based on attack graph of absorbing Markov chain was proposed.Firstly, a state transition probability normalization algorithm based on vulnerability life cycle was proposed based on attack graph.Secondly, the attack graph was mapped to the absorbing Markov chain and the state transition probability matrix was given.Finally, the state transition probability matrix was calculated to comprehensively analyze the node threat degree, attack path length and expected impact of the target network.The results show that the proposed method can effectively analyze the expected influence of node threat degree, attack path length and vulnerability life cycle on the whole network, which is helpful for security research personnel to better understand the security state of the network.…”
Get full text

Adversarial attack and defense on graph neural networks: a survey by Jinyin CHEN, Dunjie ZHANG, Guohan HUANG, Xiang LIN, Liang BAO

Get full text

On Decision-Making Algorithms in Discrete Optimization Problems by Yulia Terentyeva

“…The most important task and area of application of research is to find the optimal set of edges to be completed in the graph of a communication network, which ensures a given stability in all communication directions. …”
Get full text

Research on the Construction of Event Evolutionary Graph for Urban Rail Transit Train Operation and Maintenance Safety by FAN Qianqi, ZUO Jianyong, GONG Ming, JIA Bo, LI Zhengjiang

“…With the continuous improvement of methodology and the deepening of empirical research, it is believed that this paradigm for extracting the theoretical graph of urban rail transit field will further promote the improvement of urban rail transit safety management level.…”
Get full text