Publications

Journals:

  1. Ali Yassin, Hocine Cherifi, Hamida Seba, Olivier Togni. High and low similarity backbone extraction using similarity-based link prediction. Applied Network Science, 2025, 10 (1), pp.22. ⟨10.1007/s41109-025-00705-y⟩. ⟨hal-05291382⟩
  2. Abd Errahmane Kiouche, Hamida Seba, Aymen Ourdjini. A fast hybrid entropy-attribute diversity sampling based graph kernel. Pattern Recognition Letters, 2025, 191, pp.89-95. ⟨10.1016/j.patrec.2025.02.031⟩. ⟨hal-05104586⟩
  3. François Pitois, Hamida Seba, Mohammed Haddad. Mining structure overlaps for efficient graph compression. International Journal of Data Science and Analytics, 2025, ⟨10.1007/s41060-024-00711-w⟩. ⟨hal-04896266⟩
  4. Ali Yassin, Hocine Cherifi, Hamida Seba, Olivier Togni. Exploring weighted network backbone extraction: A comparative analysis of structural techniques. PLoS ONE, 2025, 20 (5), pp.e0322298. ⟨10.1371/journal.pone.0322298⟩. ⟨hal-05291372⟩
  5. Ali Yassin, Hocine Cherifi, Hamida Seba, Olivier Togni. Backbone extraction through statistical edge filtering: A comparative study. PLoS ONE, 2025, 20 (1), pp.e0316141. ⟨10.1371/journal.pone.0316141⟩. ⟨hal-05291353⟩
  6. Abd Errahmane Kiouche, Julien Baste, Mohammed Haddad, Hamida Seba, Angela Bonifati. Neighborhood-Preserving Graph Sparsification. Proceedings of the VLDB Endowment (PVLDB), 17 (13). ⟨hal-04705442v2⟩
  7. Julien Baste, Antoine Castillon, Clarisse Dhaenens, Mohammed Haddad, Hamida Seba. γ-clustering problems: Classical and parametrized complexity. Theoretical Computer Science, 2024, 1018, pp.114784. ⟨10.1016/j.tcs.2024.114784⟩. ⟨hal-04693347⟩
  8. Ali Yassin, Abbas Haidar, Hocine Cherifi, Hamida Seba, Olivier Togni. An Evaluation Tool for Backbone Extraction Techniques in Weighted Complex Networks. Scientific Reports, 2023, 13 (1), pp.17000. ⟨10.1038/s41598-023-42076-3⟩. ⟨hal-04250856⟩
  9. Ikenna Oluigbo, Hamida Seba & Mohammed Haddad (2023). « Identity2Vec: learning mesoscopic structural identity representations via Poisson probability metric ». International Journal of Data Science and Analytics. doi : 10.1007/s41060-023-00390-z. HAL : hal-04047450.  
  10.  François Pitois, Mohammed Haddad, Hamida Seba & Olivier Togni (2023). « Hypergraphs with Polynomial Representation: Introducing r-splits ». Discrete Mathematics and Theoretical Computer Science. ArXiv : 2212.13822. HAL : hal-04240302.  
  11.  Ikenna Victor Oluigbo, Hamida Seba & Mohammed Haddad (2022). « Improving Node Embedding by a Compact Neighborhood Representation ». Neural Computing and Applications, vol. 35, n°9, pp. 7035-7048. doi : 10.1007/s00521-022-08076-6. HAL : hal-03638206

  12.  Abd Errahmane Kiouche, Hamida Seba & Karima Amrouche (2021). « A maximum diversity-based path sparsification for geometric graph matching ». Pattern Recognition Letters, vol. 152, pp. 107-114. doi : 10.1016/j.patrec.2021.09.019. HAL : hal-03411969.

