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

https://tel.archives-ouvertes.fr/tel-02308907
Contributor : Abes Star <>
Submitted on : Tuesday, October 8, 2019 - 6:14:07 PM
Last modification on : Thursday, October 10, 2019 - 1:16:00 AM

File

edgalilee_th_2018_falih1.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02308907, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

124

Files downloads

11