Works matching DE "GRAPH algorithms"

Results: 2218

Total 2-Rainbow Domination in Graphs: Complexity and Algorithms.

Published in:

International Journal of Foundations of Computer Science, 2024, v. 35, n. 7, p. 887, doi. 10.1142/S0129054123500260

By:

Kumar, Manjay;
Reddy, P. Venkata Subba

Publication type:

Article

Two-channel cross-network user identity linkage based on merged subgraph.

Published in:

Journal Of Sichuan University (Natural Sciences Division) / Sichuan Daxue Xuebao-Ziran Kexueban, 2024, v. 61, n. 4, p. 1, doi. 10.19907/j.0490-6756.2024.040001

By:

ZHOU, Xiao-Han;
JIA, Peng;
YANG, Pin;
KOU, Jiang-Heng;
LIU, Xin-Zhe

Publication type:

Article

Enhanced Spatiotemporal Landslide Displacement Prediction Using Dynamic Graph-Optimized GNSS Monitoring.

Published in:

Sensors (14248220), 2025, v. 25, n. 15, p. 4754, doi. 10.3390/s25154754

By:

Li, Jiangfeng;
Qin, Jiahao;
Kang, Kaimin;
Liang, Mingzhi;
Liu, Kunpeng;
Ding, Xiaohua

Publication type:

Article

A Contribution of Shortest Paths Algorithms to the NetworkX Python Library.

Published in:

Applied Sciences (2076-3417), 2025, v. 15, n. 15, p. 8273, doi. 10.3390/app15158273

By:

Cruz, Miguel;
Carvalho, Rui;
Costa, André;
Pinto, Luis;
Dias, Luis;
Cerqueira, Paulino;
Machado, Rodrigo;
Batista, Tiago;
Castro, Pedro;
Ribeiro, Jorge

Publication type:

Article

Extremal Values of Second Zagreb Index of Unicyclic Graphs Having Maximum Cycle Length: Two New Algorithms.

Published in:

Mathematics (2227-7390), 2025, v. 13, n. 15, p. 2475, doi. 10.3390/math13152475

By:

Ozden Ayna, Hacer

Publication type:

Article

RHTP-STD: 基于时空数据库的实时启发式轨迹预测模型.

Published in:

Radio Communications Technology, 2025, v. 51, n. 3, p. 466, doi. 10.3969/j.issn.1003-3114.2025.03.005

By:

李任杰;
乔少杰;
李庆;
蒋宇河;
李洲;
甘戈;
陈浩;
卓小军;
韩楠

Publication type:

Article

Research on robot path planning based on fused Dijkstra and TEB algorithms.

Published in:

Journal of Mechanical Science & Technology, 2025, v. 39, n. 8, p. 4651, doi. 10.1007/s12206-025-0738-8

By:

Li, Baogang;
Ni, Kun;
Zhou, Fa;
Li, Yuhuan;
Huang, Wanyou;
Jiang, Hanjun;
Liu, Fuhao

Publication type:

Article

Double interdiction problem on trees on the sum of root-leaf distances by upgrading edges.

Published in:

Journal of Global Optimization, 2025, v. 92, n. 4, p. 951, doi. 10.1007/s10898-025-01490-9

By:

Li, Xiao;
Guan, Xiucui;
Jia, Junhua;
Pardalos, Panos M.

Publication type:

Article

Resource Allocation in V2X Networks: A Double Deep Q-Network Approach with Graph Neural Networks.

Published in:

Computers, Materials & Continua, 2025, v. 84, n. 3, p. 5427, doi. 10.32604/cmc.2025.065860

By:

Huan, Zhengda;
Sun, Jian;
Chen, Zeyu;
Zhang, Ziyi;
Sun, Xiao;
Xiao, Zenghui

Publication type:

Article

Soft Computing Based Multi-View High Dimensional Data Clustering Algorithm for Big Data.

Published in:

Journal of Information Science & Engineering, 2025, v. 41, n. 4, p. 1031, doi. 10.6688/JISE.202507_41(4).0016

By:

CHUNDRU, RAJA RAMESH;
NAYAK, RAKESH;
JAGANNATHAN, VEERAJRAGHAVAN;
MURALIDHAR, P.

Publication type:

Article

Anomaly Detection for Advanced Persistent Threats With Graph Node Embedding.

Published in:

