Article(id=1327013332390883909, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327013054811845282, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202330386, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=research-article, receivedDate=1684771200000, receivedDateStr=2023-05-23, revisedDate=1737648000000, revisedDateStr=2025-01-24, acceptedDate=1740931200000, acceptedDateStr=2025-03-03, onlineDate=1794314233156, onlineDateStr=2026-11-10, pubDate=1751299200000, pubDateStr=2025-07-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794314233156, onlineIssueDateStr=2026-11-10, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794314233156, creator=13701087609, updateTime=1794314233156, updator=13701087609, issue=Issue{id=1327013054811845282, tenantId=1146029695717560320, journalId=1324759914146529478, year='2025', volume='62', issue='7', pageStart='1595', pageEnd='1832', issueExtLink='null', onlineDate='null', pubDate='1751299200000', pubDateStr='2025-07-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1794314166977, creator='13701087609', updateTime=1794376853183, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext={EN=IssueExt(id=1327275980453950013, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327013054811845282, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1327275980453950014, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327013054811845282, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null, downloadFileDto=null}, startPage=1805, endPage=1815, ext={EN=ArticleExt(id=1327013333477208647, articleId=1327013332390883909, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=A Distributed Buffered Streaming Graph Partitioning Algorithm, columnId=1325493593498059289, journalTitle=Journal of Computer Research and Development, columnName=High Performance Computing, runingTitle=null, highlight=null, articleAbstract=
Graph partitioning is a key technique for parallel processing of big graphs. Existing graph partitioning algorithms struggle to balance partition quality and efficiency. Offline partitioning algorithms tend to achieve high partition quality but are time-consuming, while online (or streaming) partitioning algorithms are relatively efficient but suffer from suboptimal partition quality. To address the above problem, we propose a distributed streaming partitioning algorithm with a buffering mechanism in this paper. The algorithm utilizes a multi-loader and multi-partitioner architecture, where multiple loaders read graph data in parallel to improve loading efficiency. Each partitioner maintains a buffer to store graph vertices received from the corresponding loader and sorts them in descending order based on vertex degree, providing better decision-making data for partitioning. Four streaming heuristic rules are pre-configured in the partitioners, which perform parallel partitioning on vertices in the buffer with different goals in mind. A reflow mechanism is employed to fine-tune the partitioning results and improve quality. Experimental results in a distributed system environment show that the proposed algorithm improves partition quality (edge-cut ratio) by more than 18.8% compared with the best existing online partitioning algorithm. Additionally, it reduces the proportion of graph data loading time in the total partitioning time from an average of 30.8% in a single-loader single-partitioner architecture to an average of 20.1%.
, authors=Huikang Shi
1, Zesheng Wang
2, Kekun Hu
3, Gang Dong
3, Youjian Zhao
1, *, authorsList=Huikang Shi, Zesheng Wang, Kekun Hu, Gang Dong, Youjian Zhao, authorCompany=null, correspAuthors=Youjian Zhao, authorNote=
born in 1975. PhD. His main research interest includes electronic and information
born in 1987. PhD, senior engineer. His main research interests include cloud computing, and information technology service
born in 1987. PhD, senior engineer. Member of CCF. His main research interests include graph processing and graph deep learning
born in 1979. PhD, senior engineer. Member of CCF. His main research interests includes FPGA design, architecture and applications
born in 1969. PhD, professor, PhD supervisor. His main research interests include high-speed Internet architecture, Switching and routing, and high-speed network equipment
, correspAuthorsNote=null, copyrightStatement=Copyright © 2025 Journal of Computer Research and Development. All rights reserved., copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=null, pdfFileSize=null, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null), CN=ArticleExt(id=1327013335784075872, articleId=1327013332390883909, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=一种带缓冲区的分布式流式图划分算法, columnId=1325493595259666971, journalTitle=计算机研究与发展, columnName=高性能计算, runingTitle=null, highlight=null, articleAbstract=
图划分是大图并行处理关键技术之一. 现有图划分算法存在划分质量和效率难以平衡的问题,主要体现在离线划分算法划分质量高但耗时长;在线(也称流式)划分算法相对高效但划分质量不理想. 为此,提出一种带缓冲区的分布式流式划分算法. 该算法采用多加载器-多划分器架构,多个加载器并行读取图数据,提高图数据加载效率;每个划分器维护一个缓冲区,缓存相应加载器发来的图顶点,并按顶点度数高低排序,为划分器提供更多决策依据. 划分器预置有4条流式启发式规则,围绕不同目标,对缓冲区中的顶点实施并行划分,并借助重流机制微调划分结果,改进划分质量. 分布式系统环境下的划分质量与性能实验表明:提出算法的划分质量(割边比)比当前最好的在线划分算法改善超过18.8个百分点,并将图数据加载时间在划分总时间的占比,从单划分器-单加载器架构流式划分算法的平均30.8%缩减至平均20.1%.
, authors=史惠康
1, 王泽胜
2, 胡克坤
3, 董刚
3, 赵有健
1, *, authorsList=史惠康, 王泽胜, 胡克坤, 董刚, 赵有健, authorCompany=null, correspAuthors=赵有健, authorNote=
 |
1975年生. 博士. 主要研究方向为电子与信息 |
 |
1987年生. 博士,高级工程师. 主要研究方向为云计算、信息技术服务 |
 |
1987年生. 博士,高级工程师. CCF会员. 主要研究方向为图计算、图深度学习 |
 |
1979年生. 博士,高级工程师. CCF会员. 主要研究方向为FPGA芯片架构设计及其应用 |
 |
1969年生. 博士,教授,博士生导师. 主要研究方向为高速互联网体系结构、交换与路由、高速网络设备 |
, correspAuthorsNote=
, copyrightStatement=版权所有 © 2025 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=ngB+EH5fYdeQaK2mLbR5TQ==, magXml=EfUjQJrE3r/wb7dgfIj+6Q==, pdfUrl=null, pdf=CCJCgQWDFIB2JgYKlgUpuQ==, pdfFileSize=1453286, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=o+FBfbfu+1cLxxenduq4rg==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=sSZuF3Bg8u8pmPhX+ts4Cg==, mapNumber=null, fund=null)}, authors=[Author(id=1327013336346112619, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=shk@pku.org.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327013336463553133, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, authorId=1327013336346112619, language=EN, stringName=Huikang Shi, firstName=Huikang, middleName=null, lastName=Shi, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1Department of Computer Science and Technology, Tsinghua University, Beijing 100084, bio={"content":"
born in 1975. PhD. His main research interest includes electronic and information
"}, bioImg=null, bioContent=
born in 1975. PhD. His main research interest includes electronic and information
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327013336530661998, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, authorId=1327013336346112619, language=CN, stringName=史惠康, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1清华大学计算机科学与技术系 北京 100084, bio={"img":"4tVEfVspwTRRYbFHfjcrdg==","content":"
1975年生. 博士. 主要研究方向为电子与信息
"}, bioImg=4tVEfVspwTRRYbFHfjcrdg==, bioContent=
1975年生. 博士. 主要研究方向为电子与信息
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327013336006373985, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, xref=1, ext=[AuthorCompanyExt(id=1327013336014762594, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, companyId=1327013336006373985, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1Department of Computer Science and Technology, Tsinghua University, Beijing 100084), AuthorCompanyExt(id=1327013336023151203, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, companyId=1327013336006373985, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1清华大学计算机科学与技术系 北京 100084)])]), Author(id=1327013336698434160, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327013336773931634, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, authorId=1327013336698434160, language=EN, stringName=Zesheng Wang, firstName=Zesheng, middleName=null, lastName=Wang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
2, address=
2China Electronics Standardization Institute, Beijing 100007, bio={"content":"
born in 1987. PhD, senior engineer. His main research interests include cloud computing, and information technology service
"}, bioImg=null, bioContent=
born in 1987. PhD, senior engineer. His main research interests include cloud computing, and information technology service
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327013336874594931, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, authorId=1327013336698434160, language=CN, stringName=王泽胜, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
2, address=
2中国电子技术标准化研究院 北京 100007, bio={"img":"i//5m1ZBfvNqBlIC1e8riA==","content":"
1987年生. 博士,高级工程师. 主要研究方向为云计算、信息技术服务
"}, bioImg=i//5m1ZBfvNqBlIC1e8riA==, bioContent=
1987年生. 博士,高级工程师. 主要研究方向为云计算、信息技术服务
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327013336111231588, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, xref=2, ext=[AuthorCompanyExt(id=1327013336140591717, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, companyId=1327013336111231588, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2China Electronics Standardization Institute, Beijing 100007), AuthorCompanyExt(id=1327013336153174630, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, companyId=1327013336111231588, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2中国电子技术标准化研究院 北京 100007)])]), Author(id=1327013336945898101, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327013337025589879, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, authorId=1327013336945898101, language=EN, stringName=Kekun Hu, firstName=Kekun, middleName=null, lastName=Hu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
3, address=
3IEIT SYSTEMS Co., Ltd., Jinan 250101, bio={"content":"
born in 1987. PhD, senior engineer. Member of CCF. His main research interests include graph processing and graph deep learning
"}, bioImg=null, bioContent=
born in 1987. PhD, senior engineer. Member of CCF. His main research interests include graph processing and graph deep learning
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327013337147224696, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, authorId=1327013336945898101, language=CN, stringName=胡克坤, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
3, address=
3浪潮电子信息产业股份有限公司 济南 250101, bio={"img":"tlPRuliuf1qCF0Q5Z4QXig==","content":"
1987年生. 博士,高级工程师. CCF会员. 主要研究方向为图计算、图深度学习
"}, bioImg=tlPRuliuf1qCF0Q5Z4QXig==, bioContent=
1987年生. 博士,高级工程师. CCF会员. 主要研究方向为图计算、图深度学习
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327013336232866407, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, xref=3, ext=[AuthorCompanyExt(id=1327013336249643624, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, companyId=1327013336232866407, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3IEIT SYSTEMS Co., Ltd., Jinan 250101), AuthorCompanyExt(id=1327013336266420841, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, companyId=1327013336232866407, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3浪潮电子信息产业股份有限公司 济南 250101)])]), Author(id=1327013337226916474, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327013337327579772, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, authorId=1327013337226916474, language=EN, stringName=Gang Dong, firstName=Gang, middleName=null, lastName=Dong, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
3, address=
3IEIT SYSTEMS Co., Ltd., Jinan 250101, bio={"content":"
born in 1979. PhD, senior engineer. Member of CCF. His main research interests includes FPGA design, architecture and applications
"}, bioImg=null, bioContent=
born in 1979. PhD, senior engineer. Member of CCF. His main research interests includes FPGA design, architecture and applications
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327013337398882941, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, authorId=1327013337226916474, language=CN, stringName=董刚, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
3, address=
3浪潮电子信息产业股份有限公司 济南 250101, bio={"img":"JbPtjMW4hPxLJ7N6seUrXw==","content":"
1979年生. 博士,高级工程师. CCF会员. 主要研究方向为FPGA芯片架构设计及其应用
"}, bioImg=JbPtjMW4hPxLJ7N6seUrXw==, bioContent=
1979年生. 博士,高级工程师. CCF会员. 主要研究方向为FPGA芯片架构设计及其应用
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327013336232866407, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, xref=3, ext=[AuthorCompanyExt(id=1327013336249643624, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, companyId=1327013336232866407, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3IEIT SYSTEMS Co., Ltd., Jinan 250101), AuthorCompanyExt(id=1327013336266420841, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, companyId=1327013336232866407, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3浪潮电子信息产业股份有限公司 济南 250101)])]), Author(id=1327013337470186111, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, orderNo=4, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=zhaoyoujian@tsinghua.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1327013337545683585, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, authorId=1327013337470186111, language=EN, stringName=Youjian Zhao, firstName=Youjian, middleName=null, lastName=Zhao, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, *, address=
1Department of Computer Science and Technology, Tsinghua University, Beijing 100084, bio={"content":"
born in 1969. PhD, professor, PhD supervisor. His main research interests include high-speed Internet architecture, Switching and routing, and high-speed network equipment
"}, bioImg=null, bioContent=
born in 1969. PhD, professor, PhD supervisor. His main research interests include high-speed Internet architecture, Switching and routing, and high-speed network equipment
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327013337616986754, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, authorId=1327013337470186111, language=CN, stringName=赵有健, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, *, address=
1清华大学计算机科学与技术系 北京 100084, bio={"img":"scJ7dbmy7vjGqggAjH0hdA==","content":"
1969年生. 博士,教授,博士生导师. 主要研究方向为高速互联网体系结构、交换与路由、高速网络设备
"}, bioImg=scJ7dbmy7vjGqggAjH0hdA==, bioContent=
1969年生. 博士,教授,博士生导师. 主要研究方向为高速互联网体系结构、交换与路由、高速网络设备
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327013336006373985, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, xref=1, ext=[AuthorCompanyExt(id=1327013336014762594, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, companyId=1327013336006373985, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1Department of Computer Science and Technology, Tsinghua University, Beijing 100084), AuthorCompanyExt(id=1327013336023151203, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, companyId=1327013336006373985, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1清华大学计算机科学与技术系 北京 100084)])])], keywords=[Keyword(id=1327013337730232964, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=EN, orderNo=1, keyword=big graph), Keyword(id=1327013337793147525, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=EN, orderNo=2, keyword=streaming partitioning), Keyword(id=1327013337864450694, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=EN, orderNo=3, keyword=distributed), Keyword(id=1327013337956725383, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=EN, orderNo=4, keyword=buffering), Keyword(id=1327013338028028552, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=EN, orderNo=5, keyword=restreaming), Keyword(id=1327013338116108937, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=CN, orderNo=1, keyword=大图), Keyword(id=1327013338187412106, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=CN, orderNo=2, keyword=流式划分), Keyword(id=1327013338258715275, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=CN, orderNo=3, keyword=分布式), Keyword(id=1327013338334212748, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=CN, orderNo=4, keyword=缓冲), Keyword(id=1327013338401321613, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=CN, orderNo=5, keyword=重流)], refs=[Reference(id=1327013341270225580, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=1, rfOrder=0, authorNames=null, journalName=null, refType=null, unstructuredReference=Sakr S, Boifati A, Voigt H, et al. The future is big graphs: A community view on graph processing systems[J]. Communications of the ACM, 2021, 64(9): 62−71, articleTitle=null, refAbstract=null), Reference(id=1327013341362500269, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=1, authorNames=null, journalName=null, refType=null, unstructuredReference=杜玉洁,王志刚,王宁,等. 分布式多维大图迭代计算性能优化方法[J]. 计算机研究与发展,2023,60(3):654−675, articleTitle=null, refAbstract=null), Reference(id=1327013341442192046, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=2, authorNames=null, journalName=null, refType=null, unstructuredReference=Du Yujie, Wang Zhigang, Wang Ning, et al. Optimization methods for distributed iterative computing performance over multi-dimensional large graph[J]. Journal of Computer Research and Development, 2023, 60(3): 654−675 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327013341505106607, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=Fan Wenfei. Big graphs: Challenges and opportunities [C]// Proc of the 48th Int Conf on Very Large Data Bases. New York: ACM, 2022: 3782−3797, articleTitle=null, refAbstract=null), Reference(id=1327013341563826864, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhai Xiaomeng, Zhang Hong, Huang Xu, et al. Graph partitioning strategies: One size does not fit all[J]. The Journal of Supercomputing, 2022, 78(17): 19272−19295, articleTitle=null, refAbstract=null), Reference(id=1327013341622547121, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=Dhillon I. Co-clustering documents and words using bipartite spectral graph partitioning [C]//Proc of the 7th ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining. New York: ACM, 2001: 269−274, articleTitle=null, refAbstract=null), Reference(id=1327013341693850290, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=Karypis G, Kumar V. Multilevel graph partitioning schemes [C]// Proc of the 1995 Int Conf on Parallel Processing. Piscataway, NJ: IEEE, 1995: 113−122, articleTitle=null, refAbstract=null), Reference(id=1327013341773542067, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=Jafari N, Selvitopi O, Aykanat C. Fast shared-memory streaming multilevel graph partitioning[J]. Journal of Parallel and Distributed Computing, 2021, 147(1): 140−151, articleTitle=null, refAbstract=null), Reference(id=1327013341832262324, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=Ji Shengwei, Bu Chenyang, Li Lei, et al. Local graph edge partitioning[J]. ACM Transactions on Intelligent Systems and Technology, 2021, 12(5): 1−25, articleTitle=null, refAbstract=null), Reference(id=1327013341903565493, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=9, authorNames=null, journalName=null, refType=null, unstructuredReference=Karypis G, Kumar V. Multilevel k-way partitioning scheme for irregular graphs[J]. Journal of Parallel and Distributed Computing, 1998, 48(1): 96−129, articleTitle=null, refAbstract=null), Reference(id=1327013341979062966, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=Stanton I, Kliot G. Streaming graph partitioning for large distributed graphs [C]// Proc of the 18th ACM Int Conf on Knowledge Discovery and Data Mining. New York: ACM, 2012: 1222−1230, articleTitle=null, refAbstract=null), Reference(id=1327013342037783223, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=Nishimura J, Ugander J. Restreaming graph partitioning: Simple versatile algorithms for advanced balancing [C]//Proc of the 19th ACM Int Conf on Knowledge Discovery and Data Mining. New York: ACM, 2013: 1106−1114, articleTitle=null, refAbstract=null), Reference(id=1327013342104892088, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=Faraj M, Schulz C. Buffered streaming graph partitioning[J]. ACM Journal of Experimental Algorithmics, 2022, 27(1): 1−26, articleTitle=null, refAbstract=null), Reference(id=1327013342163612345, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=13, authorNames=null, journalName=null, refType=null, unstructuredReference=Tsourakakis C, Gkantsidis C, Radunovic B, et al. FENNEL: Streaming graph partitioning for massive scale graphs [C]// Proc of the 7th ACM Int Conf on Web Search and Data Mining. New York: ACM, 2014: 333−342, articleTitle=null, refAbstract=null), Reference(id=1327013342226526906, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=14, authorNames=null, journalName=null, refType=null, unstructuredReference=Prabhakaran V, Wu Ming, Weng Xuetian, et al. Managing large graphs on multi-cores with graph awareness [C]// Proc of the 2012 USENIX Annual Technical Conf. Berkeley, CA: USENIX Association, 2012: 41−52, articleTitle=null, refAbstract=null), Reference(id=1327013342314607291, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=15, authorNames=null, journalName=null, refType=null, unstructuredReference=Awadelkarim A, Ugander J. Prioritized restreaming algorithms for balanced graph partitioning [C]// Proc of the 26th ACM Int Conf on Knowledge Discovery and Data Mining. New York: ACM, 2020: 1877−1887, articleTitle=null, refAbstract=null), Reference(id=1327013342381716157, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=16, authorNames=null, journalName=null, refType=null, unstructuredReference=Patwary M, Garg S, Kang B. Window-based streaming graph partitioning algorithm [C/OL]// Proc of the 2019 Australasian Computer Science Week Multiconference. New York: ACM, 2019[2023-04-21]. https://www.engineeringvillage.com/app/doc/?docid=cpx_M7eaf008a16906a5f79aM765510178163167&pageSize=25&index=1&searchId=16b73b1aa0124198b09f65fff2d40076&resultsCount=2&usageZone=resultslist&usageOrigin=searchresults&searchType=Quick, articleTitle=null, refAbstract=null), Reference(id=1327013342444630718, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=17, authorNames=null, journalName=null, refType=null, unstructuredReference=Faraj M, Schulz C. Buffered streaming graph partitioning[J]. ACM Journal of Experimental Algorithmics, 2022, 27(9): 1−26, articleTitle=null, refAbstract=null), Reference(id=1327013342507545279, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=18, authorNames=null, journalName=null, refType=null, unstructuredReference=Hu Kekun, Zeng Guosun, Jiang Huawen, et al. Partitioning big graph with respect to arbitrary proportions in a streaming manner[J]. Future Generation Computer Systems, 2018, 80(1): 1−11, articleTitle=null, refAbstract=null), Reference(id=1327013342595625664, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=19, authorNames=null, journalName=null, refType=null, unstructuredReference=Sun Zhipeng, Zeng Guosun, Ding Chunling, et al. A streaming graph partitioning method to achieve high cohesion and equilibrium via multiplayer repeated game[J]. IEEE Transactions on Computational Social Systems, 2022, 11(1): 803−814, articleTitle=null, refAbstract=null), Reference(id=1327013342683706049, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=Pacaci A, Özsu M. Experimental analysis of streaming algorithms for graph partitioning [C]// Proc of the 2019 Int Conf on Management of Data. New York: ACM, 2019: 1375−1392, articleTitle=null, refAbstract=null), Reference(id=1327013342742426306, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=Abbas Z, Kalavri V, Carbone P, et al. Streaming graph partitioning: An experimental study[J]. Proceedings of the VLDB Endowment, 2018, 11(11): 1590−1603, articleTitle=null, refAbstract=null), Reference(id=1327013342796952259, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Gottesbüren L, Heuer T, Sanders P, et al. Deep multilevel graph partitioning [C]// Proc of the 2021 European Symp on Algorithms. Wadern, Germany: Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2021[2023-04-21]. https://www.engineeringvillage.com/app/doc/?docid=cpx_M6ed4f62317f8aacca4fM60ed1017816328&pageSize=25&index=3&searchId=34b88e32991449758b0b66925964e1eb&resultsCount=4&usageZone=resultslist&usageOrigin=searchresults&searchType=Quick, articleTitle=null, refAbstract=null), Reference(id=1327013342864061124, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=23, rfOrder=23, authorNames=null, journalName=null, refType=null, unstructuredReference=Akhremtsev Y, Sanders P, Schulz C. High-quality shared-memory graph partitioning[J]. IEEE Transactions on Parallel and Distributed Systems, 2020, 31(11): 2710−2722, articleTitle=null, refAbstract=null), Reference(id=1327013342918587077, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=24, rfOrder=24, authorNames=null, journalName=null, refType=null, unstructuredReference=Meyerhenke H, Sanders P, Schulz C. Parallel graph partitioning for complex networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2017, 28(9): 2625−2638, articleTitle=null, refAbstract=null), Reference(id=1327013342985695942, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=25, rfOrder=25, authorNames=null, journalName=null, refType=null, unstructuredReference=Battaglino C, Pienta R, Vuduc R. GraSP: Distributed streaming graph partitioning [C]// Proc of the 2015 High Performance Graph Mining. Barcelona, Spain: Barcelona Supercomputing Center, 2015[2023-04-21]. https://xueshu.baidu.com/usercenter/paper/show?paperid=9bb30523f8b9a6aa66ddf40fa944ca00&site=xueshu_se, articleTitle=null, refAbstract=null), Reference(id=1327013343052804807, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=26, rfOrder=26, authorNames=null, journalName=null, refType=null, unstructuredReference=Hanai M, Suzumura T, Tan Wenjun, et al. Distributed edge partitioning for trillion-edge graphs[J]. Proceedings of the VLDB Endowment, 2019, 12(13): 2379−2392, articleTitle=null, refAbstract=null), Reference(id=1327013343124107976, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=27, rfOrder=27, authorNames=null, journalName=null, refType=null, unstructuredReference=Mayer C, Mayer R, Tariq M, et al. Adwise: Adaptive window-based streaming edge partitioning for high-speed graph processing [C]// Proc of the 38th IEEE Int Conf on Distributed Computing Systems. Piscataway, NJ: IEEE, 2018: 685−695, articleTitle=null, refAbstract=null), Reference(id=1327013343182828233, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=28, rfOrder=28, authorNames=null, journalName=null, refType=null, unstructuredReference=Petroni F, Querzoni L, Daudjee K, et al. Hdrf: Stream-based partitioning for power-law graphs [C]// Proc of the 24th ACM Int Conf on Information and Knowledge Management. New York: ACM, 2015: 243−252, articleTitle=null, refAbstract=null), Reference(id=1327013343283491530, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=29, rfOrder=29, authorNames=null, journalName=null, refType=null, unstructuredReference=Sajjad H, Payberah A, Rahimian F, et al. Boosting vertex-cut partitioning for streaming graphs [C]// Proc of the 5th IEEE Int Conf on Big Data. Piscataway, NJ: IEEE, 2016[2023-04-21]. https://www.engineeringvillage.com/app/doc/?docid=cpx_4922c18f15887a4b174M79af10178163171&pageSize=25&index=1&searchId=9eb5c2ddc91c49e88880e18ea9b99248&resultsCount=1&usageZone=resultslist&usageOrigin=searchresults&searchType=Quick, articleTitle=null, refAbstract=null), Reference(id=1327013343354794699, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=30, rfOrder=30, authorNames=null, journalName=null, refType=null, unstructuredReference=Çatalyürek Ü, Devine K, Faraj M, et al. More recent advances in (hyper) graph partitioning[J]. ACM Computing Surveys, 2023, 55(12): 1−38, articleTitle=null, refAbstract=null), Reference(id=1327013343421903564, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=31, rfOrder=31, authorNames=null, journalName=null, refType=null, unstructuredReference=Stanford University. SNAP dataset [DB/OL]. [2023-04-21]. http://snap.stanford.edu/data/index.html, articleTitle=null, refAbstract=null), Reference(id=1327013343493206733, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=32, rfOrder=32, authorNames=null, journalName=null, refType=null, unstructuredReference=Khorasani F, Gupta R, Bhuyan L. Scalable SIMD-efficient graph processing on GPUs [C]// Proc of the 24th Int Conf on Parallel Architecture and Compilation. Piscataway, NJ: IEEE, 2015: 39−50, articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1327013336006373985, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, xref=1, ext=[AuthorCompanyExt(id=1327013336014762594, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, companyId=1327013336006373985, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1Department of Computer Science and Technology, Tsinghua University, Beijing 100084), AuthorCompanyExt(id=1327013336023151203, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, companyId=1327013336006373985, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1清华大学计算机科学与技术系 北京 100084)]), AuthorCompany(id=1327013336111231588, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, xref=2, ext=[AuthorCompanyExt(id=1327013336140591717, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, companyId=1327013336111231588, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2China Electronics Standardization Institute, Beijing 100007), AuthorCompanyExt(id=1327013336153174630, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, companyId=1327013336111231588, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2中国电子技术标准化研究院 北京 100007)]), AuthorCompany(id=1327013336232866407, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, xref=3, ext=[AuthorCompanyExt(id=1327013336249643624, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, companyId=1327013336232866407, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3IEIT SYSTEMS Co., Ltd., Jinan 250101), AuthorCompanyExt(id=1327013336266420841, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, companyId=1327013336232866407, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3浪潮电子信息产业股份有限公司 济南 250101)])], figs=[ArticleFig(id=1327013338699117198, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=EN, label=Figure 1, caption=
Cold start problem of graph partitioning, figureFileSmall=YfFWgP7GYtEM/hEYcuALxg==, figureFileBig=o+FBfbfu+1cLxxenduq4rg==, tableContent=null), ArticleFig(id=1327013338875277967, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=CN, label=图1, caption=
图划分冷启动问题, figureFileSmall=YfFWgP7GYtEM/hEYcuALxg==, figureFileBig=o+FBfbfu+1cLxxenduq4rg==, tableContent=null), ArticleFig(id=1327013339173073552, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=EN, label=Figure 2, caption=
Algorithm flow of distributed buffered streaming graph partitioning, figureFileSmall=Hv3ft6Bah+o79Xj3Eip9cA==, figureFileBig=XQVxFjzbnA+sJPw8tIT4pw==, tableContent=null), ArticleFig(id=1327013339244376721, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=CN, label=图2, caption=
带缓冲区的分布式流式图划分算法流程, figureFileSmall=Hv3ft6Bah+o79Xj3Eip9cA==, figureFileBig=XQVxFjzbnA+sJPw8tIT4pw==, tableContent=null), ArticleFig(id=1327013339311485586, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=EN, label=Figure 3, caption=
Partition equalization comparison of different partitioning algorithms, figureFileSmall=9pAjXbVqbiUHMqkcZlsotw==, figureFileBig=n0zgVA7GQFcbuJagnkLzcg==, tableContent=null), ArticleFig(id=1327013339378594451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=CN, label=图3, caption=
不同划分算法划分均衡性对比, figureFileSmall=9pAjXbVqbiUHMqkcZlsotw==, figureFileBig=n0zgVA7GQFcbuJagnkLzcg==, tableContent=null), ArticleFig(id=1327013339445703316, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=EN, label=Figure 4, caption=
Partitioning cut edge ratio comparison of different partitioning algorithms, figureFileSmall=hx4UcVsn7Wy/YRsYLVqZhA==, figureFileBig=Zs2dLeeINw2CuIbTmpoTZA==, tableContent=null), ArticleFig(id=1327013339517006485, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=CN, label=图4, caption=
不同划分算法划分割边比对比, figureFileSmall=hx4UcVsn7Wy/YRsYLVqZhA==, figureFileBig=Zs2dLeeINw2CuIbTmpoTZA==, tableContent=null), ArticleFig(id=1327013339600892566, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=EN, label=Figure 5, caption=
Total time comparison for partitioning of different partitioning algorithms, figureFileSmall=PoKhKKBitfhL1hhYk28giw==, figureFileBig=RTAKvcO/kJifmAxxpw3nMQ==, tableContent=null), ArticleFig(id=1327013339668001431, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=CN, label=图5, caption=
不同划分算法划分总时间对比, figureFileSmall=PoKhKKBitfhL1hhYk28giw==, figureFileBig=RTAKvcO/kJifmAxxpw3nMQ==, tableContent=null), ArticleFig(id=1327013339735110296, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=EN, label=Figure 6, caption=
Efficiency comparison of different partitioning algorithms, figureFileSmall=xsqqYPoFI6N6X4MamWIOgQ==, figureFileBig=0e3DYjYPZpibaaERRCbFtQ==, tableContent=null), ArticleFig(id=1327013339810607769, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=CN, label=图6, caption=
不同划分算法效率对比, figureFileSmall=xsqqYPoFI6N6X4MamWIOgQ==, figureFileBig=0e3DYjYPZpibaaERRCbFtQ==, tableContent=null), ArticleFig(id=1327013339873522330, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=EN, label=Figure 7, caption=
Proportion of data loading time in total partitioning time of different partitioning algorithms, figureFileSmall=Wtx1ZW47TUEA7AujFhd2xQ==, figureFileBig=KD2M7ev0RJnXHfNCFTqRKw==, tableContent=null), ArticleFig(id=1327013339944825499, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=CN, label=图7, caption=
不同划分算法的数据加载时间占总划分总时间比例, figureFileSmall=Wtx1ZW47TUEA7AujFhd2xQ==, figureFileBig=KD2M7ev0RJnXHfNCFTqRKw==, tableContent=null), ArticleFig(id=1327013340016128668, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=EN, label=Table 1, caption=
Symble and Meaning, figureFileSmall=null, figureFileBig=null, tableContent=
| 符号 | 含义 |
|---|
| $ G $,$ {G_i} $,$ G_i^\tau $ | 图、子图、时刻$ \tau $的子图 |
| $ V $和$ E $ | 顶点集和边集 |
| $ v $和$ e $ | 某个顶点和某条边 |
| $ N\left( v \right) $ | 顶点$ v $的邻居集 |
| $ {\pi _k} $和$ \pi _k^\tau $ | $ k $路划分和时刻$ \tau $的$ k $路划分 |
| $ E\left( {{G_i},{G_j}} \right) $ | 割边集 |
| $ {m_i} $和$ {b_i} $ | 计算节点及其缓冲区 |
), ArticleFig(id=1327013340087431837, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=CN, label=表1, caption=
符号及含义
, figureFileSmall=null, figureFileBig=null, tableContent=
| 符号 | 含义 |
|---|
| $ G $,$ {G_i} $,$ G_i^\tau $ | 图、子图、时刻$ \tau $的子图 |
| $ V $和$ E $ | 顶点集和边集 |
| $ v $和$ e $ | 某个顶点和某条边 |
| $ N\left( v \right) $ | 顶点$ v $的邻居集 |
| $ {\pi _k} $和$ \pi _k^\tau $ | $ k $路划分和时刻$ \tau $的$ k $路划分 |
| $ E\left( {{G_i},{G_j}} \right) $ | 割边集 |
| $ {m_i} $和$ {b_i} $ | 计算节点及其缓冲区 |
), ArticleFig(id=1327013340167123614, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=EN, label=Table 2, caption=
Information of Real-World Big Graph, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 顶点数 | 边数 | 顶点平均度数 | 数据集类型 |
|---|
| wiki-Talk | 2 394 385 | 5 021 410 | 4.2 | 维基百科网络 |
| LiveJournal | 4 847 571 | 68 993 773 | 28.5 | 社交网络 |
| Friendster | 65 608 366 | 1 806 067 135 | 55.1 | 社交网络 |
), ArticleFig(id=1327013340230038175, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=CN, label=表2, caption=
真实大图信息
, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 顶点数 | 边数 | 顶点平均度数 | 数据集类型 |
|---|
| wiki-Talk | 2 394 385 | 5 021 410 | 4.2 | 维基百科网络 |
| LiveJournal | 4 847 571 | 68 993 773 | 28.5 | 社交网络 |
| Friendster | 65 608 366 | 1 806 067 135 | 55.1 | 社交网络 |
), ArticleFig(id=1327013340305535648, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=EN, label=Table 3, caption=
Information of Composite Big Graph, figureFileSmall=null, figureFileBig=null, tableContent=
| 尺度参数 | 顶点数 | 边数 | 顶点平均度数 |
|---|
| 26 | 67×106 | 1.07×109 | 32 |
| 27 | 134×106 | 2.14×109 | 32 |
| 28 | 268×106 | 4.29×109 | 32 |
| 29 | 537×106 | 8.58×109 | 32 |
| 30 | 1 070×106 | 17.1×109 | 32 |
), ArticleFig(id=1327013340376838817, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=CN, label=表3, caption=
合成大图信息
, figureFileSmall=null, figureFileBig=null, tableContent=
| 尺度参数 | 顶点数 | 边数 | 顶点平均度数 |
|---|
| 26 | 67×106 | 1.07×109 | 32 |
| 27 | 134×106 | 2.14×109 | 32 |
| 28 | 268×106 | 4.29×109 | 32 |
| 29 | 537×106 | 8.58×109 | 32 |
| 30 | 1 070×106 | 17.1×109 | 32 |
), ArticleFig(id=1327013340439753378, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=EN, label=Table 4, caption=
Partition Quality Comparison of Different Partitioning Algorithms, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | KaMinPar | | HeiStream | | GraSP | | BH(本文) | | BB(本文) | | BWM(本文) | | Hybrid(本文) |
|---|
| $ \rho $ | $ \lambda $ | | $ \rho $ | $ \lambda $ | | $ \rho $ | $ \lambda $ | | $ \rho $ | $ \lambda $ | | $ \rho $ | $ \lambda $ | | $ \rho $ | $ \lambda $ | | $ \rho $ | $ \lambda $ |
|---|
| 注:KaMinPar和HeiStream均取非均衡因子$ \gamma = 0.03 $. |
| wiki-Talk | 1.030 | 0.293 | | 1.030 | 0.561 | | 4.986 | 0.397 | | 2.293 | 0.343 | | 2.320 | 0.332 | | 2.247 | 0.193 | | 2.342 | 0.187 |
| LiveJournal | 1.030 | 0.088 | | 1.030 | 0.251 | | 4.534 | 0.203 | | 2.353 | 0.187 | | 2.353 | 0.154 | | 2.398 | 0.011 | | 2.369 | 0.009 |
| Friendster | 1.030 | 0.256 | | 1.030 | 0.317 | | 4.489 | 0.251 | | 2.336 | 0.232 | | 2.331 | 0.217 | | 2.347 | 0.182 | | 2.381 | 0.177 |
| RMAT-26 | 1.030 | 0.788 | | 1.030 | 0.610 | | 4.412 | 0.551 | | 1.923 | 0.450 | | 1.919 | 0.423 | | 1.930 | 0.352 | | 1.919 | 0.347 |
| RMAT-27 | 1.030 | 0.789 | | 1.030 | 0.596 | | 4.284 | 0.494 | | 1.890 | 0.440 | | 1.883 | 0.412 | | 1.898 | 0.361 | | 1.876 | 0.332 |
| RMAT-28 | 1.030 | 0.787 | | 1.030 | 0.586 | | 4.158 | 0.476 | | 1.769 | 0.417 | | 1.763 | 0.403 | | 1.770 | 0.344 | | 1.769 | 0.318 |
| RMAT-29 | 1.030 | 0.789 | | 1.030 | 0.574 | | 4.007 | 0.421 | | 1.745 | 0.422 | | 1.742 | 0.409 | | 1.742 | 0.352 | | 1.727 | 0.342 |
| RMAT-30 | 1.030 | 0.790 | | 1.030 | 0.569 | | 3.913 | 0.496 | | 1.706 | 0.411 | | 1.701 | 0.397 | | 1.709 | 0.341 | | 1.715 | 0.336 |
), ArticleFig(id=1327013340519445155, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=CN, label=表4, caption=
不同划分算法的划分质量对比
, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | KaMinPar | | HeiStream | | GraSP | | BH(本文) | | BB(本文) | | BWM(本文) | | Hybrid(本文) |
|---|
| $ \rho $ | $ \lambda $ | | $ \rho $ | $ \lambda $ | | $ \rho $ | $ \lambda $ | | $ \rho $ | $ \lambda $ | | $ \rho $ | $ \lambda $ | | $ \rho $ | $ \lambda $ | | $ \rho $ | $ \lambda $ |
|---|
| 注:KaMinPar和HeiStream均取非均衡因子$ \gamma = 0.03 $. |
| wiki-Talk | 1.030 | 0.293 | | 1.030 | 0.561 | | 4.986 | 0.397 | | 2.293 | 0.343 | | 2.320 | 0.332 | | 2.247 | 0.193 | | 2.342 | 0.187 |
| LiveJournal | 1.030 | 0.088 | | 1.030 | 0.251 | | 4.534 | 0.203 | | 2.353 | 0.187 | | 2.353 | 0.154 | | 2.398 | 0.011 | | 2.369 | 0.009 |
| Friendster | 1.030 | 0.256 | | 1.030 | 0.317 | | 4.489 | 0.251 | | 2.336 | 0.232 | | 2.331 | 0.217 | | 2.347 | 0.182 | | 2.381 | 0.177 |
| RMAT-26 | 1.030 | 0.788 | | 1.030 | 0.610 | | 4.412 | 0.551 | | 1.923 | 0.450 | | 1.919 | 0.423 | | 1.930 | 0.352 | | 1.919 | 0.347 |
| RMAT-27 | 1.030 | 0.789 | | 1.030 | 0.596 | | 4.284 | 0.494 | | 1.890 | 0.440 | | 1.883 | 0.412 | | 1.898 | 0.361 | | 1.876 | 0.332 |
| RMAT-28 | 1.030 | 0.787 | | 1.030 | 0.586 | | 4.158 | 0.476 | | 1.769 | 0.417 | | 1.763 | 0.403 | | 1.770 | 0.344 | | 1.769 | 0.318 |
| RMAT-29 | 1.030 | 0.789 | | 1.030 | 0.574 | | 4.007 | 0.421 | | 1.745 | 0.422 | | 1.742 | 0.409 | | 1.742 | 0.352 | | 1.727 | 0.342 |
| RMAT-30 | 1.030 | 0.790 | | 1.030 | 0.569 | | 3.913 | 0.496 | | 1.706 | 0.411 | | 1.701 | 0.397 | | 1.709 | 0.341 | | 1.715 | 0.336 |
), ArticleFig(id=1327013340586554020, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=EN, label=Table 5, caption=
Partition Performance of Different Partitioning Algorithms, figureFileSmall=null, figureFileBig=null, tableContent=
| $ k $ | KaMinPar | | HeiStream | | GraSP | | BH(本文) | | BB(本文) | | BWM(本文) | | Hybrid(本文) |
|---|
| $ \tau $ | $ \varepsilon $ | | $ \tau $ | $ \varepsilon $ | | $ \tau $ | $ \varepsilon $ | | $ \tau $ | $ \varepsilon $ | | $ \tau $ | $ \varepsilon $ | | $ \tau $ | $ \varepsilon $ | | $ \tau $ | $ \varepsilon $ |
|---|
| 1 | 50.431 | | | 19.175 | | | 19.941 | | | 17.621 | | | 21.104 | | | 23.054 | | | 23.453 | |
| 2 | 58.156 | 0.338 | | 21.975 | 0.934 | | 10.525 | 0.663 | | 11.420 | 0.641 | | 12.737 | 0.644 | | 13.776 | 0.669 | | 13.658 | 0.669 |
| 4 | 66.688 | 0.167 | | 25.418 | 0.250 | | 6.884 | 0.669 | | 7.974 | 0.658 | | 7.741 | 0.653 | | 8.597 | 0.681 | | 8.386 | 0.681 |
| 8 | 65.703 | 0.090 | | 8.981 | 0.115 | | 5.510 | 0.369 | | 6.223 | 0.362 | | 5.958 | 0.352 | | 6.569 | 0.362 | | 6.460 | 0.362 |
| 16 | 55.226 | 0.047 | | 8.872 | 0.057 | | 4.403 | 0.209 | | 5.196 | 0.202 | | 5.518 | 0.204 | | 5.732 | 0.211 | | 5.356 | 0.211 |
| 32 | 50.826 | 0.028 | | 9.735 | 0.029 | | 3.779 | 0.106 | | 4.571 | 0.105 | | 4.571 | 0.103 | | 4.968 | 0.104 | | 4.855 | 0.104 |
| 64 | 80.996 | 0.012 | | 17.813 | 0.014 | | 6.051 | 0.041 | | 7.152 | 0.039 | | 7.066 | 0.039 | | 7.353 | 0.042 | | 7.159 | 0.042 |
| 128 | 253.41 | 0.001 | | 310.58 | 0.005 | | 281.08 | 0.005 | | 283.05 | 0.005 | | 288.04 | 0.005 | | 289.23 | 0.005 | | 291.11 | 0.005 |
), ArticleFig(id=1327013340670440101, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=CN, label=表5, caption=
不同划分算法划分性能对比
, figureFileSmall=null, figureFileBig=null, tableContent=
| $ k $ | KaMinPar | | HeiStream | | GraSP | | BH(本文) | | BB(本文) | | BWM(本文) | | Hybrid(本文) |
|---|
| $ \tau $ | $ \varepsilon $ | | $ \tau $ | $ \varepsilon $ | | $ \tau $ | $ \varepsilon $ | | $ \tau $ | $ \varepsilon $ | | $ \tau $ | $ \varepsilon $ | | $ \tau $ | $ \varepsilon $ | | $ \tau $ | $ \varepsilon $ |
|---|
| 1 | 50.431 | | | 19.175 | | | 19.941 | | | 17.621 | | | 21.104 | | | 23.054 | | | 23.453 | |
| 2 | 58.156 | 0.338 | | 21.975 | 0.934 | | 10.525 | 0.663 | | 11.420 | 0.641 | | 12.737 | 0.644 | | 13.776 | 0.669 | | 13.658 | 0.669 |
| 4 | 66.688 | 0.167 | | 25.418 | 0.250 | | 6.884 | 0.669 | | 7.974 | 0.658 | | 7.741 | 0.653 | | 8.597 | 0.681 | | 8.386 | 0.681 |
| 8 | 65.703 | 0.090 | | 8.981 | 0.115 | | 5.510 | 0.369 | | 6.223 | 0.362 | | 5.958 | 0.352 | | 6.569 | 0.362 | | 6.460 | 0.362 |
| 16 | 55.226 | 0.047 | | 8.872 | 0.057 | | 4.403 | 0.209 | | 5.196 | 0.202 | | 5.518 | 0.204 | | 5.732 | 0.211 | | 5.356 | 0.211 |
| 32 | 50.826 | 0.028 | | 9.735 | 0.029 | | 3.779 | 0.106 | | 4.571 | 0.105 | | 4.571 | 0.103 | | 4.968 | 0.104 | | 4.855 | 0.104 |
| 64 | 80.996 | 0.012 | | 17.813 | 0.014 | | 6.051 | 0.041 | | 7.152 | 0.039 | | 7.066 | 0.039 | | 7.353 | 0.042 | | 7.159 | 0.042 |
| 128 | 253.41 | 0.001 | | 310.58 | 0.005 | | 281.08 | 0.005 | | 283.05 | 0.005 | | 288.04 | 0.005 | | 289.23 | 0.005 | | 291.11 | 0.005 |
), ArticleFig(id=1327013340762714790, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=EN, label=Table 6, caption=
Proportion of Data Loading Time in Total Partitioning Time of Different Partitioning Algorithms, figureFileSmall=null, figureFileBig=null, tableContent=
| $ k $ | HeiStream | | GraSP | | BH(本文) | | BB(本文) | | BWM(本文) | | Hybrid(本文) |
|---|
| $ {\tau _{\rm ld}} $ | $ {{{\tau _{\rm ld}}} \mathord{\left/ {\vphantom {{{\tau _{\rm ld}}} \tau }} \right. } \tau } $ | | $ {\tau _{\rm ld}} $ | $ {{{\tau _{\rm ld}}} \mathord{\left/ {\vphantom {{{\tau _{\rm ld}}} \tau }} \right. } \tau } $ | | $ {\tau _{\rm ld}} $ | $ {{{\tau _{\rm ld}}} \mathord{\left/ {\vphantom {{{\tau _{\rm ld}}} \tau }} \right. } \tau } $ | | $ {\tau _{\rm ld}} $ | $ {{{\tau _{\rm ld}}} \mathord{\left/ {\vphantom {{{\tau _{\rm ld}}} \tau }} \right. } \tau } $ | | $ {\tau _{\rm ld}} $ | $ {{{\tau _{\rm ld}}} \mathord{\left/ {\vphantom {{{\tau _{\rm ld}}} \tau }} \right. } \tau } $ | | $ {\tau _{\rm ld}} $ | $ {{{\tau _{\rm ld}}} \mathord{\left/ {\vphantom {{{\tau _{\rm ld}}} \tau }} \right. } \tau } $ |
|---|
| 1 | 6.833 | 0.356 | | 3.921 | 0.196 | | 3.465 | 0.196 | | 4.171 | 0.197 | | 4.831 | 0.209 | | 4.628 | 0.219 |
| 2 | 7.517 | 0.342 | | 2.084 | 0.198 | | 2.233 | 0.195 | | 2.506 | 0.196 | | 2.753 | 0.199 | | 2.664 | 0.209 |
| 4 | 7.671 | 0.301 | | 1.365 | 0.198 | | 1.557 | 0.195 | | 1.508 | 0.194 | | 1.708 | 0.198 | | 1.665 | 0.215 |
| 8 | 2.668 | 0.297 | | 1.074 | 0.194 | | 1.227 | 0.197 | | 1.184 | 0.198 | | 1.284 | 0.195 | | 1.277 | 0.214 |
| 16 | 2.618 | 0.295 | | 0.870 | 0.197 | | 1.025 | 0.197 | | 1.041 | 0.188 | | 1.175 | 0.204 | | 1.046 | 0.189 |
| 32 | 2.640 | 0.271 | | 0.753 | 0.199 | | 0.910 | 0.199 | | 0.910 | 0.199 | | 0.996 | 0.200 | | 0.957 | 0.209 |
| 64 | 5.232 | 0.293 | | 1.188 | 0.196 | | 1.401 | 0.195 | | 1.401 | 0.198 | | 1.451 | 0.197 | | 1.423 | 0.201 |
| 128 | 7.972 | 0.025 | | 56.106 | 0.199 | | 57.252 | 0.202 | | 58.379 | 0.202 | | 59.113 | 0.204 | | 59.005 | 0.204 |
), ArticleFig(id=1327013340842406567, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=CN, label=表6, caption=
不同划分算法的数据加载时间占总划分总时间比例
, figureFileSmall=null, figureFileBig=null, tableContent=
| $ k $ | HeiStream | | GraSP | | BH(本文) | | BB(本文) | | BWM(本文) | | Hybrid(本文) |
|---|
| $ {\tau _{\rm ld}} $ | $ {{{\tau _{\rm ld}}} \mathord{\left/ {\vphantom {{{\tau _{\rm ld}}} \tau }} \right. } \tau } $ | | $ {\tau _{\rm ld}} $ | $ {{{\tau _{\rm ld}}} \mathord{\left/ {\vphantom {{{\tau _{\rm ld}}} \tau }} \right. } \tau } $ | | $ {\tau _{\rm ld}} $ | $ {{{\tau _{\rm ld}}} \mathord{\left/ {\vphantom {{{\tau _{\rm ld}}} \tau }} \right. } \tau } $ | | $ {\tau _{\rm ld}} $ | $ {{{\tau _{\rm ld}}} \mathord{\left/ {\vphantom {{{\tau _{\rm ld}}} \tau }} \right. } \tau } $ | | $ {\tau _{\rm ld}} $ | $ {{{\tau _{\rm ld}}} \mathord{\left/ {\vphantom {{{\tau _{\rm ld}}} \tau }} \right. } \tau } $ | | $ {\tau _{\rm ld}} $ | $ {{{\tau _{\rm ld}}} \mathord{\left/ {\vphantom {{{\tau _{\rm ld}}} \tau }} \right. } \tau } $ |
|---|
| 1 | 6.833 | 0.356 | | 3.921 | 0.196 | | 3.465 | 0.196 | | 4.171 | 0.197 | | 4.831 | 0.209 | | 4.628 | 0.219 |
| 2 | 7.517 | 0.342 | | 2.084 | 0.198 | | 2.233 | 0.195 | | 2.506 | 0.196 | | 2.753 | 0.199 | | 2.664 | 0.209 |
| 4 | 7.671 | 0.301 | | 1.365 | 0.198 | | 1.557 | 0.195 | | 1.508 | 0.194 | | 1.708 | 0.198 | | 1.665 | 0.215 |
| 8 | 2.668 | 0.297 | | 1.074 | 0.194 | | 1.227 | 0.197 | | 1.184 | 0.198 | | 1.284 | 0.195 | | 1.277 | 0.214 |
| 16 | 2.618 | 0.295 | | 0.870 | 0.197 | | 1.025 | 0.197 | | 1.041 | 0.188 | | 1.175 | 0.204 | | 1.046 | 0.189 |
| 32 | 2.640 | 0.271 | | 0.753 | 0.199 | | 0.910 | 0.199 | | 0.910 | 0.199 | | 0.996 | 0.200 | | 0.957 | 0.209 |
| 64 | 5.232 | 0.293 | | 1.188 | 0.196 | | 1.401 | 0.195 | | 1.401 | 0.198 | | 1.451 | 0.197 | | 1.423 | 0.201 |
| 128 | 7.972 | 0.025 | | 56.106 | 0.199 | | 57.252 | 0.202 | | 58.379 | 0.202 | | 59.113 | 0.204 | | 59.005 | 0.204 |
), ArticleFig(id=1327013340917904040, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=EN, label=Table 7, caption=
Impact of Different Buffer Zone Sizes on Partitioning Quality and Performance, figureFileSmall=null, figureFileBig=null, tableContent=
| $ \omega $ | BH(本文) | | BB(本文) | | BWM(本文) | | Hybrid(本文) |
|---|
| $ \rho $ | $ \lambda $ | $ \tau $ | | $ \rho $ | $ \lambda $ | $ \tau $ | | $ \rho $ | $ \lambda $ | $ \tau $ | | $ \rho $ | $ \lambda $ | $ \tau $ |
|---|
| 128 | 2.369 | 0.182 | 3.039 | | 2.375 | 0.151 | 2.818 | | 2.421 | 0.010 | 2.901 | | 2.358 | 0.009 | 2.896 |
| 256 | 2.347 | 0.187 | 2.974 | | 2.353 | 0.156 | 2.810 | | 2.398 | 0.011 | 2.891 | | 2.347 | 0.009 | 2.845 |
| 512 | 2.347 | 0.187 | 2.813 | | 2.347 | 0.157 | 2.796 | | 2.392 | 0.011 | 2.844 | | 2.336 | 0.010 | 2.841 |
| 1024 | 2.347 | 0.187 | 2.793 | | 2.352 | 0.154 | 2.792 | | 2.398 | 0.011 | 2.805 | | 2.370 | 0.009 | 2.802 |
| 2048 | 2.347 | 0.187 | 2.840 | | 2.347 | 0.157 | 2.780 | | 2.387 | 0.012 | 2.803 | | 2.336 | 0.011 | 2.798 |
), ArticleFig(id=1327013341001790121, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=CN, label=表7, caption=
不同缓冲区大小对划分质量和性能的影响
, figureFileSmall=null, figureFileBig=null, tableContent=
| $ \omega $ | BH(本文) | | BB(本文) | | BWM(本文) | | Hybrid(本文) |
|---|
| $ \rho $ | $ \lambda $ | $ \tau $ | | $ \rho $ | $ \lambda $ | $ \tau $ | | $ \rho $ | $ \lambda $ | $ \tau $ | | $ \rho $ | $ \lambda $ | $ \tau $ |
|---|
| 128 | 2.369 | 0.182 | 3.039 | | 2.375 | 0.151 | 2.818 | | 2.421 | 0.010 | 2.901 | | 2.358 | 0.009 | 2.896 |
| 256 | 2.347 | 0.187 | 2.974 | | 2.353 | 0.156 | 2.810 | | 2.398 | 0.011 | 2.891 | | 2.347 | 0.009 | 2.845 |
| 512 | 2.347 | 0.187 | 2.813 | | 2.347 | 0.157 | 2.796 | | 2.392 | 0.011 | 2.844 | | 2.336 | 0.010 | 2.841 |
| 1024 | 2.347 | 0.187 | 2.793 | | 2.352 | 0.154 | 2.792 | | 2.398 | 0.011 | 2.805 | | 2.370 | 0.009 | 2.802 |
| 2048 | 2.347 | 0.187 | 2.840 | | 2.347 | 0.157 | 2.780 | | 2.387 | 0.012 | 2.803 | | 2.336 | 0.011 | 2.798 |
), ArticleFig(id=1327013341085676202, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=EN, label=Table 8, caption=
Advantages, Disadvantages and Application Scenarios of Different Heuristics, figureFileSmall=null, figureFileBig=null, tableContent=
| 特性 | BH(本文) | BB(本文) | BWM(本文) | Hybrid(本文) |
|---|
| 优点 | 简单高效 | 划分均衡性好 | 划分模块度高、均衡性好 | 拓扑结构感知、划分割边比低、均衡性好 |
| 缺点 | 划分割边比高 | 划分割边比高 | 计算复杂 | 计算复杂 |
| 适用场景 | 实时性要求高、负载均衡敏感、 通信开销不敏感的图计算场景 | 实时性要求高、负载均衡敏感、 通信开销不敏感的图计算场景 | 实时性要求低、负载均衡和 通信开销敏感的图计算场景 | 实时性要求低、负载均衡和 通信开销敏感的图计算场景 |
), ArticleFig(id=1327013341165367979, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327013332390883909, language=CN, label=表8, caption=
不同启发式规则的优缺点以及适用场景
, figureFileSmall=null, figureFileBig=null, tableContent=
| 特性 | BH(本文) | BB(本文) | BWM(本文) | Hybrid(本文) |
|---|
| 优点 | 简单高效 | 划分均衡性好 | 划分模块度高、均衡性好 | 拓扑结构感知、划分割边比低、均衡性好 |
| 缺点 | 划分割边比高 | 划分割边比高 | 计算复杂 | 计算复杂 |
| 适用场景 | 实时性要求高、负载均衡敏感、 通信开销不敏感的图计算场景 | 实时性要求高、负载均衡敏感、 通信开销不敏感的图计算场景 | 实时性要求低、负载均衡和 通信开销敏感的图计算场景 | 实时性要求低、负载均衡和 通信开销敏感的图计算场景 |
)], attaches=null, journal=Journal(id=1324759606947315908, delFlag=0, nameCn=计算机研究与发展, nameEn=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, issn=1000-1239, eissn=null, cn=11-1777/TP, coden=null, periodic=0, language=CN, oaType=null, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=k2l8zgqwstuxxevFX2qxVA==, journalPrice=null, startedYear=null, abbrevIsoEn=Journal of Computer Research and Development, journalRemark=null, publicationField=null, createdTime=1793776903141, updatedTime=1793850698612, createdBy=18614031015, updatedBy=13701087609, firstLetterCn=J, firstLetterEn=J, subjectCode=Electronic Information, subjectName=null, subjectCodeEn=Electronic Information, subjectNameEn=null, picCn=k2l8zgqwstuxxevFX2qxVA==, picEn=r6k0Ry+RD+c/VXj5QarmDw==, jcr=null, cjcr=null, exts=[JournalExt(id=1325069127710286688, language=CN, name=计算机研究与发展, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698640, updatedTime=1793850698640, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""}), JournalExt(id=1325069127777395553, language=EN, name=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698656, updatedTime=1793850698656, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""})], databaseList=null, tenantJournalId=1324759914146529478, websiteList=[Website(id=1325070300139892771, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN, language=CN, createTime=1793850978169, createBy=18614031015, updateTime=1793851040259, updateBy=18614031015, name=计算机研究与发展-中文, tplId=1146099689490845704, title=计算机研究与发展, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070893751349360, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=articleTextType, value=kx, createTime=1793851119697, updateTime=1793851119697, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893730377837, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=banner, value=null, createTime=1793851119692, updateTime=1793851119692, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893772320883, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=grayFlag, value=0, createTime=1793851119702, updateTime=1793851119702, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893721989228, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851119690, updateTime=1793851119690, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893784903797, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=minRunFlag, value=0, createTime=1793851119705, updateTime=1793851119705, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893742960751, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic, createTime=1793851119695, updateTime=1793851119695, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893780709492, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=silenceFlag, value=0, createTime=1793851119704, updateTime=1793851119704, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893738766446, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1793851119694, updateTime=1793851119694, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893755543665, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeColor, value=null, createTime=1793851119698, updateTime=1793851119698, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893763932274, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeStyle, value=null, createTime=1793851119700, updateTime=1793851119700, creator=18614031015, updator=18614031015)]), Website(id=1325070300580294698, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN, language=EN, createTime=1793850978274, createBy=18614031015, updateTime=1793851036638, updateBy=18614031015, name=计算机研究与发展-英文, tplId=1146101810881728533, title=Journal of Computer Research and Development, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070925288321148, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=articleTextType, value=kx, createTime=1793851127216, updateTime=1793851127216, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925263155321, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=banner, value=null, createTime=1793851127210, updateTime=1793851127210, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925309292671, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=grayFlag, value=0, createTime=1793851127221, updateTime=1793851127221, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925254766712, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851127208, updateTime=1793851127208, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925326069889, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=minRunFlag, value=0, createTime=1793851127225, updateTime=1793851127225, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925279932539, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic, createTime=1793851127214, updateTime=1793851127214, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925317681280, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=silenceFlag, value=0, createTime=1793851127223, updateTime=1793851127223, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925271543930, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1793851127212, updateTime=1793851127212, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925292515453, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeColor, value=null, createTime=1793851127217, updateTime=1793851127217, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925300904062, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeStyle, value=null, createTime=1793851127219, updateTime=1793851127219, creator=18614031015, updator=18614031015)])], journalTitle=计算机研究与发展, weixinUrl=null, journalUrl=https://crad.ict.ac.cn/, iacademicId=null, status=1, seqNo=null, journalTitleEn=Journal of Computer Research and Development, journalPhotoCn=k2l8zgqwstuxxevFX2qxVA==, journalPhotoEn=r6k0Ry+RD+c/VXj5QarmDw==, journalFirstLetter=J, journalRecommend=null, journalNew=null, journalCollection=null, jcrJf=null, cjcrJf=null, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false, interPubPlatform=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202330386, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330386, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202330386, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202330386, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1751299200000, fullTextJson=null, articleText=null, reference=null)