An application of spectral clustering approach to detect communities in data modeled by graphs

被引:2
作者
Ait El Mouden, Zakariyaa [1 ]
Jakimi, Abdeslam [1 ]
Hajar, Moha [2 ]
机构
[1] Moulay Ismail Univ, Fac Sci & Tech Errachidia, Software Engn & Informat Syst Engn Team, Meknes, Morocco
[2] Moulay Ismail Univ, Fac Sci & Tech Errachidia, Operat Res & Comp Sci Team, Meknes, Morocco
来源
PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON NETWORKING, INFORMATION SYSTEMS & SECURITY (NISS19) | 2019年
关键词
Spectral clustering; Graph clustering; Community detection; Machine learning; R;
D O I
10.1145/3320326.3320330
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Graph clustering is a popular classification technique with numerous algorithms, with a high number of published proposals, this field keeps expanding. Spectral clustering is one of graph clustering algorithms and one of the most active tools in machine learning community in general and unsupervised classification methods especially, with several applications in different fields this technique has shown its performance and its ability to deal with different data formats. In this paper we present an application of spectral clustering to detect communities in data from real world after modeling those data by graphs. We present also a comparison between the obtained results from the two most known families of spectral clustering using the unnormalized and the normalized algorithms. We finally discuss the obtained results in the output of this application and present our future works.
引用
收藏
页数:5
相关论文
共 20 条
  • [1] Ait El Mouden Zakariyaa, 2019, Information Systems and Technologies to Support Learning. Proceedings of EMENA-ISTL 2018. Smart Innovation, Systems and Technologies (SIST 111), P594, DOI 10.1007/978-3-030-03577-8_65
  • [2] Towards for Using Spectral Clustering in Graph Mining
    Ait El Mouden, Z.
    Moulay Taj, R.
    Jakimi, A.
    Hajar, M.
    [J]. BIG DATA, CLOUD AND APPLICATIONS, BDCA 2018, 2018, 872 : 144 - 159
  • [3] Aldous D., 1995, Unfinished Monograph
  • [4] [Anonymous], 2009, P 26 ANN INT C MACH, DOI DOI 10.1145/1553374.1553385
  • [5] Bach FR, 2006, J MACH LEARN RES, V7, P1963
  • [6] A decentralized algorithm for spectral analysis
    Kempe, David
    McSherry, Frank
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2008, 74 (01) : 70 - 83
  • [7] Lovasz Laszlo, 1993, Combinatorics, Paul Erdos is eighty
  • [8] Ng AY, 2002, ADV NEUR IN, V14, P849
  • [9] Spectral clustering of protein sequences
    Paccanaro, A
    Casbon, JA
    Saqi, MAS
    [J]. NUCLEIC ACIDS RESEARCH, 2006, 34 (05) : 1571 - 1580
  • [10] SPECTRAL CLUSTERING AND THE HIGH-DIMENSIONAL STOCHASTIC BLOCKMODEL
    Rohe, Karl
    Chatterjee, Sourav
    Yu, Bin
    [J]. ANNALS OF STATISTICS, 2011, 39 (04) : 1878 - 1915