Title :
A new similarity measure for extraction information from social networks and improve the community detection and recommendation results
Author :
Binesh, N. ; Rezghi, M.
Author_Institution :
Comput. Sci. Dept., Tarbiat Modares Univ., Tehran, Iran
Abstract :
Social networks contain many information about their authors and extracting these information is one of the important tasks nowadays. Network´s weight matrix just shows the relationship between adjacent nodes and cannot show more information about network´s structure. On the other hand, clustering and community detection is one of the underlying problems in social networks that network´s weight matrix is the basic entry of all clustering algorithms and if we have some extra relationship between nodes, we can do a better clustering. For this aims we propose a new way that extract some similarity between nodes and produce a square similarity matrix. This matrix help to extract more information about community structure and indirect relationship between nodes, and also using of it instead of weight matrix improve clustering results. We use NMF and SVD as the underlying clustering algorithm and seen that our produced similarity matrix improve the results.
Keywords :
matrix algebra; singular value decomposition; social networking (online); NMF; SVD; adjacent nodes; clustering algorithm; community detection; extraction information; nonnegative matrix factorization; singular value decomposition; social networks; square similarity matrix; weight matrix; Artificial neural networks; Bellows; Heating; Matrix decomposition; NMF; SVD; clustering; community detection; similarity measure; social network;
Conference_Titel :
Information and Knowledge Technology (IKT), 2014 6th Conference on
Conference_Location :
Shahrood
Print_ISBN :
978-1-4799-5658-6
DOI :
10.1109/IKT.2014.7030349