Journal of Information Science & Engineering, 2025, v. 41, n. 3, p. 713, doi. 10.6688/JISE.202505_41(3).0012

By:

ZHE-HENG PENG;
CHANG-ZHEN HU;
CHUN SHAN

Publication type:

Article

Hybrid Embedding of Multi-Behavior Network and Product-Content Knowledge Graph for Tourism Product Recommendation.

Published in:

Journal of Information Science & Engineering, 2022, v. 38, n. 3, p. 547, doi. 10.6688/JISE.202205_38(3).0004

By:

LI-PIN XIAO;
PO-RUEY LEI;
WEN-CHIH PENG

Publication type:

Article

Sentence-Ranking-Enhanced Keywords Extraction from Chinese Patents.

Published in:

Journal of Information Science & Engineering, 2019, v. 35, n. 3, p. 651, doi. 10.6688/JISE.201905_35(3).0010

By:

ZHI-HONG WANG;
YI GUO

Publication type:

Article

Breaking Text-Based CAPTCHAs using Average Vertical Partition.

Published in:

Journal of Information Science & Engineering, 2019, v. 35, n. 3, p. 611, doi. 10.6688/JISE.201905_35(3).0008

By:

XIYANG LIU;
YANG ZHANG;
JING HU;
MENGYUN TANG;
HAICHANG GAO

Publication type:

Article

A polynomial algorithm for the degree-constrained minimum K-tree problem.

Published in:

Operations Research, 1994, v. 42, n. 4, p. 775, doi. 10.1287/opre.42.4.775

By:

Fisher, Marshall L.

Publication type:

Article

AN APPRAISAL OF SOME SHORTEST-PATH ALGORITHMS.

Published in:

Operations Research, 1969, v. 17, n. 3, p. 395, doi. 10.1287/opre.17.3.395

By:

Dreyfus, Stuart E.

Publication type:

Article

SENSITIVITY ANALYSIS OF MULTITERMINAL FLOW NETWORKS.

Published in:

Operations Research, 1964, v. 12, n. 5, p. 680, doi. 10.1287/opre.12.5.680

By:

Elmaghraby, Salah E.

Publication type:

Article

Algorithms for Computing Wiener Indices of Acyclic and Unicyclic Graphs.

Published in:

Complexity, 2021, p. 1, doi. 10.1155/2021/6663306

By:

Bi, Bo;
Jamil, Muhammad Kamran;
Muhammad Fahd, Khawaja;
Sun, Tian-Le;
Ahmad, Imran;
Ding, Lei

Publication type:

Article

Algorithms for Computing Wiener Indices of Acyclic and Unicyclic Graphs.

Published in:

Complexity, 2021, p. 1, doi. 10.1155/2021/6663306

By:

Bi, Bo;
Jamil, Muhammad Kamran;
Muhammad Fahd, Khawaja;
Sun, Tian-Le;
Ahmad, Imran;
Ding, Lei

Publication type:

Article

Algorithms for Computing Wiener Indices of Acyclic and Unicyclic Graphs.

Published in:

Complexity, 2021, p. 1, doi. 10.1155/2021/6663306

By:

Bi, Bo;
Jamil, Muhammad Kamran;
Muhammad Fahd, Khawaja;
Sun, Tian-Le;
Ahmad, Imran;
Ding, Lei

Publication type:

Article

A Study of Hexagon Star Network with Vertex-Edge-Based Topological Descriptors.

Published in:

Complexity, 2021, p. 1, doi. 10.1155/2021/9911308

By:

Refaee, Eshrag A.;
Ahmad, Ali

Publication type:

Article

Using the Ship-Gram Model for Japanese Keyword Extraction Based on News Reports.

Published in:

Complexity, 2021, p. 1, doi. 10.1155/2021/9965843

By:

Teng, Miao

Publication type:

Article

The Consolidated Mathews Stability Graph for Open Stope Design.

Published in:

Geotechnical & Geological Engineering, 2022, v. 40, n. 5, p. 2409, doi. 10.1007/s10706-021-02034-0

By:

Mortazavi, Ali;
Osserbay, Bakytzhan

Publication type:

Article

Decoupled graph neural architecture search with explainable variable propagation operation: Decoupled graph neural architecture...: C. He et al.

Published in:

Knowledge & Information Systems, 2025, v. 67, n. 5, p. 4677, doi. 10.1007/s10115-024-02329-7

By:

