Skip to Main content Skip to Navigation

Attributed Network Clustering : Application to recommender systems

Abstract : In complex networks analysis field, much effort has been focused on identifying graphs communities of related nodes with dense internal connections and few external connections. In addition to node connectivity information that are mostly composed by different types of links, most real-world networks contains also node and/or edge associated attributes which can be very relevant during the learning process to find out the groups of nodes i.e. communities. In this case, two types of information are available : graph data to represent the relationship between objects and attributes information to characterize the objects i.e nodes. Classic community detection and data clustering techniques handle either one of the two types but not both. Consequently, the resultant clustering may not only miss important information but also lead to inaccurate findings. Therefore, various methods have been developed to uncover communities in networks by combining structural and attribute information such that nodes in a community are not only densely connected, but also share similar attribute values. Such graph-shape data is often referred to as attributed graph.This thesis focuses on developing algorithms and models for attributed graphs. Specifically, I focus in the first part on the different types of edges which represent different types of relations between vertices. I proposed a new clustering algorithms and I also present a redefinition of principal metrics that deals with this type of networks.Then, I tackle the problem of clustering using the node attribute information by describing a new original community detection algorithm that uncover communities in node attributed networks which use structural and attribute information simultaneously. At last, I proposed a collaborative filtering model in which I applied the proposed clustering algorithms.
Complete list of metadatas

Cited literature [161 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Tuesday, October 8, 2019 - 6:14:07 PM
Last modification on : Wednesday, October 14, 2020 - 4:12:11 AM


Version validated by the jury (STAR)


  • HAL Id : tel-02308907, version 1



Issam Falih. Attributed Network Clustering : Application to recommender systems. Networking and Internet Architecture [cs.NI]. Université Sorbonne Paris Cité, 2018. English. ⟨NNT : 2018USPCD011⟩. ⟨tel-02308907⟩



Record views


Files downloads