Article(id=1329457234305724580, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1329457157424132411, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202440148, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1709308800000, receivedDateStr=2024-03-02, revisedDate=1713974400000, revisedDateStr=2024-04-25, acceptedDate=null, acceptedDateStr=null, onlineDate=1794896904779, onlineDateStr=2026-11-17, pubDate=1722441600000, pubDateStr=2024-08-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794896904779, onlineIssueDateStr=2026-11-17, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794896904779, creator=13701087609, updateTime=1794896904779, updator=13701087609, issue=Issue{id=1329457157424132411, tenantId=1146029695717560320, journalId=1324759914146529478, year='2024', volume='61', issue='8', pageStart='1863', pageEnd='2126', issueExtLink='null', onlineDate='null', pubDate='1722441600000', pubDateStr='2024-08-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1794896886449, creator='13701087609', updateTime=1794896886449, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext=null, issueFiles=null, downloadFileDto=null}, startPage=1865, endPage=1881, ext={EN=ArticleExt(id=1329457234502856869, articleId=1329457234305724580, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=Random-Walk Probability Computation on Dynamic Weighted Graphs, columnId=1329457158304936255, journalTitle=Journal of Computer Research and Development, columnName=Special Issue on Graph Machine Learning, runingTitle=null, highlight=null, articleAbstract=
Computing random-walk probabilities on graphs is the subject of extensive research in both graph theory and data mining research. However, existing work mainly focuses on static graphs, and cannot efficiently support dynamic weighted graphs, which are ubiquitous in real-world applications. We study the problem of computing random-walk probabilities on dynamic weighted graphs. We propose to use a sampling schema called coin flip sampling, rather than the more commonly adopted weighted sampling schema, for simulating random walks in dynamic weighted graphs. We demonstrate that simulations based on coin-flip sampling maintain the unbiasedness of the resulting random-walk probability approximations. Moreover, this approach allows us to simultaneously achieve a near-optimal query time complexity and an optimal $ O\left(1\right) $ update time overhead per edge insertion or deletion. This is a significant improvement over existing methods, which typically incur substantial sampling costs or rely on intricate auxiliary structures that are hard to maintain in a dynamic setting. We present both theoretical analysis and empirical evaluations to substantiate the superiority of our method on dynamic weighted graphs.
, authors=Hanzhi Wang
1, Lu Yi
2, Zhewei Wei
2, 3, 6, 7, *, Junhao Gan
4, Ye Yuan
5, Jirong Wen
1, 2, 6, Xiaoyong Du
1, 7, authorsList=Hanzhi Wang, Lu Yi, Zhewei Wei, Junhao Gan, Ye Yuan, Jirong Wen, Xiaoyong Du, authorCompany=null, correspAuthors=Zhewei Wei, authorNote=
born in 1997. PhD candidate. Her main research interest includes graph analysis and learning on large graphs
born in 2000. PhD student. Her main research interests include graph analysis and learning, dynamic graph neural network,data removal for graph neural network
born in 1986. PhD, professor. His main research interests include big data and machine learning algorithms, graph analysis and learning, and streaming algorithms
born in 1988. PhD, senior lecturer. His main research interests include practical algorithms with non-trivial theoretical guarantees for solving problems on massive data
born in 1981. PhD, professor. His main research interests include big data management and analysis, artificial intelligence, and distributed computing
born in 1972. PhD, professor. His main research interests include information retrieval, data mining, and machine learning
born in 1963. PhD, professor. His main research interests include database system, and big data management and analysis
, correspAuthorsNote=null, copyrightStatement=Copyright © 2024 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=1329457239259197648, articleId=1329457234305724580, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=动态有权图上的随机游走概率计算, columnId=1329457158523040065, journalTitle=计算机研究与发展, columnName=图机器学习专题, runingTitle=null, highlight=null, articleAbstract=
图上的随机游走概率计算是传统图论与现代数据挖掘领域普遍关注的问题之一. 现有工作普遍关注静态图上的随机游走概率计算,却鲜少关注与实际应用场景更贴合的权重动态图. 针对动态有权图上的随机游走概率计算问题,提出了一种基于硬币翻转采样的随机游走概率计算方法. 相比于传统的基于权重采样的随机游走概率计算方法,所提方法可以在保证随机游走概率计算结果无偏的前提下,同时做到近似最优的随机游走概率计算复杂度和最优的采样结构更新复杂度. 作为对比,现有方法或具有较大的计算时间复杂度,或依赖于复杂的索引结构而难以在动态图上即时更新. 对所提方法做出了详细的理论分析,并在真实图数据集上进行模拟实验,实验结果证实了所提方法的有效性.
, authors=王涵之
1, 易璐
2, 魏哲巍
2, 3, 6, 7, *, 甘骏豪
4, 袁野
5, 文继荣
1, 2, 6, 杜小勇
1, 7, authorsList=王涵之, 易璐, 魏哲巍, 甘骏豪, 袁野, 文继荣, 杜小勇, authorCompany=null, correspAuthors=魏哲巍, authorNote=
 |
1997年生. 博士研究生. 主要研究方向为大规模图分析与学习 |
 |
2000年生. 博士研究生. 主要研究方向为图分析与学习、动态图神经网络、图神经网络数据移除 |
 |
1986年生. 博士,教授. 主要研究方向为大数据与机器学习算法、图分析与图学习、数据流算法 |
 |
1988年生. 博士,高级讲师. 主要研究方向为带有理论保障的大数据算法 |
 |
1981年生. 博士,教授. 主要研究方向为大数据管理与分析、人工智能、分布式计算 |
 |
1972年生. 博士,教授. 主要研究方向为信息检索、数据挖掘、机器学习 |
 |
1963年生. 博士,教授. 主要研究方向为数据库系统、大数据管理与分析 |
, correspAuthorsNote=
, copyrightStatement=版权所有 © 2024 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=WvjwDw6Wj7EWLNveJj9QBw==, magXml=ejUPLZaTXpWXEAykWTemdQ==, pdfUrl=null, pdf=a9LN5RFwMlLtlBQV//cDyw==, pdfFileSize=3063022, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=i/9/visdHh4nPKHHRT7SDQ==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=5ns3y0xV4iYhxMLVhxKh8Q==, mapNumber=null, fund=null)}, authors=[Author(id=1329457241675116778, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=hanzhi_wang@ruc.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329457241754808556, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, authorId=1329457241675116778, language=EN, stringName=Hanzhi Wang, firstName=Hanzhi, middleName=null, lastName=Wang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1School of Information, Renmin University of China, Beijing 100872, bio={"content":"
born in 1997. PhD candidate. Her main research interest includes graph analysis and learning on large graphs
"}, bioImg=null, bioContent=
born in 1997. PhD candidate. Her main research interest includes graph analysis and learning on large graphs
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329457241821917422, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, authorId=1329457241675116778, 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中国人民大学信息学院 北京 100872, bio={"img":"Awn8OXpQ8EZF2BnTeg00zQ==","content":"
1997年生. 博士研究生. 主要研究方向为大规模图分析与学习
"}, bioImg=Awn8OXpQ8EZF2BnTeg00zQ==, bioContent=
1997年生. 博士研究生. 主要研究方向为大规模图分析与学习
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329457239489884369, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, xref=1, ext=[AuthorCompanyExt(id=1329457239498272978, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239489884369, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Information, Renmin University of China, Beijing 100872), AuthorCompanyExt(id=1329457239506661587, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239489884369, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1中国人民大学信息学院 北京 100872)])]), Author(id=1329457241905803504, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=yilu@ruc.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329457242002272498, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, authorId=1329457241905803504, language=EN, stringName=Lu Yi, firstName=Lu, middleName=null, lastName=Yi, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
2, address=
2Gaoling School of Artificial Intelligence, Renmin University of China, Beijing 100872, bio={"content":"
born in 2000. PhD student. Her main research interests include graph analysis and learning, dynamic graph neural network,data removal for graph neural network
"}, bioImg=null, bioContent=
born in 2000. PhD student. Her main research interests include graph analysis and learning, dynamic graph neural network,data removal for graph neural network
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329457242073575667, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, authorId=1329457241905803504, 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中国人民大学高瓴人工智能学院 北京 100872, bio={"img":"AgEYV3/vDitTxbfcqbOeQQ==","content":"
2000年生. 博士研究生. 主要研究方向为图分析与学习、动态图神经网络、图神经网络数据移除
"}, bioImg=AgEYV3/vDitTxbfcqbOeQQ==, bioContent=
2000年生. 博士研究生. 主要研究方向为图分析与学习、动态图神经网络、图神经网络数据移除
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329457239569576149, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, xref=2, ext=[AuthorCompanyExt(id=1329457239573770454, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239569576149, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Gaoling School of Artificial Intelligence, Renmin University of China, Beijing 100872), AuthorCompanyExt(id=1329457239582159063, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239569576149, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2中国人民大学高瓴人工智能学院 北京 100872)])]), Author(id=1329457242136490230, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=zhewei@ruc.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1329457242249736443, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, authorId=1329457242136490230, language=EN, stringName=Zhewei Wei, firstName=Zhewei, middleName=null, lastName=Wei, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
2, 3, 6, 7, *, address=
2Gaoling School of Artificial Intelligence, Renmin University of China, Beijing 100872
3Pazhou Laboratory (Huangpu), Guangzhou 510555
6Beijing Key Laboratory of Big Data Management and Analysis Methods (Gaoling School of Artificial Intelligence, Renmin University of China), Beijing 100872
7Key Laboratory of Data Engineering and Knowledge Engineering (Renmin University of China), Ministry of Education, Beijing 100872, bio={"content":"
born in 1986. PhD, professor. His main research interests include big data and machine learning algorithms, graph analysis and learning, and streaming algorithms
"}, bioImg=null, bioContent=
born in 1986. PhD, professor. His main research interests include big data and machine learning algorithms, graph analysis and learning, and streaming algorithms
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329457242308456700, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, authorId=1329457242136490230, language=CN, stringName=魏哲巍, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
2, 3, 6, 7, *, address=
2中国人民大学高瓴人工智能学院 北京 100872
3琶洲实验室(黄埔) 广州 510555
6大数据管理与分析方法研究北京市重点实验室(中国人民大学高瓴人工智能学院) 北京 100872
7数据工程与知识工程教育部重点实验室(中国人民大学) 北京 100872, bio={"img":"NTJkU156UCHbDP3cZsApfA==","content":"
1986年生. 博士,教授. 主要研究方向为大数据与机器学习算法、图分析与图学习、数据流算法
"}, bioImg=NTJkU156UCHbDP3cZsApfA==, bioContent=
1986年生. 博士,教授. 主要研究方向为大数据与机器学习算法、图分析与图学习、数据流算法
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329457239569576149, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, xref=2, ext=[AuthorCompanyExt(id=1329457239573770454, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239569576149, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Gaoling School of Artificial Intelligence, Renmin University of China, Beijing 100872), AuthorCompanyExt(id=1329457239582159063, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239569576149, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2中国人民大学高瓴人工智能学院 北京 100872)]), AuthorCompany(id=1329457239653462232, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, xref=3, ext=[AuthorCompanyExt(id=1329457239661850841, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239653462232, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3Pazhou Laboratory (Huangpu), Guangzhou 510555), AuthorCompanyExt(id=1329457239666045146, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239653462232, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3琶洲实验室(黄埔) 广州 510555)]), AuthorCompany(id=1329457239909314786, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, xref=6, ext=[AuthorCompanyExt(id=1329457239917703395, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239909314786, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
6Beijing Key Laboratory of Big Data Management and Analysis Methods (Gaoling School of Artificial Intelligence, Renmin University of China), Beijing 100872), AuthorCompanyExt(id=1329457239921897700, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239909314786, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
6大数据管理与分析方法研究北京市重点实验室(中国人民大学高瓴人工智能学院) 北京 100872)]), AuthorCompany(id=1329457241532510438, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, xref=7, ext=[AuthorCompanyExt(id=1329457241540899047, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457241532510438, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
7Key Laboratory of Data Engineering and Knowledge Engineering (Renmin University of China), Ministry of Education, Beijing 100872), AuthorCompanyExt(id=1329457241549287656, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457241532510438, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
7数据工程与知识工程教育部重点实验室(中国人民大学) 北京 100872)])]), Author(id=1329457242362982654, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=junhao.gan@unimelb.edu.au, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329457242467840256, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, authorId=1329457242362982654, language=EN, stringName=Junhao Gan, firstName=Junhao, middleName=null, lastName=Gan, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
4, address=
4University of Melbourne, Melbourne, Australia, VIC3010, bio={"content":"
born in 1988. PhD, senior lecturer. His main research interests include practical algorithms with non-trivial theoretical guarantees for solving problems on massive data
"}, bioImg=null, bioContent=
born in 1988. PhD, senior lecturer. His main research interests include practical algorithms with non-trivial theoretical guarantees for solving problems on massive data
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329457242522366209, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, authorId=1329457242362982654, language=CN, stringName=甘骏豪, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
4, address=
4墨尔本大学 澳大利亚墨尔本 VIC3010, bio={"img":"Gx+f7Lz03t/8Xo9cQpVwWg==","content":"
1988年生. 博士,高级讲师. 主要研究方向为带有理论保障的大数据算法
"}, bioImg=Gx+f7Lz03t/8Xo9cQpVwWg==, bioContent=
1988年生. 博士,高级讲师. 主要研究方向为带有理论保障的大数据算法
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329457239728959707, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, xref=4, ext=[AuthorCompanyExt(id=1329457239737348316, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239728959707, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
4University of Melbourne, Melbourne, Australia, VIC3010), AuthorCompanyExt(id=1329457239745736925, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239728959707, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
4墨尔本大学 澳大利亚墨尔本 VIC3010)])]), Author(id=1329457242597863684, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, orderNo=4, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=yuan-ye@bit.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329457242698526982, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, authorId=1329457242597863684, language=EN, stringName=Ye Yuan, firstName=Ye, middleName=null, lastName=Yuan, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
5, address=
5School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, bio={"content":"
born in 1981. PhD, professor. His main research interests include big data management and analysis, artificial intelligence, and distributed computing
"}, bioImg=null, bioContent=
born in 1981. PhD, professor. His main research interests include big data management and analysis, artificial intelligence, and distributed computing
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329457242790801671, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, authorId=1329457242597863684, language=CN, stringName=袁野, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
5, address=
5北京理工大学计算机学院 北京 100081, bio={"img":"HkUO4aKiSEg/y6mYQDDFGQ==","content":"
1981年生. 博士,教授. 主要研究方向为大数据管理与分析、人工智能、分布式计算
"}, bioImg=HkUO4aKiSEg/y6mYQDDFGQ==, bioContent=
1981年生. 博士,教授. 主要研究方向为大数据管理与分析、人工智能、分布式计算
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329457239812845790, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, xref=5, ext=[AuthorCompanyExt(id=1329457239817040095, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239812845790, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
5School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081), AuthorCompanyExt(id=1329457239825428704, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239812845790, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
5北京理工大学计算机学院 北京 100081)])]), Author(id=1329457242853716234, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, orderNo=5, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=jrwen@ruc.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329457242941796622, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, authorId=1329457242853716234, language=EN, stringName=Jirong Wen, firstName=Jirong, middleName=null, lastName=Wen, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, 6, address=
1School of Information, Renmin University of China, Beijing 100872
2Gaoling School of Artificial Intelligence, Renmin University of China, Beijing 100872
6Beijing Key Laboratory of Big Data Management and Analysis Methods (Gaoling School of Artificial Intelligence, Renmin University of China), Beijing 100872, bio={"content":"
born in 1972. PhD, professor. His main research interests include information retrieval, data mining, and machine learning
"}, bioImg=null, bioContent=
born in 1972. PhD, professor. His main research interests include information retrieval, data mining, and machine learning
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329457243008905487, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, authorId=1329457242853716234, language=CN, stringName=文继荣, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, 6, address=
1中国人民大学信息学院 北京 100872
2中国人民大学高瓴人工智能学院 北京 100872
6大数据管理与分析方法研究北京市重点实验室(中国人民大学高瓴人工智能学院) 北京 100872, bio={"img":"FafCEsOZ6CXrvTxGNqCb0w==","content":"
1972年生. 博士,教授. 主要研究方向为信息检索、数据挖掘、机器学习
"}, bioImg=FafCEsOZ6CXrvTxGNqCb0w==, bioContent=
1972年生. 博士,教授. 主要研究方向为信息检索、数据挖掘、机器学习
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329457239489884369, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, xref=1, ext=[AuthorCompanyExt(id=1329457239498272978, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239489884369, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Information, Renmin University of China, Beijing 100872), AuthorCompanyExt(id=1329457239506661587, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239489884369, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1中国人民大学信息学院 北京 100872)]), AuthorCompany(id=1329457239569576149, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, xref=2, ext=[AuthorCompanyExt(id=1329457239573770454, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239569576149, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Gaoling School of Artificial Intelligence, Renmin University of China, Beijing 100872), AuthorCompanyExt(id=1329457239582159063, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239569576149, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2中国人民大学高瓴人工智能学院 北京 100872)]), AuthorCompany(id=1329457239909314786, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, xref=6, ext=[AuthorCompanyExt(id=1329457239917703395, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239909314786, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
6Beijing Key Laboratory of Big Data Management and Analysis Methods (Gaoling School of Artificial Intelligence, Renmin University of China), Beijing 100872), AuthorCompanyExt(id=1329457239921897700, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239909314786, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
6大数据管理与分析方法研究北京市重点实验室(中国人民大学高瓴人工智能学院) 北京 100872)])]), Author(id=1329457243076014353, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, orderNo=6, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=duyong@ruc.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329457243197649173, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, authorId=1329457243076014353, language=EN, stringName=Xiaoyong Du, firstName=Xiaoyong, middleName=null, lastName=Du, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 7, address=
1School of Information, Renmin University of China, Beijing 100872
7Key Laboratory of Data Engineering and Knowledge Engineering (Renmin University of China), Ministry of Education, Beijing 100872, bio={"content":"
born in 1963. PhD, professor. His main research interests include database system, and big data management and analysis
"}, bioImg=null, bioContent=
born in 1963. PhD, professor. His main research interests include database system, and big data management and analysis
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329457243264758038, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, authorId=1329457243076014353, language=CN, stringName=杜小勇, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 7, address=
1中国人民大学信息学院 北京 100872
7数据工程与知识工程教育部重点实验室(中国人民大学) 北京 100872, bio={"img":"xojA1Ty77jtrQolwXI7Ahg==","content":"
1963年生. 博士,教授. 主要研究方向为数据库系统、大数据管理与分析
"}, bioImg=xojA1Ty77jtrQolwXI7Ahg==, bioContent=
1963年生. 博士,教授. 主要研究方向为数据库系统、大数据管理与分析
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329457239489884369, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, xref=1, ext=[AuthorCompanyExt(id=1329457239498272978, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239489884369, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Information, Renmin University of China, Beijing 100872), AuthorCompanyExt(id=1329457239506661587, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239489884369, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1中国人民大学信息学院 北京 100872)]), AuthorCompany(id=1329457241532510438, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, xref=7, ext=[AuthorCompanyExt(id=1329457241540899047, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457241532510438, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
7Key Laboratory of Data Engineering and Knowledge Engineering (Renmin University of China), Ministry of Education, Beijing 100872), AuthorCompanyExt(id=1329457241549287656, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457241532510438, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
7数据工程与知识工程教育部重点实验室(中国人民大学) 北京 100872)])])], keywords=[Keyword(id=1329457243331866903, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=EN, orderNo=1, keyword=random-walk probability computation), Keyword(id=1329457243390587160, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=EN, orderNo=2, keyword=dynamic weighted graphs), Keyword(id=1329457243445113113, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=EN, orderNo=3, keyword=coin-flip sampling), Keyword(id=1329457243503833370, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=EN, orderNo=4, keyword=real-time update), Keyword(id=1329457243575136539, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=EN, orderNo=5, keyword=large-scale graphs), Keyword(id=1329457243638051100, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=CN, orderNo=1, keyword=随机游走概率计算), Keyword(id=1329457243696771357, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=CN, orderNo=2, keyword=动态有权图), Keyword(id=1329457243751297310, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=CN, orderNo=3, keyword=硬币翻转采样), Keyword(id=1329457243814211871, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=CN, orderNo=4, keyword=实时更新), Keyword(id=1329457243898097952, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=CN, orderNo=5, keyword=大规模图)], refs=[Reference(id=1329457247215792444, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, 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=Banerjee S, Lofgren P. Fast bidirectional probability estimation in Markov models[J]. arXiv:1507.05998v1, articleTitle=null, refAbstract=null), Reference(id=1329457247316455741, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, 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=Fogaras D and Rácz B. Scaling link-based similarity search[C]//Proc of the 14th Int Conf on World Wide Web (WWW '05). New York: ACM, 2005: 641–650, articleTitle=null, refAbstract=null), Reference(id=1329457247396147518, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=2, authorNames=null, journalName=null, refType=null, unstructuredReference=Fogaras D, Rácz B, Csalogány K, et al. Towards scaling fully personalized pagerank: Algorithms, lower bounds, and experiments[J]. Internet Mathematics, 2005, 2(3): 333−358, articleTitle=null, refAbstract=null), Reference(id=1329457247467450687, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=Kallaugher J, Kapralov M, Price E. Simulating random walks in random streams[C]//Proc of the 2022 Annual ACM-SIAM Symp on Discrete Algorithms (SODA). New York: Society for Industrial and Applied Mathematics, 2022: 3091−3126, articleTitle=null, refAbstract=null), Reference(id=1329457247530365248, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=Li Ronghua, Yu J X, Lu Qin, et al. On random walk based graph sampling[C]/Proc of IEEE 31st Int Conf on Data Engineering. Piscataway, NJ: IEEE, 2015: 927−938, articleTitle=null, refAbstract=null), Reference(id=1329457247597474114, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=Nazi A, Zhou Z, Thirumuruganathan S, et al. Walk, Not Wait: Faster sampling over online social networks[J]. arXiv:1410.7833v2, articleTitle=null, refAbstract=null), Reference(id=1329457247664582979, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang S, Yang R, Xiao X, et al. I: Simple and effective approximate single-source personalized pagerank[C]//Proc of the 23rd ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining. New York: ACM, 2017: 505−514, articleTitle=null, refAbstract=null), Reference(id=1329457247719108932, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=Chen M, Wei Z, Ding B, et al. Scalable graph neural networks via bidirectional propagation[J]. Advances in Neural Information Processing Systems, 2020, 33: 14556−14566, articleTitle=null, refAbstract=null), Reference(id=1329457247786217797, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=Perozzi B, Al-Rfou R, and Skiena S. DeepWalk: Online learning of social representations[C]//Proc of the 20th ACM SIGKDD Int Conf on Knowledge discovery and data mining (KDD '14). New York: ACM, 2014: 701–710, articleTitle=null, refAbstract=null), Reference(id=1329457247853326662, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=9, authorNames=null, journalName=null, refType=null, unstructuredReference=Wu F, Souza A, Zhang T, et al. Simplifying graph convolutional networks[C]//Proc of Int Conf on Machine Learning, Long Beach, California: PMLR, 2019: 6861–6871, articleTitle=null, refAbstract=null), Reference(id=1329457247912046919, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang H, He M, Wei Z, et al. Approximate graph propagation[C]//Proc of the 27th ACM SIGKDD Conf on Knowledge Discovery & Data Mining. New York: ACM, 2021: 1686−1696, articleTitle=null, refAbstract=null), Reference(id=1329457247987544392, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=Yang R, Xiao X, Wei Z, et al. 2019. Efficient estimation of heat kernel PageRank for local clustering[C]//Proc of the 2019 Int Conf on Management of Data (SIGMOD’19). New York: ACM, 2019: 1339–1356, articleTitle=null, refAbstract=null), Reference(id=1329457248125956426, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=郭佳雯,白淇介,林铸天,等. 基于非递减时序随机游走的动态异质网络嵌入[J]. 计算机研究与发展,2021,58(8):1624−1641, articleTitle=null, refAbstract=null), Reference(id=1329457248209842507, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, 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=Guo Jiawen, Bai Qijie, Lin Zhutian, et al. Dynamic heterogeneous network embedding based on non-decreasing temporal random walk[J]. Journal of Computer Research and Development,2021,58(8):1624−1641, articleTitle=null, refAbstract=null), Reference(id=1329457248264368460, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, 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=张小驰,于华,宫秀军. 一种基于随机游走的迭代加权子图查询算法[J]. 计算机研究与发展,2015,52(12):2824−2833, articleTitle=null, refAbstract=null), Reference(id=1329457248327283021, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=15, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhang Xiaochi, Yu Hua, Gong Xiujun. A random walk based iterative weighted algorithm for sub-graph query[J]. Journal of Computer Research and Development,2015,52(12):2824−2833, articleTitle=null, refAbstract=null), Reference(id=1329457248394391886, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=16, authorNames=null, journalName=null, refType=null, unstructuredReference=Wu X, Pang H, Fan Y, et al. ProbWalk: A random walk approach in weighted graph embedding[J]. Procedia Computer Science, 2021, 183: 683−689, articleTitle=null, refAbstract=null), Reference(id=1329457248469889360, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=17, authorNames=null, journalName=null, refType=null, unstructuredReference=Jung J, Shin K, Sael L, et al. Random walk with restart on large graphs using block elimination[J]. ACM Transactions on Database Systems, 2016, 41(2): 1−43, articleTitle=null, refAbstract=null), Reference(id=1329457248532803921, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=18, authorNames=null, journalName=null, refType=null, unstructuredReference=Wong C K, Easton M C. An efficient method for weighted sampling without replacement[J]. SIAM Journal on Computing, 1980, 9(1): 111−113, articleTitle=null, refAbstract=null), Reference(id=1329457248595718482, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=19, authorNames=null, journalName=null, refType=null, unstructuredReference=Walker A J. New fast method for generating discrete random numbers with arbitrary frequency distributions[J]. Electronics Letters, 1974, 10(8): 127−128, articleTitle=null, refAbstract=null), Reference(id=1329457248679604563, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=Walker A J. An efficient method for generating discrete random variables with general distributions[J]. ACM Transactions on Mathematical Software, 1977, 3(3): 253−256, articleTitle=null, refAbstract=null), Reference(id=1329457248767684948, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=Casella G, Robert C P, Wells M T. Generalized accept-reject sampling schemes[J]. Lecture notes-monograph series, 2004: 342−347, articleTitle=null, refAbstract=null), Reference(id=1329457248838988118, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Guo Q, Wang S, Wei Z, et al. Influence maximization revisited: Efficient sampling with bound tightened[J]. ACM Transactions on Database Systems, 2022, 47(3): 1−45, articleTitle=null, refAbstract=null), Reference(id=1329457250437017943, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=23, authorNames=null, journalName=null, refType=null, unstructuredReference=Yi L, Wang H, Wei Z. Optimal dynamic subset sampling: Theory and applications[C]//Proc of the 29th ACM SIGKDD Conf on Knowledge Discovery & Data Mining. New York: ACM, 2023: 3116–3127, articleTitle=null, refAbstract=null), Reference(id=1329457250504126808, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=23, rfOrder=24, authorNames=null, journalName=null, refType=null, unstructuredReference=Bhattacharya S, Kiss P, Sidford A, et al. Near-optimal dynamic rounding of fractional matchings in bipartite graphs[J]. arXiv preprint, arXiv: 2306.11828, 2023, articleTitle=null, refAbstract=null), Reference(id=1329457250592207193, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=24, rfOrder=25, authorNames=null, journalName=null, refType=null, unstructuredReference=Mitzenmacher M, Upfal E. Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis[M]. Cambridge, UK: Cambridge University Press, 2017, articleTitle=null, refAbstract=null), Reference(id=1329457250663510363, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=25, rfOrder=26, authorNames=null, journalName=null, refType=null, unstructuredReference=Tsai M T, Wang D W, Liau C J, et al. Heterogeneous subset sampling[C]//Proc of Computing and Combinatorics: 16th Annual Int Conf. Berlin: Springer, 2010: 500−509, articleTitle=null, refAbstract=null), Reference(id=1329457250739007836, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=26, rfOrder=27, authorNames=null, journalName=null, refType=null, unstructuredReference=Bringmann K, Panagiotou K. Efficient sampling methods for discrete distributions[C]//Proc of the 39th Int Colloquium (ICALP 2012). Berlin: Springer, 2012: 133−144, articleTitle=null, refAbstract=null), Reference(id=1329457250806116701, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=27, rfOrder=28, authorNames=null, journalName=null, refType=null, unstructuredReference=Benson A R, Abebe R, Schaub M T, et al. Simplicial closure and higher-order link prediction[J]. Proceedings of the National Academy of Sciences, 2018, 115(48): E11221−E11230, articleTitle=null, refAbstract=null), Reference(id=1329457250869031262, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=28, rfOrder=29, authorNames=null, journalName=null, refType=null, unstructuredReference=Hessel J, Tan C, Lee L. Science, askscience, and badscience: On the coexistence of highly related communities[C]//Proc of the Int AAAI Conf on web and social media. Palo Alto, CA: AAAI, 2016: 171–180, articleTitle=null, refAbstract=null), Reference(id=1329457250940334432, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=29, rfOrder=30, authorNames=null, journalName=null, refType=null, unstructuredReference=Liu P, Benson A R, Charikar M. Sampling methods for counting temporal motifs[C]//Proc of the 12th ACM Int Conf on Web Search and Data Mining. New York: ACM, 2019: 294−302, articleTitle=null, refAbstract=null), Reference(id=1329457251011637600, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=30, rfOrder=31, authorNames=null, journalName=null, refType=null, unstructuredReference=Kumar R, Liu P, Charikar M, et al. Retrieving top weighted triangles in graphs[C]//Proc of the 13th Int Conf on Web Search and Data Mining. New York: ACM, 2020: 295−303, articleTitle=null, refAbstract=null), Reference(id=1329457251108106593, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=31, rfOrder=32, authorNames=null, journalName=null, refType=null, unstructuredReference=Boldi P and Vigna S. 2004. The webgraph framework I: Compression techniques[C]//Proc of the 13th Int Conf on World Wide Web (WWW’04). New York: ACM, 595–602, articleTitle=null, refAbstract=null), Reference(id=1329457251187798370, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=32, rfOrder=33, authorNames=null, journalName=null, refType=null, unstructuredReference=Boldi P, Rosa M, Santini M, et al. 2011. Layered label propagation: A multiresolution coordinate-free ordering for compressing social networks[C]//Proc of the 20th Int Conf on World wide web (WWW’11). New York: ACM, 587–596, articleTitle=null, refAbstract=null), Reference(id=1329457251254907236, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=33, rfOrder=34, authorNames=null, journalName=null, refType=null, unstructuredReference=Kunegis J. 2013. KONECT: The Koblenz network collection[C]//Proc of the 22nd Int Conf on World Wide Web (WWW’13 Companion). New York: ACM, 1343–1350, articleTitle=null, refAbstract=null), Reference(id=1329457251334599013, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=34, rfOrder=35, authorNames=null, journalName=null, refType=null, unstructuredReference=Kwak H, Lee C, Park H, et al. 2010. What is Twitter, a social network or a news media? [C]//Proc of the 19th Int Conf on World wide web (WWW '10). New York: ACM, 591–600, articleTitle=null, refAbstract=null), Reference(id=1329457251414290790, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=35, rfOrder=36, authorNames=null, journalName=null, refType=null, unstructuredReference=Spielman D A, Teng S H. Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems[C]//Proc of the 36th Annual ACM Symp on Theory of Computing. New York: ACM, 2004: 81−90, articleTitle=null, refAbstract=null), Reference(id=1329457251485593960, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=36, rfOrder=37, authorNames=null, journalName=null, refType=null, unstructuredReference=Yin H, Benson A R, Leskovec J, et al. Local higher-order graph clustering[C]//Proc of the 23rd ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining. New York: ACM, 2017: 555−564, articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1329457239489884369, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, xref=1, ext=[AuthorCompanyExt(id=1329457239498272978, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239489884369, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Information, Renmin University of China, Beijing 100872), AuthorCompanyExt(id=1329457239506661587, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239489884369, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1中国人民大学信息学院 北京 100872)]), AuthorCompany(id=1329457239569576149, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, xref=2, ext=[AuthorCompanyExt(id=1329457239573770454, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239569576149, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Gaoling School of Artificial Intelligence, Renmin University of China, Beijing 100872), AuthorCompanyExt(id=1329457239582159063, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239569576149, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2中国人民大学高瓴人工智能学院 北京 100872)]), AuthorCompany(id=1329457239653462232, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, xref=3, ext=[AuthorCompanyExt(id=1329457239661850841, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239653462232, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3Pazhou Laboratory (Huangpu), Guangzhou 510555), AuthorCompanyExt(id=1329457239666045146, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239653462232, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3琶洲实验室(黄埔) 广州 510555)]), AuthorCompany(id=1329457239728959707, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, xref=4, ext=[AuthorCompanyExt(id=1329457239737348316, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239728959707, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
4University of Melbourne, Melbourne, Australia, VIC3010), AuthorCompanyExt(id=1329457239745736925, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239728959707, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
4墨尔本大学 澳大利亚墨尔本 VIC3010)]), AuthorCompany(id=1329457239812845790, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, xref=5, ext=[AuthorCompanyExt(id=1329457239817040095, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239812845790, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
5School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081), AuthorCompanyExt(id=1329457239825428704, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239812845790, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
5北京理工大学计算机学院 北京 100081)]), AuthorCompany(id=1329457239909314786, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, xref=6, ext=[AuthorCompanyExt(id=1329457239917703395, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239909314786, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
6Beijing Key Laboratory of Big Data Management and Analysis Methods (Gaoling School of Artificial Intelligence, Renmin University of China), Beijing 100872), AuthorCompanyExt(id=1329457239921897700, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457239909314786, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
6大数据管理与分析方法研究北京市重点实验室(中国人民大学高瓴人工智能学院) 北京 100872)]), AuthorCompany(id=1329457241532510438, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, xref=7, ext=[AuthorCompanyExt(id=1329457241540899047, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457241532510438, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
7Key Laboratory of Data Engineering and Knowledge Engineering (Renmin University of China), Ministry of Education, Beijing 100872), AuthorCompanyExt(id=1329457241549287656, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, companyId=1329457241532510438, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
7数据工程与知识工程教育部重点实验室(中国人民大学) 北京 100872)])], figs=[ArticleFig(id=1329457244007149857, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=EN, label=Figure 1, caption=
Sampling structure of coin flip sampling technique, figureFileSmall=lqDdqd5E2LFw/I9NthEqmA==, figureFileBig=i/9/visdHh4nPKHHRT7SDQ==, tableContent=null), ArticleFig(id=1329457244061675810, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=CN, label=图1, caption=
硬币翻转采样技术的采样结构, figureFileSmall=lqDdqd5E2LFw/I9NthEqmA==, figureFileBig=i/9/visdHh4nPKHHRT7SDQ==, tableContent=null), ArticleFig(id=1329457244246225188, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=EN, label=Figure 2, caption=
Update time varies with query time on real-world weighted graphs in different methods, figureFileSmall=ZSmiZfCVviUFIOKJPhZv9A==, figureFileBig=tQhNfGQUvGzE1FEcps4HfQ==, tableContent=null), ArticleFig(id=1329457244304945445, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=CN, label=图2, caption=
在真实有权图上各方法的更新时间随查询时间的变化, figureFileSmall=ZSmiZfCVviUFIOKJPhZv9A==, figureFileBig=tQhNfGQUvGzE1FEcps4HfQ==, tableContent=null), ArticleFig(id=1329457244359471399, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=EN, label=Figure 3, caption=
Presicion@50 of different methods varies with query time on real-world weighted graphs, figureFileSmall=KtVoNKKVV9cvhrP/299DkQ==, figureFileBig=1qD+SQLRo0B8aDExVdRkFg==, tableContent=null), ArticleFig(id=1329457245986861352, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=CN, label=图3, caption=
在真实有权图上各方法的Presicion@50随查询时间的变化, figureFileSmall=KtVoNKKVV9cvhrP/299DkQ==, figureFileBig=1qD+SQLRo0B8aDExVdRkFg==, tableContent=null), ArticleFig(id=1329457246053970217, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=EN, label=Figure 4, caption=
MaxError of different methods varies with query time on real-world weighted graphs, figureFileSmall=iwag/p413MVLGv/D9L28qw==, figureFileBig=TYsSWOq7Hqf1fqw8z4Qh+w==, tableContent=null), ArticleFig(id=1329457246108496170, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=CN, label=图4, caption=
在真实有权图上各方法的MaxError随查询时间的变化, figureFileSmall=iwag/p413MVLGv/D9L28qw==, figureFileBig=TYsSWOq7Hqf1fqw8z4Qh+w==, tableContent=null), ArticleFig(id=1329457246167216427, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=EN, label=Figure 5, caption=
Precision@50 of different methods varies with query time on synthetic weighted graphs, figureFileSmall=cm1y5lWcq298eBKs7xMcoQ==, figureFileBig=sXdwaMw3QpvJBY79O7J/YQ==, tableContent=null), ArticleFig(id=1329457246225936685, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=CN, label=图5, caption=
在合成有权图上各方法的Precision@50随查询时间的变化, figureFileSmall=cm1y5lWcq298eBKs7xMcoQ==, figureFileBig=sXdwaMw3QpvJBY79O7J/YQ==, tableContent=null), ArticleFig(id=1329457246314017070, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=EN, label=Figure 6, caption=
MaxError of different methods varies with query time on synthetic weighted graphs, figureFileSmall=2V8m65S/4FpKIo/s9ITJtg==, figureFileBig=yjGgLFHuTEfwMfPb6wtKug==, tableContent=null), ArticleFig(id=1329457246368543023, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=CN, label=图6, caption=
在合成有权图上各方法的MaxError随查询时间的变化, figureFileSmall=2V8m65S/4FpKIo/s9ITJtg==, figureFileBig=yjGgLFHuTEfwMfPb6wtKug==, tableContent=null), ArticleFig(id=1329457246439846192, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=EN, label=Figure 7, caption=
Conductance of different methods varies with query time on synthetic weighted graphs, figureFileSmall=0WPddQZhzPXg8Hq26+xosA==, figureFileBig=7oDSioiEgp+36I93SRY3mA==, tableContent=null), ArticleFig(id=1329457246511149361, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=CN, label=图7, caption=
在合成有权图上各方法的导度随查询时间的变化, figureFileSmall=0WPddQZhzPXg8Hq26+xosA==, figureFileBig=7oDSioiEgp+36I93SRY3mA==, tableContent=null), ArticleFig(id=1329457246582452531, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=EN, label=Figure 8, caption=
Update time of different methods on real-world weighted graphs, figureFileSmall=ZHuf03NupsWW5UhNVp1MOA==, figureFileBig=6saRSh2Bw60prV7AkG9yjg==, tableContent=null), ArticleFig(id=1329457246678921524, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=CN, label=图8, caption=
在真实有权图上各方法的更新时间, figureFileSmall=ZHuf03NupsWW5UhNVp1MOA==, figureFileBig=6saRSh2Bw60prV7AkG9yjg==, tableContent=null), ArticleFig(id=1329457246741836085, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=EN, label=Figure 9, caption=
Update time of different methods on synthetic weighted graphs, figureFileSmall=kJs8QjIeziiL0SfAS0tYcA==, figureFileBig=B5Axn6t3J3kGh5OcWHEZpQ==, tableContent=null), ArticleFig(id=1329457246804750646, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=CN, label=图9, caption=
在合成有权图上各方法的更新时间, figureFileSmall=kJs8QjIeziiL0SfAS0tYcA==, figureFileBig=B5Axn6t3J3kGh5OcWHEZpQ==, tableContent=null), ArticleFig(id=1329457246884442423, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=EN, label=Table 1, caption=
Time Complexities for Each Sampling Method at Neighbor of Sampling Node $ \mathit{u} $
, figureFileSmall=null, figureFileBig=null, tableContent=
| 采样方法 | 有权图上的单次 采样时间 | 无权图上的单次 采样时间 | 更新时间开销 |
|---|
| 前缀和采样[17] | $ O\left(1+\mathrm{log}{n}_{u}\right) $ | $ O\left(1+\mathrm{log}{n}_{u}\right) $ | $ O\left(1+\mathrm{log}{n}_{u}\right) $ |
| 别名采样[18-19] | $ O\left(1\right) $ | $ O\left(1\right) $ | $ O\left({n}_{u}\right) $ |
| 拒绝采样[20] | $ O\left({n}_{u}\cdot \dfrac{{{ A}}_{u}^{*}}{{d}_{u}}\right)\star $ | $ O\left(1\right) $ | $ O\left(1+\mathrm{log}\mathrm{log}{n}_{u}\right) $ |
| 硬币翻转采样 | $ O\left(1+\mathrm{log}{n}_{u}\right)\star $[21] | $ O\left(1\right)\star $[22-23] | $ O\left(1\right) $(本文) |
), ArticleFig(id=1329457246993494329, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=CN, label=表1, caption=
各采样方法在采样节点$ \mathit{u} $的邻居的时间复杂度
, figureFileSmall=null, figureFileBig=null, tableContent=
| 采样方法 | 有权图上的单次 采样时间 | 无权图上的单次 采样时间 | 更新时间开销 |
|---|
| 前缀和采样[17] | $ O\left(1+\mathrm{log}{n}_{u}\right) $ | $ O\left(1+\mathrm{log}{n}_{u}\right) $ | $ O\left(1+\mathrm{log}{n}_{u}\right) $ |
| 别名采样[18-19] | $ O\left(1\right) $ | $ O\left(1\right) $ | $ O\left({n}_{u}\right) $ |
| 拒绝采样[20] | $ O\left({n}_{u}\cdot \dfrac{{{ A}}_{u}^{*}}{{d}_{u}}\right)\star $ | $ O\left(1\right) $ | $ O\left(1+\mathrm{log}\mathrm{log}{n}_{u}\right) $ |
| 硬币翻转采样 | $ O\left(1+\mathrm{log}{n}_{u}\right)\star $[21] | $ O\left(1\right)\star $[22-23] | $ O\left(1\right) $(本文) |
), ArticleFig(id=1329457247060603194, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=EN, label=Table 2, caption=
Parameters of Datasets
, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 节点数$ n $ | 边数$ m $ | $ \dfrac{m}{n} $ | $ {\mathrm{c}\mathrm{o}\mathrm{s}}^{2}\varphi $ |
|---|
| TAG | 49 945 | $ \mathrm{8\;294\;604} $ | 166 | 0.27 |
| RR | $ \mathrm{8\;396\;162} $ | $ \mathrm{870\;580\;840} $ | 103 | 0.90 |
| TH | $ \mathrm{2\;321\;767} $ | $ \mathrm{42\;012\;344} $ | 18 | 0.97 |
| CS | $ \mathrm{3\;604\;308} $ | $ \mathrm{3\;854\;964\;026} $ | 1070 | 0.29 |
| IC | $ \mathrm{7\;414\;768} $ | $ \mathrm{295\;191\;370} $ | 40 | 0.31 |
| TW | $ \mathrm{41\;652\;230} $ | $ \mathrm{1\;687\;583\;684} $ | 40 | 0.34 |
), ArticleFig(id=1329457247127712059, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329457234305724580, language=CN, label=表2, caption=
数据集参数
, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 节点数$ n $ | 边数$ m $ | $ \dfrac{m}{n} $ | $ {\mathrm{c}\mathrm{o}\mathrm{s}}^{2}\varphi $ |
|---|
| TAG | 49 945 | $ \mathrm{8\;294\;604} $ | 166 | 0.27 |
| RR | $ \mathrm{8\;396\;162} $ | $ \mathrm{870\;580\;840} $ | 103 | 0.90 |
| TH | $ \mathrm{2\;321\;767} $ | $ \mathrm{42\;012\;344} $ | 18 | 0.97 |
| CS | $ \mathrm{3\;604\;308} $ | $ \mathrm{3\;854\;964\;026} $ | 1070 | 0.29 |
| IC | $ \mathrm{7\;414\;768} $ | $ \mathrm{295\;191\;370} $ | 40 | 0.31 |
| TW | $ \mathrm{41\;652\;230} $ | $ \mathrm{1\;687\;583\;684} $ | 40 | 0.34 |
)], 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.202440148, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202440148, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202440148, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202440148, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1722441600000, fullTextJson=null, articleText=null, reference=null)