He, Changlong;
Chen, Jiamin;
Li, Qiutong;
Wang, Yili;
Gao, Jianliang

Publication type:

Article

Protecting the privacy of social network data using graph correction.

Published in:

Knowledge & Information Systems, 2024, v. 66, n. 9, p. 5151, doi. 10.1007/s10115-024-02115-5

By:

Toroghi, Amir Dehaki;
Hamidzadeh, Javad

Publication type:

Article

Multi-behavior-based graph contrastive learning recommendation.

Published in:

Knowledge & Information Systems, 2024, v. 66, n. 6, p. 3477, doi. 10.1007/s10115-024-02064-z

By:

Bin, Chenzhong;
Li, Weiliang;
Wu, Fangjian;
Chang, Liang;
Wen, Yimin

Publication type:

Article

Session-based recommendation with fusion of hypergraph item global and context features.

Published in:

Knowledge & Information Systems, 2024, v. 66, n. 5, p. 2945, doi. 10.1007/s10115-023-02058-3

By:

Han, Xiaohong;
Chen, Xiaolong;
Zhao, Mengfan;
Liu, Ting

Publication type:

Article

Sentiment analysis of tweets using text and graph multi-views learning.

Published in:

Knowledge & Information Systems, 2024, v. 66, n. 5, p. 2965, doi. 10.1007/s10115-023-02053-8

By:

Singh, Loitongbam Gyanendro;
Singh, Sanasam Ranbir

Publication type:

Article

Node and edge dual-masked self-supervised graph representation.

Published in:

Knowledge & Information Systems, 2024, v. 66, n. 4, p. 2307, doi. 10.1007/s10115-023-01950-2

By:

Tang, Peng;
Xie, Cheng;
Duan, Haoran

Publication type:

Article

Adaptive graph contrastive learning with joint optimization of data augmentation and graph encoder.

Published in:

Knowledge & Information Systems, 2024, v. 66, n. 3, p. 1657, doi. 10.1007/s10115-023-01979-3

By:

Wu, Zhenpeng;
Chen, Jiamin;
Al-Sabri, Raeed;
Oloulade, Babatounde Moctard;
Gao, Jianliang

Publication type:

Article

Directed dynamic attribute graph anomaly detection based on evolved graph attention for blockchain.

Published in:

Knowledge & Information Systems, 2024, v. 66, n. 2, p. 989, doi. 10.1007/s10115-023-02033-y

By:

Liu, Chenlei;
Xu, Yuhua;
Sun, Zhixin

Publication type:

Article

Cyclic Action Graphs for goal recognition problems with inaccurately initialised fluents.

Published in:

Knowledge & Information Systems, 2024, v. 66, n. 2, p. 1257, doi. 10.1007/s10115-023-01976-6

By:

Harman, Helen;
Simoens, Pieter

Publication type:

Article

Enumerating all multi-constrained s–t paths on temporal graph.

Published in:

Knowledge & Information Systems, 2024, v. 66, n. 2, p. 1135, doi. 10.1007/s10115-023-01958-8

By:

Jin, Yue;
Chen, Zijun;
Liu, Wenyuan

Publication type:

Article

Property graph representation learning for node classification.

Published in:

Knowledge & Information Systems, 2024, v. 66, n. 1, p. 237, doi. 10.1007/s10115-023-01963-x

By:

Li, Shu;
Zaidi, Nayyar A.;
Du, Meijie;
Zhou, Zhou;
Zhang, Hongfei;
Li, Gang

Publication type:

Article

Fast computation of distance-generalized cores using sampling.

Published in:

Knowledge & Information Systems, 2023, v. 65, n. 6, p. 2429, doi. 10.1007/s10115-023-01830-9

By:

Tatti, Nikolaj

Publication type:

Article

A survey of continuous subgraph matching for dynamic graphs.

Published in:

Knowledge & Information Systems, 2023, v. 65, n. 3, p. 945, doi. 10.1007/s10115-022-01753-x

By:

Wang, Xi;
Zhang, Qianzhen;
Guo, Deke;
Zhao, Xiang

Publication type:

Article

Graph relation embedding network for click-through rate prediction.

Published in:

Knowledge & Information Systems, 2022, v. 64, n. 9, p. 2543, doi. 10.1007/s10115-022-01714-4

By:

Wu, Yixuan;
Hu, Youpeng;
Xiong, Xin;
Li, Xunkai;
Guo, Ronghui;
Deng, Shuiguang