Conferences:

  1. Ali Yassin, Hocine Cherifi, Hamida Seba, Olivier Togni. NetBone Meets LLMs: Toward Explainable Backbone Extraction. French Regional Conference on Complex Systems, CSS France, May 2025, Bordeaux, France. ⟨hal-05095461⟩

  2. Ali Yassin, Abbas Haidar, Hocine Cherifi, Hamida Seba, Olivier Togni. NetBone: A Python Package for Extracting and Comparing Backbones in Weighted Networks. French Regional Conference on Complex Systems, CSS France, May 2025, Bordeaux, France. ⟨hal-05095444⟩

  3. Ali Yassin, Hocine Cherifi, Hamida Seba, Olivier Togni. Integrating Link Prediction and Isolation Forest for Backbone Extraction. Modelling and Mining Networks, Jun 2025, Vilnius, Lithuania. pp.189-204, ⟨10.1007/978-3-031-92898-7_13⟩. ⟨hal-05291450⟩

  4. Ali Yassin, Hocine Cherifi, Hamida Seba, Olivier Togni. Isolation Forest Meets Link Prediction: A Novel Framework for Backbone Extraction. International Conference on Complex Networks, May 2025, Fortaleza, Brazil. ⟨hal-05291560⟩

  5. Abderaouf Gacem, Hamida Seba, Mohammed Haddad. A General Sampling Framework for Graph Convolutional Network Training. Graph-Based Representations in Pattern Recognition Conference paper, Jun 2025, CAEN, France. pp.157-166, ⟨10.1007/978-3-031-94139-9_15⟩. ⟨hal-05139543⟩

  6. Tommaso Fontana, Sebastiano Vigna, Stefano Zacchiroli. WebGraph: The Next Generation (Is in Rust). ACM Web Conference 2024, May 2024, Singapore, Singapore. HAL: hal-04494627

  7. Antoine Castillon, Julien Baste, Hamida Seba, Mohammed Haddad. Quasi-Clique Mining for Graph Summarization. Database and Expert Systems Applications. DEXA 2022, Aug 2022, Vienne, Austria. pp.310-315, ⟨10.1007/978-3-031-12426-6_29⟩. ⟨hal-03762142⟩
  8. Chems Eddine Nabti, Thamer Mecharnia, Salah Eddine Boukhetta, Karima Amrouche & Hamida Seba (2023). « A Neighborhood Encoding for Subgraph Queries in Graph Databases ». The 34th International Conference on Database and Expert Systems Applications (DEXA 2023), 30 août 2023, Penang (Malaisie), pp. 377-391. doi : 10.1007/978-3-031-39847-6_30. HAL : hal-04194740.
  9.  François Pitois, Hamida Seba & Mohammed Haddad (2023). « A Fine-Grained Structural Partitioning Approach to Graph Compression ». The 25th International Conference on Big Data Analytics and Knowledge Discovery (DAWAK 2023), 30 août 2023, Penang, Malaysia (Malaisie), pp. 392-397. doi : 10.1007/978-3-031-39831-5_36. HAL : hal-04194761
  10. Ali Yassin, Hocine Cherifi, Hamida Seba & Olivier Togni (2023). « Comparing Link Filtering Backbone Techniques in Real-World Networks ». International School and Conference on Network Science (NetSci), 14 juillet 2023, Vienna (Autriche). HAL : hal-04055147.
  11.  Ali Yassin, Abbas Haidar, Hocine Cherifi, Hamida Seba & Olivier Togni (2023). « NetBone: A Python Package for Extracting Backbones of Weighted Networks ». French Regional Conference on Complex Systems, 2 juin 2023, Le Havre (France). HAL : hal-04054971.
  12.  Ali Yassin, Hocine Cherifi, Hamida Seba & Olivier Togni (2023). « Filtering Real World Networks: A Correlation Analysis of Statistical Backbone Techniques ». French Regional Conference on Complex Systems 2023, 2 juin 2023, Le Havre (France). HAL : hal-04054954.
  13.  Chems Eddine Nabti, Thamer Mecharnia, Salah Eddine Boukhetta, Karima Amrouche & Hamida Seba (2023). « A Neighborhood Encoding for Subgraph Queries in Graph Databases ». The 34th International Conference on Database and Expert Systems Applications (DEXA 2023), 30 août 2023, Penang (Malaisie), pp. 377-391. doi : 10.1007/978-3-031-39847-6_30. HAL : hal-04194740.  
  14.  François Pitois, Hamida Seba & Mohammed Haddad (2023). « A Fine-Grained Structural Partitioning Approach to Graph Compression ». The 25th International Conference on Big Data Analytics and Knowledge Discovery (DAWAK 2023), 30 août 2023, Penang, Malaysia (Malaisie), pp. 392-397. doi : 10.1007/978-3-031-39831-5_36. HAL : hal-04194761.

  15. Ali Yassin, Hocine Cherifi, Hamida Seba, Olivier Togni. An Empirical Investigation of Statistical Backbone Filtering Techniques. Conference on Complex Systems, Oct 2022, Palma de Mallorca, Spain. ⟨hal-04321035⟩

  16. Ali Yassin, Hocine Cherifi, Hamida Seba, Olivier Togni. Exploring Statistical Backbone Filtering Techniques in the Air Transportation Network. 2022 IEEE Workshop on Complexity in Engineering (COMPENG), Jul 2022, Florence, France. ⟨10.1109/COMPENG50184.2022.9905432⟩. ⟨hal-04265910⟩

  17. Ali Yassin, Hocine Cherifi, Hamida Seba, Olivier Togni. A Comparison of Model-Based Backbone Filtering Techniques in the Air Transportation Network. French Regional Conference on Complex Systems, Jun 2022, Paris, France. ⟨hal-03671731⟩

  18. Ali Yassin, Hocine Cherifi, Hamida Seba, Olivier Togni. An empirical investigation of Backbone Filtering Techniques in weighted Complex Networks. NERCCS 2022: Fifth Northeast Regional Conference on Complex Systems, Mar 2022, Buffalo (NY), United States. ⟨hal-04014863⟩

  19. γ-Cluster Edge Modification Problem. ICGT 2022. Antoine Castillon, Julien Baste, Clarisse Dhaenens, Mohammed Haddad , and Hamida Seba hal-03762142.

  20. Quasi-Clique Mining for Graph Summarization. Database and Expert Systems Applications. DEXA 2022, Aug 2022, Vienne, Austria. Antoine Castillon, Julien Baste, Hamida Seba, Mohammed Haddad. hal-03762142v1

  21. Guiding Random Walks by Effective Resistance for Effective Node Embedding. ICPRAI 2022. Abderaouf Gacem, Mohammed Haddad, Hamida Seba, Gaetan Berthe, and Michel Habib  hal-03701161.

  22. Decision-based Sampling for Node Context Representation. CODDIT 2022. Ikenna Oluigbo, Hamida Seba and Mohammed Haddad hal-03701149

  23. Clique percolation method: memory efficient almost exact communities. Alexis Baudin, Maximilien Danisch, Sergey Kirgizov, Clémence Magnien, Marwan Ghanem ArXiv : 2110.01213. Hal : hal-03364855

Published on  November 3rd, 2025