Improving Efficiency of Link Clustering on Multi-Core Machines

被引：1
|
作者：
Yan, Guanhua [1 ]
机构：
[1] SUNY Binghamton, Binghamton, NY 13902 USA
来源：
2017 IEEE 37TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2017) | 2017年
关键词：
link clustering; algorithm; modeling; multi-core;
D O I：
10.1109/ICDCS.2017.126
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Link clustering groups different edges in a graph according to their similarities. Link clustering can reveal the overlapping and hierarchical organizations in a wide spectrum of networks. This work studies how to improve efficiency of link clustering along three dimensions, algorithm, modeling, and parallelization, on multi-core machines. We evaluate the efficiency improved due to each of the three dimensions using word association graphs extracted from a twitter dataset.
引用
收藏
页码：2017 / 2024
页数：8
相关论文
共 50 条
  • [21] Energy Efficiency of a Multi-Core Processor by Tag Reduction
    郑龙
    董冕雄
    Kaoru Ota
    金海
    马俊
    JournalofComputerScience&Technology, 2011, 26 (03) : 491 - 503
  • [22] Energy Efficiency of a Multi-Core Processor by Tag Reduction
    Long Zheng
    Mian-Xiong Dong
    Kaoru Ota
    Hai Jin
    Song Guo
    Jun Ma
    Journal of Computer Science and Technology, 2011, 26 : 491 - 503
  • [23] The Improvement and Implementation of Clustering Algorithm Based on Multi-core Computing
    Dong Liangyu
    Xu Dongping
    Liu Zhenzhen
    Wang Shasha
    PROCEEDINGS OF 2015 IEEE 14TH INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS & COGNITIVE COMPUTING (ICCI*CC), 2015, : 405 - 411
  • [24] Energy Efficiency of a Multi-Core Processor by Tag Reduction
    Zheng, Long
    Dong, Mian-Xiong
    Ota, Kaoru
    Jin, Hai
    Guo, Song
    Ma, Jun
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2011, 26 (03) : 491 - 503
  • [25] Parallelization of Spectral Clustering Algorithm on Multi-core Processors and GPGPU
    Zheng, Jing
    Chen, Wenguang
    Chen, Yurong
    Zhang, Yimin
    Zhao, Ying
    Zheng, Weimin
    2008 13TH ASIA-PACIFIC COMPUTER SYSTEMS ARCHITECTURE CONFERENCE, 2008, : 253 - +
  • [26] Parallelization of K-Means Clustering on Multi-Core Processors
    Kerdprasop, Kittisak
    Kerdprasop, Nittaya
    SELECTED TOPICS IN APPLIED COMPUTER SCIENCE, 2010, : 472 - +
  • [27] Parallel Lexical Analysis on Multi-Core Machines using Divide and Conquer
    Barve, Amit
    Joshi, Brijendra Kumar
    3RD NIRMA UNIVERSITY INTERNATIONAL CONFERENCE ON ENGINEERING (NUICONE 2012), 2012,
  • [28] Improved Parallel Lexical Analysis Using OpenMP on Multi-Core Machines
    Barve, Amit
    Joshi, Brijendra Kumar
    PROCEEDINGS OF 4TH INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATION AND CONTROL(ICAC3'15), 2015, 49 : 211 - 219
  • [29] Restricted Boltzmann Machines and Deep Belief Networks on Multi-Core Processors
    Lopes, Noel
    Ribeiro, Bernardete
    Goncalves, Joao
    2012 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2012,
  • [30] Partitioning real-time workloads on multi-core virtual machines
    Abeni, Luca
    Biondi, Alessandro
    Bini, Enrico
    JOURNAL OF SYSTEMS ARCHITECTURE, 2022, 131
12345