ffstruc2vec: Flat, Flexible, and Scalable Learning of Node Representations from Structural Identities
Source abstract
Abstract
Node embedding refers to techniques that generate low-dimensional vector representations of nodes in a graph while preserving specific node properties and is widely used in applied domains such as fraud detection and social network analysis. A key challenge is the development of scalable methods that can capture structural characteristics relevant to diverse downstream application tasks. While most existing approaches focus on preserving node proximity, methods that aim to preserve structural properties often lack the flexibility required to represent different types of structural patterns. In this work, we introduce ffstruc2vec, a scalable deep learning framework for learning node embeddings that preserve structural identities, designed for real-world network analysis tasks. The proposed approach employs a flat and efficient architecture that enables flexible modeling of a wide range of structural patterns and facilitates adaptation to different downstream tasks. The experimental results across unsupervised and supervised settings demonstrate that ffstruc2vec achieves competitive and often superior performance compared to existing structure-preserving node embedding methods. In addition, the framework enhances interpretability by quantifying the influence of individual structural patterns on task outcomes, supporting the interpretation of the learned representations. These results indicate that ffstruc2vec offers a flexible and scalable solution for structure-preserving node embedding with practical applicability.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Advanced Graph Neural Networks · Complex Network Analysis Techniques · Machine Learning in Healthcare
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Faculty of Economics and Business, Universidad Católica San Antonio de Murcia (UCAM), 30107 Murcia, Spain
Institute of IT Management and Digitization Research (IFID), FOM University of Applied Sciences in Economics and Management, 40476 Düsseldorf, Germany
References (69)
Show source-provided references
1. CATCHM: A novel network-based credit card fraud detection method using node representation learning10.1016/j.dss.2022.113866 ↗
2. NodeSim: Node similarity based network embedding for diverse link prediction10.1140/epjds/s13688-022-00336-8 ↗
3. Detecting bots in social-networks using node and structural embeddings10.1186/s40537-023-00796-3 ↗
4. RDF-star2Vec: RDF-star Graph Embeddings for Data Mining10.1109/ACCESS.2023.3341029 ↗
5. An inductive knowledge graph embedding via combination of subgraph and type information10.1038/s41598-023-48616-1 ↗
6. Learning graph representations of biochemical networks and its application to enzymatic link prediction10.1093/bioinformatics/btaa881 ↗
7. A network embedding approach to identify active modules in biological interaction networks10.26508/lsa.202201550 ↗
8. Node embedding approach for accurate detection of fake reviews: A graph-based machine learning approach with explainable AI10.1007/s41060-024-00565-2 ↗
9. The geometry of suspicious money laundering activities in financial networks10.1140/epjds/s13688-022-00318-w ↗
10. Huang, S., Lv, T., Zhang, X., Yang, Y., Zheng, W., and Wen, C. (2014). Identifying node role in social network based on multiple indicators. PLoS ONE, 9.10.1371/journal.pone.0103733 ↗
11. Mikolov, T., Chen, K., Corrado, G.S., and Dean, J. (2013, January 2–4). Efficient Estimation of Word Representations in Vector Space. Proceedings of the International Conference on Learning Representations (ICLR) Workshops, Scottsdale, AZ, USA.
12. Neural-Symbolic Learning and Reasoning: A Survey and Interpretation
13. Ribeiro, L.F., Saverese, P.H., and Figueiredo, D.R. (2017, January 13–17). struc2vec. Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Halifax, NS, Canada.
14. Perozzi, B., Al-Rfou, R., and Skiena, S. (2014, January 24–27). DeepWalk. Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, NY, USA.10.1145/2623330.2623732 ↗
15. Grover, A., and Leskovec, J. (2016, January 13–17). node2vec: Scalable Feature Learning for Networks. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA.10.1145/2939672.2939754 ↗
16. Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., and Mei, Q. (2015, January 18–22). LINE: Large-scale Information Network Embedding. Proceedings of the 24th International Conference on World Wide Web, Florence, Italy.10.1145/2736277.2741093 ↗
17. Hamilton, W.L., Ying, R., and Leskovec, J. (2017). Inductive Representation Learning on Large Graphs. Proceedings of the 31st International Conference on Neural Information Processing Systems, Long Beach, CA, USA, 4–9 December 2017, Curran Associates Inc.
18. Qiu, J., Dong, Y., Ma, H., Li, J., Wang, K., and Tang, J. (2018, January 5–9). Network Embedding as Matrix Factorization. Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, Marina Del Rey, CA, USA.10.1145/3159652.3159706 ↗
19. Lotfalizadeh, H., and Hasan, M.A. (2023, January 15–18). Force-directed graph embedding with hops distance. Proceedings of the 2023 IEEE International Conference on Big Data (BigData), Sorrento, Italy.10.1109/BigData59044.2023.10386461 ↗
20. Kutzkov, K. (2023, January 7–14). LoNe Sampler: Graph Node Embeddings by Coordinated Local Neighborhood Sampling. Proceedings of the AAAI Conference on Artificial Intelligence, Washington, DC, USA.10.1609/aaai.v37i7.26014 ↗
21. SUREL+: Moving from Walks to Sets for Scalable Subgraph-Based Graph Representation Learning10.14778/3611479.3611499 ↗
22. struc2gauss: Structural role preserving network embedding via Gaussian embedding10.1007/s10618-020-00684-x ↗
23. A Self-attention Network Based Node Embedding Model
24. Property graph representation learning for node classification10.1007/s10115-023-01963-x ↗
25. Learning Structural Node Representations using Graph Kernels
26. Tu, K., Cui, P., Wang, X., Yu, P.S., and Zhu, W. (2018, January 19–23). Deep Recursive Network Embedding with Regular Equivalence. Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, London, UK.10.1145/3219819.3220068 ↗
27. Henderson, K., Gallagher, B., Eliassi-Rad, T., Tong, H., Basu, S., Akoglu, L., Koutra, D., Faloutsos, C., and Li, L. (2012, January 12–16). RolX. Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD ’12), Beijing, China.10.1145/2339530.2339723 ↗
28. Jin, D., Rossi, R.A., Koutra, D., Koh, E., Kim, S., and Rao, A. (2019, January 4–8). Latent Network Summarization: Bridging Network Embedding and Summarization. Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, Anchorage, AK, USA.10.1145/3292500.3330992 ↗
29. GraRep++: Flexible Learning Graph Representations with Weighted Global Structural Information10.1109/ACCESS.2023.3313411 ↗
30. Donnat, C., Zitnik, M., Hallac, D., and Leskovec, J. (2018, January 19–23). Learning Structural Node Embeddings via Diffusion Wavelets. Proceedings of the KDD ’18: 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, London, UK.10.1145/3219819.3220025 ↗
31. Böhm, J.N. (2025). Node Embeddings via Neighbor Embeddings. arXiv.
32. Veličković, P., Fedus, W., Hamilton, W.L., Liò, P., Bengio, Y., and Hjelm, R.D. (2019, January 6–9). Deep Graph Infomax. Proceedings of the 7th International Conference on Learning Representations (ICLR), New Orleans, LA, USA.
33. CGCL: Collaborative Graph Contrastive Learning Without Handcrafted Graph Data Augmentations
34. Multi-level graph contrastive learning10.1016/j.neucom.2023.127101 ↗
35. Multi-Level Graph Knowledge Contrastive Learning10.1109/TKDE.2024.3466530 ↗
36. Role-Based Graph Embeddings10.1109/TKDE.2020.3006475 ↗
37. Ivanov, S., and Burnaev, E. (2018, January 10–15). Anonymous Walk Embeddings. Proceedings of the 35th International Conference on Machine Learning, Stockholm, Sweden.
38. Role-oriented network embedding via anonymous walks
39. Yan, Y., Hu, Y., Zhou, Q., Wu, S., Wang, D., and Tong, H. (2024, January 21–25). Topological Anonymous Walk Embedding: A New Structural Node Embedding Approach. Proceedings of the 33rd ACM International Conference on Information and Knowledge Management, Boise, ID, USA.10.1145/3627673.3679565 ↗
40. Lim, E.P., Winslett, M., Sanderson, M., Fu, A., Sun, J., Culpepper, S., Lo, E., Ho, J., Donato, D., and Agrawal, R. (2017). Enhancing the Network Embedding Quality with Structural Similarity. Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, Singapore, 6–10 November 2017, Association for Computing Machinery.
41. Stochastic Graphlet Embedding10.1109/TNNLS.2018.2884700 ↗
42. Tu, K., Li, J., Towsley, D., Braines, D., and Turner, L.D. (2020, January 27–30). gl2vec: Learning feature representation using graphlets for directed networks. Proceedings of the IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, Vancouver, BC, Canada.10.1145/3341161.3342908 ↗
43. ripple2vec: Node Embedding with Ripple Distance of Structures10.1007/s41019-022-00184-6 ↗
44. A Comprehensive Survey of Graph Embedding: Problems, Techniques, and Applications10.1109/TKDE.2018.2807452 ↗
45. Toward Understanding and Evaluating Structural Node Embeddings10.1145/3481639 ↗
46. A Survey on Graph Representation Learning Methods10.1145/3633518 ↗
47. GraLSP: Graph Neural Networks with Local Structural Patterns
48. Modeling interactome: Scale-free or geometric?10.1093/bioinformatics/bth436 ↗
49. Biological network comparison using graphlet degree distribution10.1093/bioinformatics/btl301 ↗
50. Backstrom, L., Boldi, P., Rosa, M., Ugander, J., and Vigna, S. (2012, January 22–24). Four degrees of separation. Proceedings of the 4th Annual ACM Web Science Conference, Evanston, IL, USA.10.1145/2380718.2380723 ↗
51. Bergstra, J., Bardenet, R., Bengio, Y., and Kégl, B. (2011, January 12–14). Algorithms for Hyper-Parameter Optimization. Proceedings of the Advances in Neural Information Processing Systems, Granada, Spain.
52. Explainable and interpretable machine learning and data mining10.1007/s10618-024-01041-y ↗
53. A comprehensive taxonomy for explainable artificial intelligence: A systematic survey of surveys on methods and concepts10.1007/s10618-022-00867-8 ↗
54. An Information Flow Model for Conflict and Fission in Small Groups10.1086/jar.33.4.3629752 ↗
55. The anatomy of a large-scale hypertextual Web search engine10.1016/S0169-7552(98)00110-X ↗
56. Uncovering Biological Network Function via Graphlet Degree Signatures
57. Reconstructing Markov processes from independent and anonymous experiments10.1016/j.dam.2015.06.035 ↗
58. Furht, B. (2010). Discovering Communities from Social Networks: Methodologies and Applications. Handbook of Social Network Technologies and Applications, Springer.10.1007/978-1-4419-7142-5 ↗
59. Community Detection in Networks: A User Guide10.1016/j.physrep.2016.09.002 ↗
60. Khan, B.S., and Niazi, M.A. (2017). Network Community Detection: A Review and Visual Survey. arXiv.
61. A survey of community search over big graphs10.1007/s00778-019-00556-x ↗
62. Addressing Big Data Time Series10.1145/2500489 ↗
63. A New Status Index Derived from Sociometric Analysis10.1007/BF02289026 ↗
64. Jeh, G., and Widom, J. (2002, January 23–26). SimRank: A measure of structural-context similarity. Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD ’02), New York, NY, USA.10.1145/775047.775126 ↗
65. MatchSim: A novel similarity measure based on maximum neighborhood matching10.1007/s10115-011-0427-z ↗
66. Jin, R., Lee, V.E., and Hong, H. (2011, January 21–24). Axiomatic ranking of network role similarity. Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD ’11), New York, NY, USA.10.1145/2020408.2020561 ↗
67. Scalable and Axiomatic Ranking of Network Role Similarity10.1145/2518176 ↗
68. Cormen, T.H., Leiserson, C.E., Rivest, R.L., and Stein, C. (2022). Introduction to Algorithms, MIT Press. [4th ed.].
69. Morin, F., and Bengio, Y. (2005, January 6–8). Hierarchical probabilistic neural network language model. Proceedings of the 10th International Workshop on Artificial Intelligence and Statistics (AISTATS 2005), Bridgetown, Barbados.