Article(id=1327011451111322216, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327011123016085523, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202330788, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=research-article, receivedDate=1696867200000, receivedDateStr=2023-10-10, revisedDate=1707148800000, revisedDateStr=2024-02-06, acceptedDate=null, acceptedDateStr=null, onlineDate=1794313784625, onlineDateStr=2026-11-10, pubDate=1740758400000, pubDateStr=2025-03-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794313784625, onlineIssueDateStr=2026-11-10, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794313784625, creator=13701087609, updateTime=1794313784625, updator=13701087609, issue=Issue{id=1327011123016085523, tenantId=1146029695717560320, journalId=1324759914146529478, year='2025', volume='62', issue='3', pageStart='543', pageEnd='819', issueExtLink='null', onlineDate='null', pubDate='1740758400000', pubDateStr='2025-03-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1794313706401, creator='13701087609', updateTime=1794376726899, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext={EN=IssueExt(id=1327275450650440506, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327011123016085523, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1327275450650440507, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327011123016085523, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null, downloadFileDto=null}, startPage=709, endPage=719, ext={EN=ArticleExt(id=1327011451295871593, articleId=1327011451111322216, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=Fast Algorithm for Approximate Motif Counting in Temporal Graph Streams, columnId=1325489891789910943, journalTitle=Journal of Computer Research and Development, columnName=Artificial Intelligence, runingTitle=null, highlight=null, articleAbstract=
Graphs often have rich temporal information and evolve dynamically over time, which can be modeled as temporal graph streams. A temporal graph stream consists of a set of vertices and a series of timestamped and directed edges, where new vertices and edges arrive continuously over time. Temporal motifs are generalizations of subgraph patterns in static graphs which take into account edge orderings and durations in addition to topologies. Counting the number of occurrences of temporal motifs is a fundamental problem for temporal graph analysis. However, traditional streaming subgraph counting methods cannot support temporal matching, and are only suitable for simple graphs that do not contain temporal information. In addition, existing temporal motifs counting methods suffer from poor performance in temporal graph streams. We thus study approximate temporal motif counting via random sampling in temporal graph streams. We propose a generic streaming edge sampling (SES) algorithm to estimate the number of instances of any temporal motif in a given temporal graph stream. We then provide comprehensive analyses of the theoretical bounds and time complexities of SES. Finally, we perform extensive experimental evaluations for SES on four real world datasets. The results show that SES achieves up to three orders of magnitude speedups over the state-of-the-art sampling methods while having comparable estimation errors for temporal motif counting in the streaming setting.
, authors=Jingjing Wang
1, Yanhao Wang
2, Wenjun Jiang
3, Yifu Zeng
1, Tuanfei Zhu
1, authorsList=Jingjing Wang, Yanhao Wang, Wenjun Jiang, Yifu Zeng, Tuanfei Zhu, authorCompany=null, correspAuthors=null, authorNote=
born in 1991. PhD, lecturer. Member of CCF. Her main research interests include graph data mining and social network analysis
born in 1990. PhD, associate professor, PhD supervisor. Member of CCF. His main research interests include algorithm design and analysis, graph data mining, and responsible data management. (yhwang@dase.ecnu.edu.cn)
born in 1982. PhD, professor, PhD supervisor. Senior member of CCF. Her main research interests include social network analysis and recommendation system, smart education, and learning optimization
born in 1990. PhD, master supervisor. Member of CCF. His main research interests include data management, network of data center
born in 1987. PhD, associate professor, master supervisor. Member of CCF. His main research interests include ensemble learning and imbalanced data learning
, 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=1327011455167214213, articleId=1327011451111322216, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=时序图流上的快速子图近似计数算法, columnId=1325489892104483745, journalTitle=计算机研究与发展, columnName=人工智能, runingTitle=null, highlight=null, articleAbstract=
图数据中包含丰富的时间信息,其拓扑结构随时间动态演变,通常建模为时序图流. 时序图流由一组节点和一系列带时间戳的有向边组成,节点、时序边随时间动态增加. 其中时序子图是由传统子图模式推广而来,不仅考虑拓扑结构,同时将时序边的顺序和持续时间纳入考量. 在时序图流中计算时序子图的出现次数是时序图研究中的一个基础问题. 然而,传统流式子图计数方法不支持时序匹配,仅适用于不包含时间信息的简单无向图或有向图;并且,现有时序子图计数算法在不断产生新数据的时序图流场景下效率不高. 因此,对时序图流上时序子图近似计数问题进行了研究,提出了基于蓄水池采样的流式边采样(streaming edge sampling, SES)算法,并从期望、方差、时间复杂度3个方面对SES算法进行了理论分析. 最后,在4个真实数据集上进行了大量实验. 实验结果表明,与基线方法相比,SES虽然返回的计数相对误差略大,但计算效率取得了最高3个数量级的大幅提升.
, authors=王晶晶
1, 王延昊
2, 姜文君
3, 曾一夫
1, 祝团飞
1, authorsList=王晶晶, 王延昊, 姜文君, 曾一夫, 祝团飞, authorCompany=null, correspAuthors=null, authorNote=
 |
1991年生. 博士,讲师. CCF会员. 主要研究方向为图数据挖掘、社交网络分析 |
 |
1990年生. 博士,副教授,博士生导师. CCF会员. 主要研究方向为算法设计与分析、图数据挖掘、可信数据管理 |
 |
1982年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为社交网络分析和推荐系统、智慧教育、学习优化 |
 |
1990年生. 博士,硕士生导师. CCF会员. 主要研究方向为数据管理、数据中心网络 |
 |
1987年生. 博士,副教授,硕士生导师. CCF会员. 主要研究方向为集成学习、不平衡数据学习 |
, correspAuthorsNote=null, copyrightStatement=版权所有 © 2025 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=qmkkrZPey2W7Q1tBkvffXA==, magXml=v34p1QAizENBbMGOg7lUmg==, pdfUrl=null, pdf=G3Vo6Tqssr5CORG2T/shhg==, pdfFileSize=1797203, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=5qqzZoaGnnf8Ga/in+Pkjg==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=STGZ7kFulotSzwuf+Ijgzw==, mapNumber=null, fund=null)}, authors=[Author(id=1327011455741833872, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=wangjingjing2019@hnu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327011457419555474, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, authorId=1327011455741833872, language=EN, stringName=Jingjing Wang, firstName=Jingjing, middleName=null, lastName=Wang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1College of Computer Science and Engineering, Changsha University, Changsha 410022, bio={"content":"
born in 1991. PhD, lecturer. Member of CCF. Her main research interests include graph data mining and social network analysis
"}, bioImg=null, bioContent=
born in 1991. PhD, lecturer. Member of CCF. Her main research interests include graph data mining and social network analysis
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327011457528607379, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, authorId=1327011455741833872, 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长沙学院计算机科学与工程学院 长沙 410022, bio={"img":"XcyLC0nuRilbsFN+tO7vqA==","content":"
1991年生. 博士,讲师. CCF会员. 主要研究方向为图数据挖掘、社交网络分析
"}, bioImg=XcyLC0nuRilbsFN+tO7vqA==, bioContent=
1991年生. 博士,讲师. CCF会员. 主要研究方向为图数据挖掘、社交网络分析
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327011455460815494, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, xref=1, ext=[AuthorCompanyExt(id=1327011455473398407, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, companyId=1327011455460815494, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1College of Computer Science and Engineering, Changsha University, Changsha 410022), AuthorCompanyExt(id=1327011455481787016, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, companyId=1327011455460815494, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1长沙学院计算机科学与工程学院 长沙 410022)])]), Author(id=1327011457692185237, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=yhwang@dase.ecnu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327011457818014359, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, authorId=1327011457692185237, language=EN, stringName=Yanhao Wang, firstName=Yanhao, middleName=null, lastName=Wang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
2, address=
2School of Data Science and Engineering, East China Normal University, Shanghai 200062, bio={"content":"
born in 1990. PhD, associate professor, PhD supervisor. Member of CCF. His main research interests include algorithm design and analysis, graph data mining, and responsible data management. (yhwang@dase.ecnu.edu.cn)
"}, bioImg=null, bioContent=
born in 1990. PhD, associate professor, PhD supervisor. Member of CCF. His main research interests include algorithm design and analysis, graph data mining, and responsible data management. (yhwang@dase.ecnu.edu.cn)
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327011457910289048, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, authorId=1327011457692185237, 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华东师范大学数据科学与工程学院 上海 200062, bio={"img":"dgt9Ykkvacd1b1zCZfyXvg==","content":"
1990年生. 博士,副教授,博士生导师. CCF会员. 主要研究方向为算法设计与分析、图数据挖掘、可信数据管理
"}, bioImg=dgt9Ykkvacd1b1zCZfyXvg==, bioContent=
1990年生. 博士,副教授,博士生导师. CCF会员. 主要研究方向为算法设计与分析、图数据挖掘、可信数据管理
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327011455553090185, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, xref=2, ext=[AuthorCompanyExt(id=1327011455561478794, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, companyId=1327011455553090185, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2School of Data Science and Engineering, East China Normal University, Shanghai 200062), AuthorCompanyExt(id=1327011455569867403, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, companyId=1327011455553090185, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2华东师范大学数据科学与工程学院 上海 200062)])]), Author(id=1327011457969009306, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, 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=1327011458044506780, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, authorId=1327011457969009306, language=EN, stringName=Wenjun Jiang, firstName=Wenjun, middleName=null, lastName=Jiang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
3, address=
3College of Computer Science and Electronic Engineering, Hunan University, Changsha 410082, bio={"content":"
born in 1982. PhD, professor, PhD supervisor. Senior member of CCF. Her main research interests include social network analysis and recommendation system, smart education, and learning optimization
"}, bioImg=null, bioContent=
born in 1982. PhD, professor, PhD supervisor. Senior member of CCF. Her main research interests include social network analysis and recommendation system, smart education, and learning optimization
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327011458128392861, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, authorId=1327011457969009306, 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湖南大学信息科学与工程学院 长沙 410082, bio={"img":"iQaYDG1wQdLHZbfCSP9etA==","content":"
1982年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为社交网络分析和推荐系统、智慧教育、学习优化
"}, bioImg=iQaYDG1wQdLHZbfCSP9etA==, bioContent=
1982年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为社交网络分析和推荐系统、智慧教育、学习优化
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327011455649559180, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, xref=3, ext=[AuthorCompanyExt(id=1327011455657947789, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, companyId=1327011455649559180, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3College of Computer Science and Electronic Engineering, Hunan University, Changsha 410082), AuthorCompanyExt(id=1327011455670530702, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, companyId=1327011455649559180, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3湖南大学信息科学与工程学院 长沙 410082)])]), Author(id=1327011458191307423, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, 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=1327011458287776417, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, authorId=1327011458191307423, language=EN, stringName=Yifu Zeng, firstName=Yifu, middleName=null, lastName=Zeng, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1College of Computer Science and Engineering, Changsha University, Changsha 410022, bio={"content":"
born in 1990. PhD, master supervisor. Member of CCF. His main research interests include data management, network of data center
"}, bioImg=null, bioContent=
born in 1990. PhD, master supervisor. Member of CCF. His main research interests include data management, network of data center
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327011458359079586, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, authorId=1327011458191307423, 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长沙学院计算机科学与工程学院 长沙 410022, bio={"img":"GVLauYIqTIgSip0FML8piw==","content":"
1990年生. 博士,硕士生导师. CCF会员. 主要研究方向为数据管理、数据中心网络
"}, bioImg=GVLauYIqTIgSip0FML8piw==, bioContent=
1990年生. 博士,硕士生导师. CCF会员. 主要研究方向为数据管理、数据中心网络
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327011455460815494, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, xref=1, ext=[AuthorCompanyExt(id=1327011455473398407, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, companyId=1327011455460815494, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1College of Computer Science and Engineering, Changsha University, Changsha 410022), AuthorCompanyExt(id=1327011455481787016, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, companyId=1327011455460815494, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1长沙学院计算机科学与工程学院 长沙 410022)])]), Author(id=1327011458463937188, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, orderNo=4, 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=1327011458547823270, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, authorId=1327011458463937188, language=EN, stringName=Tuanfei Zhu, firstName=Tuanfei, middleName=null, lastName=Zhu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1College of Computer Science and Engineering, Changsha University, Changsha 410022, bio={"content":"
born in 1987. PhD, associate professor, master supervisor. Member of CCF. His main research interests include ensemble learning and imbalanced data learning
"}, bioImg=null, bioContent=
born in 1987. PhD, associate professor, master supervisor. Member of CCF. His main research interests include ensemble learning and imbalanced data learning
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327011458623320743, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, authorId=1327011458463937188, 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长沙学院计算机科学与工程学院 长沙 410022, bio={"img":"axUh9HB8ea7hNMChe99FGQ==","content":"
1987年生. 博士,副教授,硕士生导师. CCF会员. 主要研究方向为集成学习、不平衡数据学习
"}, bioImg=axUh9HB8ea7hNMChe99FGQ==, bioContent=
1987年生. 博士,副教授,硕士生导师. CCF会员. 主要研究方向为集成学习、不平衡数据学习
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327011455460815494, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, xref=1, ext=[AuthorCompanyExt(id=1327011455473398407, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, companyId=1327011455460815494, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1College of Computer Science and Engineering, Changsha University, Changsha 410022), AuthorCompanyExt(id=1327011455481787016, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, companyId=1327011455460815494, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1长沙学院计算机科学与工程学院 长沙 410022)])])], keywords=[Keyword(id=1327011458803675816, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=EN, orderNo=1, keyword=temporal motif), Keyword(id=1327011458883367593, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=EN, orderNo=2, keyword=motif counting), Keyword(id=1327011458950476458, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=EN, orderNo=3, keyword=temporal graph streams), Keyword(id=1327011459013391019, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=EN, orderNo=4, keyword=random sampling), Keyword(id=1327011459097277100, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=EN, orderNo=5, keyword=graph algorithm), Keyword(id=1327011459172774574, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=CN, orderNo=1, keyword=时序子图), Keyword(id=1327011459256660655, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=CN, orderNo=2, keyword=子图计数), Keyword(id=1327011459323769520, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=CN, orderNo=3, keyword=时序图流), Keyword(id=1327011459386684081, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=CN, orderNo=4, keyword=随机采样), Keyword(id=1327011459449598642, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=CN, orderNo=5, keyword=图算法)], refs=[Reference(id=1327011462855373513, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, 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=Holme P, Saramäki J. Temporal networks[J]. Physics Reports, 2012, 519(3): 97−125, articleTitle=null, refAbstract=null), Reference(id=1327011462964425418, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, 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=Gurukar S, Ranu S, Ravindran B. Commit: A scalable approach to mining communication motifs from dynamic networks[C]// Proc of the 36th ACM SIGMOD Int Conf on Management of Data. New York: ACM, 2015: 475−489, articleTitle=null, refAbstract=null), Reference(id=1327011463077671627, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, 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=张天明,赵杰,金露,等. 时态图顶点介数中心度计算方法[J]. 计算机研究与发展,2023,60(10):2383−2393, articleTitle=null, refAbstract=null), Reference(id=1327011463140586188, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, 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=Zhang Tianming, Zhao Jie, Jin Lu, et al. Vertex betweenness centrality computation method over temporal graphs[J]. Journal of Computer Research and Development, 2023, 60(10): 2383−2393 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327011463245443789, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, 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=张天明,徐一恒,蔡鑫伟,等. 时态图最短路径查询方法[J]. 计算机研究与发展,2022,59(2):362−375, articleTitle=null, refAbstract=null), Reference(id=1327011463320941262, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhang Tianming, Xu Yiheng, Cai Xinwei, et al. A shortest path query method over temporal graphs[J]. Journal of Computer Research and Development, 2022, 59(2): 362−375 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327011463383855823, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=Paranjape A, Benson A R, Leskovec J. Motifs in temporal networks[C]//Proc of the 10th ACM Int Conf on Web Search and Data Mining (WSDM). New York: ACM, 2017: 601−610, articleTitle=null, refAbstract=null), Reference(id=1327011463442576080, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=Li Ronghua, Su Jiao, Qin Lu, et al. Persistent community search in temporal networks[C]//Proc of the 34th IEEE Int Conf on Data Engineering (ICDE). Piscataway, NJ: IEEE, 2018: 797−808, articleTitle=null, refAbstract=null), Reference(id=1327011463497102033, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=Hameed K, Johnston R, Younce B, et al. Motif-based exploratory data analysis for state-backed platform manipulation on Twitter[C]//Proc of the 17th Int AAAI Conf on Web and Social Media. Palo Alto, CA: AAAI, 2023: 315−326, articleTitle=null, refAbstract=null), Reference(id=1327011463564210898, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=9, 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=1327011463631319763, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=Kumar R, Calders T. 2SCENT: An efficient algorithm to enumerate all simple temporal cycles[J]. Proceedings of the VLDB Endowment, 2018, 11(11): 1441−1453, articleTitle=null, refAbstract=null), Reference(id=1327011463698428628, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=Kosyfaki C, Mamoulis N, Pitoura E, et al. Flow motifs in interaction networks[D]. Ioannina, Greece: University of Ioannina, 2019, articleTitle=null, refAbstract=null), Reference(id=1327011463761343189, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=Kovanen L, Karsai M, Kaski K, et al. Temporal motifs in time dependent networks[J]. Journal of Statal Mechanics Theory and Experiment, 2011, 11(11): 1−18, articleTitle=null, refAbstract=null), Reference(id=1327011463832646358, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=13, authorNames=null, journalName=null, refType=null, unstructuredReference=Mackey P, Porterfield K, Fitzhenry E, et al. A chronological edge-driven approach to temporal subgraph isomorphism[C]//Proc of the 2018 IEEE Int Conf on Big Data. Piscataway, NJ: IEEE, 2018: 3972−3979, articleTitle=null, refAbstract=null), Reference(id=1327011463895560919, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=14, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Jingjing, Wang Yanhao, Jiang Wenjun, et al. Efficient sampling algorithms for approximate temporal motif counting[C]//Proc of the 29th ACM Int Conf on Information and Knowledge Management. New York: ACM, 2020: 1505−1514, articleTitle=null, refAbstract=null), Reference(id=1327011463950086872, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, 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=Viard J, Latapy M, Magnien C. Revealing contact patterns among high-school students using maximal cliques in link streams[C]//Proc of the 2015 IEEE/ACM Int Conf on Advances in Social Networks Analysis and Mining. Piscataway, NJ: IEEE, 2015: 1517−1522, articleTitle=null, refAbstract=null), Reference(id=1327011464033972953, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, 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=Viard T, Latapy M, Magnien C. Computing maximal cliques in link streams[J]. Theoretical Computer Science, 2016, 609(1): 245−252, articleTitle=null, refAbstract=null), Reference(id=1327011464109470426, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, 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=Himmel A S, Molter H, Niedermeier R, et al. Enumerating maximal cliques in temporal graphs[C]//Proc of the 2016 IEEE/ACM Int Conf on Advances in Social Networks Analysis and Mining. Piscataway, NJ: IEEE, 2016: 337−344, articleTitle=null, refAbstract=null), Reference(id=1327011464176579291, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, 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=Oettershagen L, Kriege N M, Jordan C, et al. A temporal graphlet kernel for classifying dissemination in evolving networks[C]// Proc of the 23rd SIAM Int Conf on Data Mining (SDM). Philadelphia, PA: SIAM, 2023: 19−27, articleTitle=null, refAbstract=null), Reference(id=1327011464235299548, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, 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=Cai Xinwei, Ke Xiangyu, Wang Kai, et al. Efficient temporal butterfly counting and enumeration on temporal bipartite graphs[J]. arXiv preprint, arXiv: 2306.00893, 2023, articleTitle=null, refAbstract=null), Reference(id=1327011464298214109, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, 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=潘敏佳,李荣华,赵宇海,等. 面向时序图数据的快速环枚举算法[J]. 软件学报,2020,31(12):3823−3835, articleTitle=null, refAbstract=null), Reference(id=1327011464361128670, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=Pan Minjia, Li Ronghua, Zhao Yuhai, et al. Fast temporal cycle enumeration algorithm on temporal graphs[J]. Journal of Software, 2020, 31(12): 3823−3835 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327011464436626143, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Lim Y, Kang U. Mascot: Memory-efficient and accurate sampling for counting local triangles in graph streams[C]//Proc of the 21st ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining. New York: ACM, 2015: 685−694, articleTitle=null, refAbstract=null), Reference(id=1327011464503735008, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=23, authorNames=null, journalName=null, refType=null, unstructuredReference=McGregor A, Vorotnikova S, Vu H T. Better algorithms for counting triangles in data streams[C]//Proc of the 35th ACM SIGMOD-SIGACT-SIGAI Symp on Principles of Database Systems. New York: ACM, 2016: 401−411, articleTitle=null, refAbstract=null), Reference(id=1327011464583426785, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=24, authorNames=null, journalName=null, refType=null, unstructuredReference=Hassan Z R, Ali S, Khan I, et al. Computing graph descriptors on edge streams[J]. ACM Transactions on Knowledge Discovery from Data, 2023, 17(8): 1−25, articleTitle=null, refAbstract=null), Reference(id=1327011464709255906, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=23, rfOrder=25, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Kaixin, Long Cheng, Yan Da, et al. Reinforcement learning enhanced weighted sampling for accurate subgraph counting on fully dynamic graph streams[C]//Proc of the 39th IEEE Int Conf on Data Engineering (ICDE). Piscataway, NJ: IEEE, 2023: 1084−1097, articleTitle=null, refAbstract=null), Reference(id=1327011464772170467, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=24, rfOrder=26, authorNames=null, journalName=null, refType=null, unstructuredReference=Li Rundong, Wang Pinghui, Jia Peng, et al. Approximately counting butterflies in large bipartite graph streams[J]. IEEE Transactions on Knowledge and Data Engineering, 2021, 34(12): 5621−5635, articleTitle=null, refAbstract=null), Reference(id=1327011466428920548, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=25, rfOrder=27, authorNames=null, journalName=null, refType=null, unstructuredReference=Xuan Wei, Cao Huawei, Yan Mingyu, et al. BSR-TC: Adaptively sampling for accurate triangle counting over evolving graph streams[J]. International Journal of Software Engineering and Knowledge Engineering, 2021, 31(11/12): 1561−1581, articleTitle=null, refAbstract=null), Reference(id=1327011466508612325, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=26, rfOrder=28, authorNames=null, journalName=null, refType=null, unstructuredReference=Leskovec J, Sosic R. SNAP: A general-purpose network analysis and graph-mining library[J]. ACM Transactions on Intelligent Systems, 2016, 8(1): 1−20, articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1327011455460815494, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, xref=1, ext=[AuthorCompanyExt(id=1327011455473398407, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, companyId=1327011455460815494, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1College of Computer Science and Engineering, Changsha University, Changsha 410022), AuthorCompanyExt(id=1327011455481787016, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, companyId=1327011455460815494, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1长沙学院计算机科学与工程学院 长沙 410022)]), AuthorCompany(id=1327011455553090185, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, xref=2, ext=[AuthorCompanyExt(id=1327011455561478794, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, companyId=1327011455553090185, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2School of Data Science and Engineering, East China Normal University, Shanghai 200062), AuthorCompanyExt(id=1327011455569867403, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, companyId=1327011455553090185, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2华东师范大学数据科学与工程学院 上海 200062)]), AuthorCompany(id=1327011455649559180, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, xref=3, ext=[AuthorCompanyExt(id=1327011455657947789, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, companyId=1327011455649559180, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3College of Computer Science and Electronic Engineering, Hunan University, Changsha 410082), AuthorCompanyExt(id=1327011455670530702, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, companyId=1327011455649559180, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3湖南大学信息科学与工程学院 长沙 410082)])], figs=[ArticleFig(id=1327011459554456243, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=EN, label=Figure 1, caption=
Examples for temporal motifs, figureFileSmall=BGwpmQkNcmOSaVaGORhFjA==, figureFileBig=5qqzZoaGnnf8Ga/in+Pkjg==, tableContent=null), ArticleFig(id=1327011459621565108, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=CN, label=图1, caption=
时序子图示例, figureFileSmall=BGwpmQkNcmOSaVaGORhFjA==, figureFileBig=5qqzZoaGnnf8Ga/in+Pkjg==, tableContent=null), ArticleFig(id=1327011459801920181, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=EN, label=Figure 2, caption=
Temporal motif M1 and its $ \delta$-instance, figureFileSmall=HB8qhrce8C+LEDiHhwIRrQ==, figureFileBig=RpyWYYL1jBvUytssZ58PEQ==, tableContent=null), ArticleFig(id=1327011459864834742, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=CN, label=图2, caption=
时序子图M1及其$\delta $-实例, figureFileSmall=HB8qhrce8C+LEDiHhwIRrQ==, figureFileBig=RpyWYYL1jBvUytssZ58PEQ==, tableContent=null), ArticleFig(id=1327011459923554999, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=EN, label=Figure 3, caption=
Example for SES algorithm, figureFileSmall=f4MH59493UBna1Nsj0lzPw==, figureFileBig=tjW6Ae7QlTPt3gnOfUO9PA==, tableContent=null), ArticleFig(id=1327011459973886648, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=CN, label=图3, caption=
SES算法示例, figureFileSmall=f4MH59493UBna1Nsj0lzPw==, figureFileBig=tjW6Ae7QlTPt3gnOfUO9PA==, tableContent=null), ArticleFig(id=1327011460032606905, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=EN, label=Figure 4, caption=
Query temporal motifs, figureFileSmall=IvsSWMEE3VYdsjETAq+NVg==, figureFileBig=+1zygpYps6ijo+5F91Gr2Q==, tableContent=null), ArticleFig(id=1327011460141658810, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=CN, label=图4, caption=
查询的时序子图, figureFileSmall=IvsSWMEE3VYdsjETAq+NVg==, figureFileBig=+1zygpYps6ijo+5F91Gr2Q==, tableContent=null), ArticleFig(id=1327011460221350587, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=EN, label=Figure 5, caption=
Relative errors with varying sample size r, figureFileSmall=VHpsM/6I2Jw5ZzB6QnNz1A==, figureFileBig=gMi8UXDb0B3G2XeVbZlzRg==, tableContent=null), ArticleFig(id=1327011461920043708, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=CN, label=图5, caption=
相对误差随蓄水池大小r的变化, figureFileSmall=VHpsM/6I2Jw5ZzB6QnNz1A==, figureFileBig=gMi8UXDb0B3G2XeVbZlzRg==, tableContent=null), ArticleFig(id=1327011462012318398, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=EN, label=Figure 6, caption=
Average update time per 1 000 edges with varying sample size r, figureFileSmall=sHYlTEJ/Ed5w0UeLKLe6gA==, figureFileBig=5Cj1K22RhYBLH9mCwk637g==, tableContent=null), ArticleFig(id=1327011462096204479, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=CN, label=图6, caption=
每1 000条边平均更新时间随蓄水池大小r的变化, figureFileSmall=sHYlTEJ/Ed5w0UeLKLe6gA==, figureFileBig=5Cj1K22RhYBLH9mCwk637g==, tableContent=null), ArticleFig(id=1327011462163313344, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=EN, label=Figure 7, caption=
Number of temporal motifs with varying time, figureFileSmall=RKJZuqh4xa00zr1ZlYXhhQ==, figureFileBig=X3QQbFHOejEj4AKhbX1yBQ==, tableContent=null), ArticleFig(id=1327011462230422209, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=CN, label=图7, caption=
时序子图数目随时间的变化, figureFileSmall=RKJZuqh4xa00zr1ZlYXhhQ==, figureFileBig=X3QQbFHOejEj4AKhbX1yBQ==, tableContent=null), ArticleFig(id=1327011462293336771, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=EN, label=Figure 8, caption=
Query motif Q3 on BC with varying time span $ \delta $, figureFileSmall=ZGNpTFozt53LvB4g48ytxg==, figureFileBig=wxo38Kqej0t0O45IsH/TuQ==, tableContent=null), ArticleFig(id=1327011462360445636, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=CN, label=图8, caption=
在不同时间间隔$ \delta $下查询BC上Q3, figureFileSmall=ZGNpTFozt53LvB4g48ytxg==, figureFileBig=wxo38Kqej0t0O45IsH/TuQ==, tableContent=null), ArticleFig(id=1327011462423360197, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=EN, label=Table 1, caption=
Statistics of Datasets, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 节点数 | 时序边数 | 时间跨度/年 |
|---|
| SU | 192 409 | 1 108 716 | 7.60 |
| SO | 2 584 164 | 47 902 865 | 7.60 |
| BC | 48 098 591 | 113 100 979 | 7.08 |
| RC | 5 688 164 | 399 523 749 | 7.44 |
), ArticleFig(id=1327011462503051974, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=CN, label=表1, caption=
数据集统计
, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 节点数 | 时序边数 | 时间跨度/年 |
|---|
| SU | 192 409 | 1 108 716 | 7.60 |
| SO | 2 584 164 | 47 902 865 | 7.60 |
| BC | 48 098 591 | 113 100 979 | 7.08 |
| RC | 5 688 164 | 399 523 749 | 7.44 |
), ArticleFig(id=1327011462586938055, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=EN, label=Table 2, caption=
Running Time and Average Errors of Algorithms, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 子图 | EX | | 2SCENT | | BT | | IS-BT | | ES | | EWS | | SES(本文) |
|---|
| 时间/ms | | 时间/ms | | 时间/ms | | 误差/% | 时间/ms | | 误差/% | 时间/ms | | 误差/% | 时间/ms | | 误差/% | 时间/ms |
|---|
| 注:N/A表示算法不支持时序子图;−1表示程序在运行时因内存不足而报错;加下划线数值表示最小误差或最小运行时间. |
| SU | Q1 | 3260 | | N/A | | 1499 | | 3.99 | 619.7 | | 0.97 | 561.9 | | 0.97 | 358.5 | | 1.17 | 4.536 |
| Q2 | | | 1650 | | 3.23 | 670.5 | | 1.48 | 468.1 | | 1.48 | 302.6 | | 2.39 | 4.370 |
| Q3 | 4600 | | | 1506 | | 4.85 | 722.8 | | 3.37 | 628.1 | | 3.37 | 2204 | | 3.91 | 4.420 |
| Q4 | | 4.6×104 | | 1434 | | 3.79 | 724.5 | | 2.54 | 681.3 | | 2.54 | 2307 | | 4.98 | 4.538 |
| Q5 | N/A | | | 1521 | | 4.55 | 758.9 | | 5.16 | 312.4 | | N/A | | 11.32 | 4.763 |
| SO | Q1 | 1.7×105 | | N/A | | 1.1×105 | | 4.82 | 8626 | | 0.24 | 2.7×104 | | 0.38 | 1.0×104 | | 0.46 | 5.334 |
| Q2 | | | 1.1×105 | | 4.82 | 2.7×104 | | 0.12 | 2.4×104 | | 0.39 | 1.1×104 | | 0.70 | 5.595 |
| Q3 | 4.7×105 | | | 1.1×105 | | 4.30 | 2.6×104 | | 0.37 | 2.4×104 | | 1.35 | 9167 | | 2.22 | 5.589 |
| Q4 | | 2.4×105 | | 1.1×105 | | 4.90 | 6775 | | 0.92 | 2.4×104 | | 2.02 | 9224 | | 3.18 | 5.561 |
| Q5 | N/A | | | 9.2×104 | | 4.91 | 9451 | | 1.75 | 1.1×104 | | N/A | | 3.92 | 5.628 |
| BC | Q1 | 8.1×106 | | N/A | | 2.2×105 | | 4.75 | 5.0×104 | | 0.33 | 3.3×105 | | 0.34 | 6.2×104 | | 0.76 | 6.656 |
| Q2 | | | 4.0×105 | | 4.90 | 1.3×105 | | 0.37 | 1.9×105 | | 0.38 | 5.1×104 | | 1.47 | 7.896 |
| Q3 | 8.1×106 | | | 4.0×105 | | 3.89 | 9.0×104 | | 0.61 | 2.4×105 | | 1.16 | 1.8×104 | | 1.74 | 6.531 |
| Q4 | | 4.7×105 | | 4.7×105 | | 4.93 | 9.5×104 | | 0.36 | 2.4×105 | | 0.71 | 2.3×104 | | 1.55 | 6.823 |
| Q5 | N/A | | | 6.0×105 | | 4.83 | 3.2×105 | | 1.04 | 1.3×105 | | N/A | | 1.29 | 9.311 |
| RC | Q1 | 2.8×106 | | N/A | | 2.0×106 | | 4.76 | 8.4×105 | | 1.02 | 1.2×106 | | 0.99 | 2.0×105 | | 3.26 | 7.546 |
| Q2 | | | 2.1×106 | | 4.67 | 4.3×105 | | 0.39 | 5.0×105 | | 0.44 | 1.7×105 | | 0.96 | 7.428 |
| Q3 | −1 | | | 2.1×106 | | 4.61 | 7.8×105 | | 0.95 | 3.0×105 | | 1.28 | 9.3×104 | | 2.03 | 7.679 |
| Q4 | | 2.2×106 | | 1.9×106 | | 4.86 | 6.8×105 | | 1.74 | 3.0×105 | | 1.94 | 9.1×104 | | 4.34 | 7.798 |
| Q5 | N/A | | | 1.6×106 | | 4.41 | 7.1×105 | | 3.69 | 1.5×105 | | N/A | | 7.23 | 8.343 |
), ArticleFig(id=1327011462716961480, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011451111322216, language=CN, label=表2, caption=
各算法的运行时间和平均误差
, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 子图 | EX | | 2SCENT | | BT | | IS-BT | | ES | | EWS | | SES(本文) |
|---|
| 时间/ms | | 时间/ms | | 时间/ms | | 误差/% | 时间/ms | | 误差/% | 时间/ms | | 误差/% | 时间/ms | | 误差/% | 时间/ms |
|---|
| 注:N/A表示算法不支持时序子图;−1表示程序在运行时因内存不足而报错;加下划线数值表示最小误差或最小运行时间. |
| SU | Q1 | 3260 | | N/A | | 1499 | | 3.99 | 619.7 | | 0.97 | 561.9 | | 0.97 | 358.5 | | 1.17 | 4.536 |
| Q2 | | | 1650 | | 3.23 | 670.5 | | 1.48 | 468.1 | | 1.48 | 302.6 | | 2.39 | 4.370 |
| Q3 | 4600 | | | 1506 | | 4.85 | 722.8 | | 3.37 | 628.1 | | 3.37 | 2204 | | 3.91 | 4.420 |
| Q4 | | 4.6×104 | | 1434 | | 3.79 | 724.5 | | 2.54 | 681.3 | | 2.54 | 2307 | | 4.98 | 4.538 |
| Q5 | N/A | | | 1521 | | 4.55 | 758.9 | | 5.16 | 312.4 | | N/A | | 11.32 | 4.763 |
| SO | Q1 | 1.7×105 | | N/A | | 1.1×105 | | 4.82 | 8626 | | 0.24 | 2.7×104 | | 0.38 | 1.0×104 | | 0.46 | 5.334 |
| Q2 | | | 1.1×105 | | 4.82 | 2.7×104 | | 0.12 | 2.4×104 | | 0.39 | 1.1×104 | | 0.70 | 5.595 |
| Q3 | 4.7×105 | | | 1.1×105 | | 4.30 | 2.6×104 | | 0.37 | 2.4×104 | | 1.35 | 9167 | | 2.22 | 5.589 |
| Q4 | | 2.4×105 | | 1.1×105 | | 4.90 | 6775 | | 0.92 | 2.4×104 | | 2.02 | 9224 | | 3.18 | 5.561 |
| Q5 | N/A | | | 9.2×104 | | 4.91 | 9451 | | 1.75 | 1.1×104 | | N/A | | 3.92 | 5.628 |
| BC | Q1 | 8.1×106 | | N/A | | 2.2×105 | | 4.75 | 5.0×104 | | 0.33 | 3.3×105 | | 0.34 | 6.2×104 | | 0.76 | 6.656 |
| Q2 | | | 4.0×105 | | 4.90 | 1.3×105 | | 0.37 | 1.9×105 | | 0.38 | 5.1×104 | | 1.47 | 7.896 |
| Q3 | 8.1×106 | | | 4.0×105 | | 3.89 | 9.0×104 | | 0.61 | 2.4×105 | | 1.16 | 1.8×104 | | 1.74 | 6.531 |
| Q4 | | 4.7×105 | | 4.7×105 | | 4.93 | 9.5×104 | | 0.36 | 2.4×105 | | 0.71 | 2.3×104 | | 1.55 | 6.823 |
| Q5 | N/A | | | 6.0×105 | | 4.83 | 3.2×105 | | 1.04 | 1.3×105 | | N/A | | 1.29 | 9.311 |
| RC | Q1 | 2.8×106 | | N/A | | 2.0×106 | | 4.76 | 8.4×105 | | 1.02 | 1.2×106 | | 0.99 | 2.0×105 | | 3.26 | 7.546 |
| Q2 | | | 2.1×106 | | 4.67 | 4.3×105 | | 0.39 | 5.0×105 | | 0.44 | 1.7×105 | | 0.96 | 7.428 |
| Q3 | −1 | | | 2.1×106 | | 4.61 | 7.8×105 | | 0.95 | 3.0×105 | | 1.28 | 9.3×104 | | 2.03 | 7.679 |
| Q4 | | 2.2×106 | | 1.9×106 | | 4.86 | 6.8×105 | | 1.74 | 3.0×105 | | 1.94 | 9.1×104 | | 4.34 | 7.798 |
| Q5 | N/A | | | 1.6×106 | | 4.41 | 7.1×105 | | 3.69 | 1.5×105 | | N/A | | 7.23 | 8.343 |
)], 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.202330788, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330788, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202330788, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202330788, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1740758400000, fullTextJson=null, articleText=null, reference=null)