Networks embedding based on machine learning algorithms

BENBATATA, Sabrina

Veuillez utiliser cette adresse pour citer ce document : http://dspace.univ-bouira.dz:8080/jspui/handle/123456789/19163

Affichage complet

Élément Dublin Core	Valeur	Langue
dc.contributor.author	BENBATATA, Sabrina	-
dc.date.accessioned	2025-12-14T13:21:45Z	-
dc.date.available	2025-12-14T13:21:45Z	-
dc.date.issued	2025	-
dc.identifier.citation	Network embedding has made significant advancements in the field of deep learning, profoundly influencing various critical aspects of modern life. It is utilized in social networks for tasks such as community detection, recommendation systems, and fake account detection. In biological networks, network embedding facilitates protein-protein interaction analysis, the generation of new drug compounds, and protein structure analysis. Additionally, it plays a crucial role in natural language processing, such as semantic and knowledge graphs, text classification, and questionanswering systems. Network embedding also finds applications in traffic prediction, route optimization, finance, and fraud detection. The use of network embedding emphasizes its significance in solving various problems across multiple domains. Graphs differ from structured data as they represent non-Euclidean data, making them more complex and challenging to handle. This complexity is particularly evident in large graphs, unordered data, and heterogeneous structures, where issues such as over-smoothing and overfitting can arise, especially when training deeper layers. Furthermore, the dynamic nature of time-evolving data poses additional challenges. A critical issue is how to effectively represent network data. By finding the right representation, advanced analytic tasks—such as classification, link prediction, pattern discovery, and analysis—can be conducted efficiently in both time and space. In this thesis, we present two significant advancements that play impactful roles in the field of network embedding, achieving high performance in terms of time and space. These are GSeg, a novel graph segmentation method, and Deep Graph UNets. These works address the main challenges of representation learning on graphs concerning explainability, scalability, and expressiveness. In the first part, we rovide a background on the fundamentals of graph theory and machine learning that aid in understanding these works. We discuss traditional methods, including matrix factorization and random walks, as well as recent advancements in deep learning. Additionally, we highlight the failures and challenges encountered in these approaches. Finally, we present GSeg and Deep Graph UNets, detailing their hierarchical structures, results, and how they overcome previous challenges, along with a demonstration of various applications.	en_US
dc.identifier.uri	http://dspace.univ-bouira.dz:8080/jspui/handle/123456789/19163	-
dc.language.iso	en	en_US
dc.publisher	Université de BOUIRA جامعة البويرة	en_US
dc.subject	Graph Data ; Deep Learning ; GraphNeural Network ; Graph Convolutional Network ; Graph Autoencoder ; Embedding	en_US
dc.title	Networks embedding based on machine learning algorithms	en_US
dc.type	Thesis	en_US
Collection(s) :	Faculté des Sciences et des Sciences Appliquées

Fichier(s) constituant ce document :

Fichier	Description	Taille	Format
Network_embedding_based_on_machine_learning.pdf		2,67 MB	Unknown	Voir/Ouvrir

Affichage abbrégé