Network Based Community Detection By Using Bisecting Hierarchical Clustering

被引:1
|
作者
Mahajan, Snehal Prakash [1 ]
Raipurkar, Abhijeet R. [1 ]
机构
[1] Shri Ramdeobaba Coll Engn & Management, Dept Comp Sci & Engn, Nagpur 440013, Maharashtra, India
来源
HELIX | 2018年 / 8卷 / 05期
关键词
Social Networks; Semantic Measures; Clustering;
D O I
10.29042/2018-4077-4081
中图分类号
Q81 [生物工程学(生物技术)]; Q93 [微生物学];
学科分类号
071005 ; 0836 ; 090102 ; 100705 ;
摘要
Social media is the platform where human interacts with each other, it is becoming part of our life. One of the task of detecting communities in social networks are real time networks that can be classified by using clustering techniques to extract and find hidden communities from the network. For example Facebook, the different communities can be extracted like people belonging to different interests and communities and this information can be used for marketing purposes. Nowadays, studies involving this clustering processes are basically composed of modularity maximization. In this paper the author proposes a bisecting hierarchical clustering based on a measure known as inter and inter cluster similarities to detect communities within the networks. The experiments indicates a successful performance.
引用
收藏
页码:4077 / 4081
页数:5
相关论文
共 50 条
  • [1] Community Detection in Online Social Network Using Graph Embedding and Hierarchical Clustering
    Vang Le
    Snasel, Vaclav
    PROCEEDINGS OF THE THIRD INTERNATIONAL SCIENTIFIC CONFERENCE INTELLIGENT INFORMATION TECHNOLOGIES FOR INDUSTRY (IITI'18), VOL 1, 2019, 874 : 263 - 272
  • [2] Overlapping community detection algorithm based on fuzzy hierarchical clustering in social network
    School of Electronics and Information Engineering, Xi'an Jiaotong University, Xi'an
    710049, China
    不详
    710049, China
    Hsi An Chiao Tung Ta Hsueh, 2 (6-13):
  • [3] Clustering approach based on hierarchical expansion for community detection of scientific collaboration network
    李晓慧
    Zheng Yanning
    High Technology Letters, 2016, 22 (04) : 419 - 425
  • [4] Clustering approach based on hierarchical expansion for community detection of scientific collaboration network
    Li X.
    Zheng Y.
    Li, Xiaohui (xhli@istic.ac.cn), 1600, Inst. of Scientific and Technical Information of China (22): : 419 - 425
  • [5] Local community detection algorithm based on hierarchical clustering
    Zhang, Jianpei
    Zhang, Guijie
    Yang, Jing
    Xin, Yu
    Journal of Information and Computational Science, 2015, 12 (07): : 2805 - 2813
  • [6] NETWORK COMMUNITY DETECTION BASED ON SPECTRAL CLUSTERING
    Qiu, Jing
    Peng, Jing
    Zhai, Ying
    PROCEEDINGS OF 2014 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOL 2, 2014, : 648 - 652
  • [7] A Method for Community Detection of Complex Networks Based on Hierarchical Clustering
    Yin, Chuantao
    Zhu, Shuaibing
    Chen, Hui
    Zhang, Bingxue
    David, Bertrand
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2015,
  • [8] A hierarchical document clustering environment based on the Induced Bisecting k-Means
    Archetti, F.
    Campanelli, P.
    Fersini, E.
    Messina, E.
    FLEXIBLE QUERY ANSWERING SYSTEMS, PROCEEDINGS, 2006, 4027 : 257 - 269
  • [9] Hierarchical Ego based Community Detection in Social Network
    Dey, Paramita
    Roy, Sarbani
    13TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED NETWORKS AND TELECOMMUNICATION SYSTEMS (IEEE ANTS), 2019,
  • [10] Data Clustering Based on Complex Network Community Detection
    de Oliveira, Tatyana B. S.
    Zhao, Liang
    Faceli, Katti
    de Carvalho, Andre C. P. L. F.
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 2121 - 2126