Ferdowsi, A. (2022). An Integer Programming Approach Reinforced by a Message-passing Procedure for Detecting Dense Attributed Subgraphs. In M. Ganzha, L. Maciaszek, M. Paprzycki, & D. Ślęzak (Eds.), Proceedings of the 17th Conference on Computer Science and Intelligence Systems (pp. 569–576). https://doi.org/10.15439/2022F64
E191-02 - Forschungsbereich Embedded Computing Systems
-
Published in:
Proceedings of the 17th Conference on Computer Science and Intelligence Systems
-
ISBN:
978-83-962423-9-6
-
Volume:
30
-
Date (published):
2022
-
Event name:
17th Conference on Computer Science and Intelligence Systems (FedCSIS 2022)
-
Event date:
4-Sep-2022 - 7-Sep-2022
-
Event place:
Sofia, Bulgaria
-
Number of Pages:
8
-
Peer reviewed:
Yes
-
Keywords:
Graph partitioning; Integer programming; Local search; Message passing; Network analysis
-
Abstract:
One of the recent challenging but vital tasks in graph theory and network analysis, especially when dealing with graphs equipped with a set of nodal attributes, is to discover subgraphs consisting of highly interacting nodes with respect to the number of edges and the attributes' similarities. This paper proposes an approach based on integer programming modeling and the graph neural network message-passing manner for efficiently extracting these subgraphs. The experiments illustrate the proposed method's privilege over some alternative algorithms known so far, utilizing several well-known instances.
-
Research Areas:
Computer Engineering and Software-Intensive Systems: 100%