Summary of Large-Scale Grapb Partitioning Algoritbms

The large-scale graph partitioning algorithms were summarized and graph computing models in the distributed environment were introduced. Firstly the large-scale static graph partitioning algorithms and the dynamic graph partitioning algorithms were discussed. Then the advantages and disadvantages of...

Full description

Saved in:
Bibliographic Details
Published inDianxin Kexue Vol. 30; pp. 100 - 106
Main Authors Jinfeng Xu, Yihong Dong, Shiyi Wang, Xianmang He, Huahui Chen
Format Journal Article
LanguageChinese
Published Beijing Xintong Media Co., Ltd 01.07.2014
Subjects
big data;large-scale graph;distributed graph partitioning;load balancing;bulk synchronous parallel model;MapReduce;dynamic graphs
Online AccessGet full text
ISSN1000-0801

Cover

Abstract The large-scale graph partitioning algorithms were summarized and graph computing models in the distributed environment were introduced. Firstly the large-scale static graph partitioning algorithms and the dynamic graph partitioning algorithms were discussed. Then the advantages and disadvantages of these algorithms and its adaptability conscientiously were sumed up. Finally, some meaningful research subjects about the distributed graph partition, which have not been explored were pointed out.
AbstractList The large-scale graph partitioning algorithms were summarized and graph computing models in the distributed environment were introduced. Firstly the large-scale static graph partitioning algorithms and the dynamic graph partitioning algorithms were discussed. Then the advantages and disadvantages of these algorithms and its adaptability conscientiously were sumed up. Finally, some meaningful research subjects about the distributed graph partition, which have not been explored were pointed out.
Author Yihong Dong
Huahui Chen
Xianmang He
Jinfeng Xu
Shiyi Wang
Author_xml – sequence: 1
  fullname: Jinfeng Xu
– sequence: 2
  fullname: Yihong Dong
– sequence: 3
  fullname: Shiyi Wang
– sequence: 4
  fullname: Xianmang He
– sequence: 5
  fullname: Huahui Chen
BookMark eNqtzLsKwjAYQOEMFazad8gLFJJe0jqKeAMHQffwJ01DJE1KUgffXio-gtOBM3wrlDjvVIJSSgjJSUvoEmUxGkGKklWMbGmKqvtrGCC8se_xFYJW-V2CVfgUYBT4BmEyk_HOOI13VvtgJjHEDVr0YKPKfl2jy_Hw2J_zzsOTj8HMIvdg-Hf4oPkMSat4V8hGlVDKvmNVI0UrRFPUDKClNaVFV_7T-gBxoVER
ContentType Journal Article
DBID DOA
DatabaseName DOAJ Directory of Open Access Journals
DatabaseTitleList
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
EndPage 106
ExternalDocumentID oai_doaj_org_article_d2c7e3a3cfd647cb8bb7256aa815112d
GroupedDBID -0Y
ALMA_UNASSIGNED_HOLDINGS
CCEZO
CUBFJ
GROUPED_DOAJ
ID FETCH-doaj_primary_oai_doaj_org_article_d2c7e3a3cfd647cb8bb7256aa815112d3
IEDL.DBID DOA
ISSN 1000-0801
IngestDate Tue Oct 14 18:52:56 EDT 2025
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language Chinese
LinkModel DirectLink
MergedId FETCHMERGED-doaj_primary_oai_doaj_org_article_d2c7e3a3cfd647cb8bb7256aa815112d3
OpenAccessLink https://doaj.org/article/d2c7e3a3cfd647cb8bb7256aa815112d
ParticipantIDs doaj_primary_oai_doaj_org_article_d2c7e3a3cfd647cb8bb7256aa815112d
PublicationCentury 2000
PublicationDate 2014-07-01
PublicationDateYYYYMMDD 2014-07-01
PublicationDate_xml – month: 07
  year: 2014
  text: 2014-07-01
  day: 01
PublicationDecade 2010
PublicationTitle Dianxin Kexue
PublicationYear 2014
Publisher Beijing Xintong Media Co., Ltd
Publisher_xml – name: Beijing Xintong Media Co., Ltd
SSID ssib023646091
ssj0002912124
ssib001102832
ssib000459930
ssib051374496
ssib036437025
Score 3.2528427
Snippet The large-scale graph partitioning algorithms were summarized and graph computing models in the distributed environment were introduced. Firstly the...
SourceID doaj
SourceType Open Website
StartPage 100
SubjectTerms big data;large-scale graph;distributed graph partitioning;load balancing;bulk synchronous parallel model;MapReduce;dynamic graphs
Title Summary of Large-Scale Grapb Partitioning Algoritbms
URI https://doaj.org/article/d2c7e3a3cfd647cb8bb7256aa815112d
Volume 30
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  issn: 1000-0801
  databaseCode: DOA
  dateStart: 20090101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.doaj.org/
  omitProxy: true
  ssIdentifier: ssj0002912124
  providerName: Directory of Open Access Journals
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrZ09T8MwEIZPqBMLAhXEtzywRiS24zhjQZSCEEIqSN0if8SABE0VwsKvx2dHNBsDrB7i-Bz53vjungM4s7nLKEUYXq5Ugl9IoixXiRGFMZmj2GoBsy3uxeyJ3y7yxaDVF-aERTxwNNy5paaomWLGWcELo6XWhXfTSskMtYLF0zeV5eBnqhcqZTmMFwU_-uPIkZou0jUlhmH4ahBvyzNWcN6D6PBMp2XmFxRC1KEUW2ITmQHkP3ij6TZs9TKSTOLr78DG18sY-DxWopHGkTvM8E7mfgdqct2qlSYPuNb--pVM3p6b9rXT7x-7cDO9erycJThNtYrwiQpx0GHAG6nqjVT9ZiS2B6Nls6z3gfDIaxG0TDl3zkhpBK-to5Zq5zQ7gIu_z3f4Hw85gk2vTnjMjT2GUdd-1ideAXT6NGz2Nwh9rRo
linkProvider Directory of Open Access Journals
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Summary+of+Large-Scale+Grapb+Partitioning+Algoritbms&rft.jtitle=Dianxin+Kexue&rft.au=Jinfeng+Xu&rft.au=Yihong+Dong&rft.au=Shiyi+Wang&rft.au=Xianmang+He&rft.date=2014-07-01&rft.pub=Beijing+Xintong+Media+Co.%2C+Ltd&rft.issn=1000-0801&rft.volume=30&rft.spage=100&rft.epage=106&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_d2c7e3a3cfd647cb8bb7256aa815112d
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1000-0801&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1000-0801&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1000-0801&client=summon