Academic Journal
View in EDS

Parallel Louvain Community Detection Algorithm Based on Dynamic Thread Assignment on Graphic Processing Unit.

Bibliographic Details
Title: Parallel Louvain Community Detection Algorithm Based on Dynamic Thread Assignment on Graphic Processing Unit.
Authors: Mohammadi, M., Fazlali, M., Hosseinzadeh, M.
Source: Journal of Electrical & Computer Engineering Innovations (JECEI); Winter-Spring2022, Vol. 10 Issue 1, p75-88, 14p
Subject Terms: Communication network analysis, Social sciences, Algorithms, Threads (Computer programs), Physics
Abstract: Background and Objectives: Louvain is a time-consuming community detection algorithm especially in large-scale networks. Using Graphic Processing Unit (GPU) in order to calculate modularity sigma, which is a major processing section in Louvain algorithm, can reduce algorithm execution time and make it practical for large-scale networks. Methods: The proposed algorithm Dynamic CUDA Louvain Method (DCLM) blocks hardware threads dynamically on cores inside GPU. By considering the properties of GPU, this algorithm allocates the maximal number of processing cores to each Stream Multi-Processor (SM) as number of threads in a block. If the number of nodes in the graph is smaller than all physical cores on GPU, number of threads per block Is equal to the ratio number of graph nodes over the number of SMs. Results: The implementation results demonstrated that the proposed algorithm is able to decrease the run time by 15% in comparison with the best past method in the large-scale graph. Conclusion: We have introduced DCLM algorithm based on GPU that accelerates Louvain community detection algorithm. Dynamic allocation of threads to each block has a significant effect on the reduction of algorithm execution time. However, incrementing the number of threads per block alone does not result to acceleration the speed of calculations. [ABSTRACT FROM AUTHOR]
Copyright of Journal of Electrical & Computer Engineering Innovations (JECEI) is the property of Shahid Rajaee Teacher Training University and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Complementary Index
FullText Text:
  Availability: 0
Header DbId: edb
DbLabel: Complementary Index
An: 157782083
RelevancyScore: 916
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 915.911193847656
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Parallel Louvain Community Detection Algorithm Based on Dynamic Thread Assignment on Graphic Processing Unit.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Mohammadi%2C+M%2E%22">Mohammadi, M.</searchLink><br /><searchLink fieldCode="AR" term="%22Fazlali%2C+M%2E%22">Fazlali, M.</searchLink><br /><searchLink fieldCode="AR" term="%22Hosseinzadeh%2C+M%2E%22">Hosseinzadeh, M.</searchLink>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: Journal of Electrical & Computer Engineering Innovations (JECEI); Winter-Spring2022, Vol. 10 Issue 1, p75-88, 14p
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Communication+network+analysis%22">Communication network analysis</searchLink><br /><searchLink fieldCode="DE" term="%22Social+sciences%22">Social sciences</searchLink><br /><searchLink fieldCode="DE" term="%22Algorithms%22">Algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Threads+%28Computer+programs%29%22">Threads (Computer programs)</searchLink><br /><searchLink fieldCode="DE" term="%22Physics%22">Physics</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Background and Objectives: Louvain is a time-consuming community detection algorithm especially in large-scale networks. Using Graphic Processing Unit (GPU) in order to calculate modularity sigma, which is a major processing section in Louvain algorithm, can reduce algorithm execution time and make it practical for large-scale networks. Methods: The proposed algorithm Dynamic CUDA Louvain Method (DCLM) blocks hardware threads dynamically on cores inside GPU. By considering the properties of GPU, this algorithm allocates the maximal number of processing cores to each Stream Multi-Processor (SM) as number of threads in a block. If the number of nodes in the graph is smaller than all physical cores on GPU, number of threads per block Is equal to the ratio number of graph nodes over the number of SMs. Results: The implementation results demonstrated that the proposed algorithm is able to decrease the run time by 15% in comparison with the best past method in the large-scale graph. Conclusion: We have introduced DCLM algorithm based on GPU that accelerates Louvain community detection algorithm. Dynamic allocation of threads to each block has a significant effect on the reduction of algorithm execution time. However, incrementing the number of threads per block alone does not result to acceleration the speed of calculations. [ABSTRACT FROM AUTHOR]
– Name: Abstract
  Label:
  Group: Ab
  Data: <i>Copyright of Journal of Electrical & Computer Engineering Innovations (JECEI) is the property of Shahid Rajaee Teacher Training University and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edb&AN=157782083
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.22061/JECEI.2021.7771.432
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 14
        StartPage: 75
    Subjects:
      – SubjectFull: Communication network analysis
        Type: general
      – SubjectFull: Social sciences
        Type: general
      – SubjectFull: Algorithms
        Type: general
      – SubjectFull: Threads (Computer programs)
        Type: general
      – SubjectFull: Physics
        Type: general
    Titles:
      – TitleFull: Parallel Louvain Community Detection Algorithm Based on Dynamic Thread Assignment on Graphic Processing Unit.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Mohammadi, M.
      – PersonEntity:
          Name:
            NameFull: Fazlali, M.
      – PersonEntity:
          Name:
            NameFull: Hosseinzadeh, M.
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Text: Winter-Spring2022
              Type: published
              Y: 2022
          Identifiers:
            – Type: issn-print
              Value: 23223952
          Numbering:
            – Type: volume
              Value: 10
            – Type: issue
              Value: 1
          Titles:
            – TitleFull: Journal of Electrical & Computer Engineering Innovations (JECEI)
              Type: main
ResultId 1