Publication type:

Article

A review of clique-based overlapping community detection algorithms.

Published in:

Knowledge & Information Systems, 2022, v. 64, n. 8, p. 2023, doi. 10.1007/s10115-022-01704-6

By:

Gupta, Sumit Kumar;
Singh, Dhirendra Pratap;
Choudhary, Jaytrilok

Publication type:

Article

Autonomous graph mining algorithm search with best performance trade-off.

Published in:

Knowledge & Information Systems, 2022, v. 64, n. 6, p. 1571, doi. 10.1007/s10115-022-01683-8

By:

Yoon, Minji;
Gervet, Théophile;
Hooi, Bryan;
Faloutsos, Christos

Publication type:

Article

Preventing active re-identification attacks on social graphs via sybil subgraph obfuscation.

Published in:

Knowledge & Information Systems, 2022, v. 64, n. 4, p. 1077, doi. 10.1007/s10115-022-01662-z

By:

Mauw, Sjouke;
Ramírez-Cruz, Yunior;
Trujillo-Rasua, Rolando

Publication type:

Article

Scalable force-directed graph representation learning and visualization.

Published in:

Knowledge & Information Systems, 2022, v. 64, n. 1, p. 207, doi. 10.1007/s10115-021-01634-9

By:

Rahman, Md. Khaledur;
Sujon, Majedul Haque;
Azad, Ariful

Publication type:

Article

Adapting k-means for graph clustering.

Published in:

Knowledge & Information Systems, 2022, v. 64, n. 1, p. 115, doi. 10.1007/s10115-021-01623-y

By:

Sieranoja, Sami;
Fränti, Pasi

Publication type:

Article

OpenWGL: open-world graph learning for unseen class node classification.

Published in:

Knowledge & Information Systems, 2021, v. 63, n. 9, p. 2405, doi. 10.1007/s10115-021-01594-0

By:

Wu, Man;
Pan, Shirui;
Zhu, Xingquan

Publication type:

Article

Finding events in temporal networks: segmentation meets densest subgraph discovery.

Published in:

Knowledge & Information Systems, 2020, v. 62, n. 4, p. 1611, doi. 10.1007/s10115-019-01403-9

By:

Rozenshtein, Polina;
Bonchi, Francesco;
Gionis, Aristides;
Sozio, Mauro;
Tatti, Nikolaj

Publication type:

Article

Micro- and macro-level churn analysis of large-scale mobile games.

Published in:

Knowledge & Information Systems, 2020, v. 62, n. 4, p. 1465, doi. 10.1007/s10115-019-01394-7

By:

Liu, Xi;
Xie, Muhe;
Wen, Xidao;
Chen, Rui;
Ge, Yong;
Duffield, Nick;
Wang, Na

Publication type:

Article

PPR-partitioning: a distributed graph partitioning algorithm based on the personalized PageRank vectors in vertex-centric systems.

Published in:

Knowledge & Information Systems, 2019, v. 61, n. 2, p. 847, doi. 10.1007/s10115-019-01328-3

By:

Mazaheri Soudani, Nasrin;
Fatemi, Afsaneh;
Nematbakhsh, Mohammadali

Publication type:

Article

An approach based on mixed hierarchical clustering and optimization for graph analysis in social media network: toward globally hierarchical community structure.

Published in:

Knowledge & Information Systems, 2019, v. 60, n. 2, p. 907, doi. 10.1007/s10115-019-01329-2

By:

Toujani, Radhia;
Akaichi, Jalel

Publication type:

Article

Community-preserving anonymization of graphs.

Published in:

Knowledge & Information Systems, 2018, v. 54, n. 2, p. 315, doi. 10.1007/s10115-017-1064-y

By:

Rousseau, François;
Casas-Roma, Jordi;
Vazirgiannis, Michalis

Publication type:

Article

A Graph Approach to a Splitting Theorem.

Published in:

Algebra Colloquium, 2006, v. 13, n. 1, p. 57, doi. 10.1142/S1005386706000095

By:

Hongbo Shi

Publication type:

Article

Modular state space exploration for timed petri nets.

Published in:

International Journal on Software Tools for Technology Transfer, 2007, v. 9, n. 3/4, p. 393, doi. 10.1007/s10009-007-0033-2

By:

Lakos, C.;
Petrucci, L.

Publication type:

Article