Article(id=1327011392328151154, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327011123016085523, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202330732, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=research-article, receivedDate=1694448000000, receivedDateStr=2023-09-12, revisedDate=1720108800000, revisedDateStr=2024-07-05, acceptedDate=1723132800000, acceptedDateStr=2024-08-09, onlineDate=1794313770610, onlineDateStr=2026-11-10, pubDate=1740758400000, pubDateStr=2025-03-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794313770610, onlineIssueDateStr=2026-11-10, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794313770610, creator=13701087609, updateTime=1794313770610, 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=694, endPage=708, ext={EN=ArticleExt(id=1327011392596586611, articleId=1327011392328151154, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=Efficient Subgraph Matching Algorithm with Graph Neural Network, columnId=1325489891789910943, journalTitle=Journal of Computer Research and Development, columnName=Artificial Intelligence, runingTitle=null, highlight=null, articleAbstract=
Subgraph matching is an optimization problem in graph, which is to find all matching subgraphs of the query graph in a large target graph. Although subgraph matching is an NP-Hard problem, the problem is common in many fields such as social networks, biochemistry, and cognitive science. Backtracking searching algorithms for subgraph matching have high time complexity, and the pruning strategy is essential to reduce the operating time. However, complex expanding in the existing pruning strategy leads to high complexity of time and space. To balance the efficiency and the effectiveness, only limited neighborhood structure information can be used in conflicting judging, which lets lots of useless states pass the pruning judging and wastes time. An efficient, accurate, and adaptive subgraph matching algorithm is proposed. The algorithm captures the detail structure of the whole graph by graph neural network, builds structure connections, and generates pruning possibilities for all candidate searching states. It replaces complex expanding pruning method with inferring by the neural network model to rapidly estimate the probability of pruning during searching. A data sampling mechanism is designed to alleviate the problem of network training collapse. Experiments show that using our pruning method in traditional backtracking search can improve search efficiency.
, authors=Xin Xue
1, 3, Tianchen Zhu
1, 3, Qingyun Sun
1, 3, Haoyi Zhou
2, 3, *, Jianxin Li
1, 3, authorsList=Xin Xue, Tianchen Zhu, Qingyun Sun, Haoyi Zhou, Jianxin Li, authorCompany=null, correspAuthors=Haoyi Zhou, authorNote=
born in 2001. PhD candidate. Student member of CCF. Her main research interests include graph neural network and combinatorial optimization problem
born in 1996. PhD. Member of CCF. His main research interest includes decision-making in time series
born in 1996. PhD, assistant professor. Member of CCF. Her main research interests include graph machine learning, network big data analysis, and anomaly detection
born in 1991. PhD, assistant professor. Member of CCF. His main research interests include time-series forecasting, task decision-making, and AI safety
born in 1979. PhD, professor. Distinguished member of CCF. His main research interests include big data analysis and processing, network big data computing, and scientific computing
, 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=1327011396996411542, articleId=1327011392328151154, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=融合图神经网络的高效子图匹配算法, columnId=1325489892104483745, journalTitle=计算机研究与发展, columnName=人工智能, runingTitle=null, highlight=null, articleAbstract=
子图匹配是在大型目标图中找出给定查询子图的全部匹配位置,在社交网络、生物化学和认知科学等多个领域都具有关键意义. 基于回溯搜索的子图匹配算法时间复杂度高,需要有效的剪枝策略减少运行时间. 然而,现有启发式剪枝算法只能依据当前状态的粗略邻域信息做出结构冲突判断,使得大量无效状态难以被筛出,导致子图匹配的性能不佳. 提出了一种高效、准确、自适应的融合图神经网络的子图匹配算法,通过图神经网络捕获细粒度邻域结构信息,生成全局结构关联,利用模型推理代替传统剪枝策略,估算剪枝概率. 该算法能够在单次查询中有效利用全局信息,显著提升对无效状态的筛选效率. 此外,还设计了一种数据采样机制,以缓解样本分布不均衡导致的网络训练崩溃问题. 实验证明,以基于图神经网络的算法替代回溯式算法的剪枝策略,能够显著提高其搜索效率.
, authors=薛欣
1, 3, 朱天晨
1, 3, 孙庆赟
1, 3, 周号益
2, 3, *, 李建欣
1, 3, authorsList=薛欣, 朱天晨, 孙庆赟, 周号益, 李建欣, authorCompany=null, correspAuthors=周号益, authorNote=
 |
2001年生. 博士研究生. CCF学生会员. 主要研究方向为图神经网络、组合优化问题 |
 |
1996年生. 博士. CCF会员. 主要研究方向为时序决策 |
 |
1996年生. 博士,助理教授. CCF会员. 主要研究方向为图机器学习、网络大数据分析、异常检测 |
 |
1991年生. 博士,助理教授. CCF会员. 主要研究方向为时间序列预测、任务决策、人工智能安全 |
 |
1979年生. 博士,教授.CCF杰出会员. 主要研究方向为大数据分析与处理、网络大数据计算、科学计算 |
, correspAuthorsNote=
, copyrightStatement=版权所有 © 2025 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=VkDnNKE/o4BX2kb2OH1wEQ==, magXml=N4clySMIfke8RH1mHpmhcg==, pdfUrl=null, pdf=35eW4TrTjLD8rt9ZCBcC7Q==, pdfFileSize=2125898, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=wStYtXFCrV94ODTtbsrJLg==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=vdCL9Kj6yxgtg+EdGSmnfQ==, mapNumber=null, fund=null)}, authors=[Author(id=1327011399127117985, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=xuexin@act.buaa.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327011399244558501, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, authorId=1327011399127117985, language=EN, stringName=Xin Xue, firstName=Xin, middleName=null, lastName=Xue, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 3, address=
1School of Computer Science and Engineering, Beihang University, Beijing 100191
3Beijing Advanced Innovation Center for Big Data and Brain Computing, Beijing 100191, bio={"content":"
born in 2001. PhD candidate. Student member of CCF. Her main research interests include graph neural network and combinatorial optimization problem
"}, bioImg=null, bioContent=
born in 2001. PhD candidate. Student member of CCF. Her main research interests include graph neural network and combinatorial optimization problem
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327011399324250278, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, authorId=1327011399127117985, language=CN, stringName=薛欣, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 3, address=
1北京航空航天大学计算机学院 北京 100191
3北京市大数据与脑机智能高精尖创新中心 北京 100191, bio={"img":"MauZb/tiUgMmz/rodqfQoA==","content":"
2001年生. 博士研究生. CCF学生会员. 主要研究方向为图神经网络、组合优化问题
"}, bioImg=MauZb/tiUgMmz/rodqfQoA==, bioContent=
2001年生. 博士研究生. CCF学生会员. 主要研究方向为图神经网络、组合优化问题
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327011397214515351, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, xref=1, ext=[AuthorCompanyExt(id=1327011397218709656, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397214515351, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Computer Science and Engineering, Beihang University, Beijing 100191), AuthorCompanyExt(id=1327011397227098265, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397214515351, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1北京航空航天大学计算机学院 北京 100191)]), AuthorCompany(id=1327011397394870429, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, xref=3, ext=[AuthorCompanyExt(id=1327011397403259038, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397394870429, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3Beijing Advanced Innovation Center for Big Data and Brain Computing, Beijing 100191), AuthorCompanyExt(id=1327011397407453343, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397394870429, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3北京市大数据与脑机智能高精尖创新中心 北京 100191)])]), Author(id=1327011399387164840, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327011399483633835, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, authorId=1327011399387164840, language=EN, stringName=Tianchen Zhu, firstName=Tianchen, middleName=null, lastName=Zhu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 3, address=
1School of Computer Science and Engineering, Beihang University, Beijing 100191
3Beijing Advanced Innovation Center for Big Data and Brain Computing, Beijing 100191, bio={"content":"
born in 1996. PhD. Member of CCF. His main research interest includes decision-making in time series
"}, bioImg=null, bioContent=
born in 1996. PhD. Member of CCF. His main research interest includes decision-making in time series
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327011399550742700, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, authorId=1327011399387164840, language=CN, stringName=朱天晨, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 3, address=
1北京航空航天大学计算机学院 北京 100191
3北京市大数据与脑机智能高精尖创新中心 北京 100191, bio={"img":"mS2QC6WEF4LBHXJ/3rIy8w==","content":"
1996年生. 博士. CCF会员. 主要研究方向为时序决策
"}, bioImg=mS2QC6WEF4LBHXJ/3rIy8w==, bioContent=
1996年生. 博士. CCF会员. 主要研究方向为时序决策
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327011397214515351, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, xref=1, ext=[AuthorCompanyExt(id=1327011397218709656, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397214515351, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Computer Science and Engineering, Beihang University, Beijing 100191), AuthorCompanyExt(id=1327011397227098265, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397214515351, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1北京航空航天大学计算机学院 北京 100191)]), AuthorCompany(id=1327011397394870429, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, xref=3, ext=[AuthorCompanyExt(id=1327011397403259038, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397394870429, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3Beijing Advanced Innovation Center for Big Data and Brain Computing, Beijing 100191), AuthorCompanyExt(id=1327011397407453343, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397394870429, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3北京市大数据与脑机智能高精尖创新中心 北京 100191)])]), Author(id=1327011399622045870, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, 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=1327011399798206641, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, authorId=1327011399622045870, language=EN, stringName=Qingyun Sun, firstName=Qingyun, middleName=null, lastName=Sun, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 3, address=
1School of Computer Science and Engineering, Beihang University, Beijing 100191
3Beijing Advanced Innovation Center for Big Data and Brain Computing, Beijing 100191, bio={"content":"
born in 1996. PhD, assistant professor. Member of CCF. Her main research interests include graph machine learning, network big data analysis, and anomaly detection
"}, bioImg=null, bioContent=
born in 1996. PhD, assistant professor. Member of CCF. Her main research interests include graph machine learning, network big data analysis, and anomaly detection
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327011399877898419, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, authorId=1327011399622045870, language=CN, stringName=孙庆赟, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 3, address=
1北京航空航天大学计算机学院 北京 100191
3北京市大数据与脑机智能高精尖创新中心 北京 100191, bio={"img":"CfgcF07my+QlXpwZNy3m6A==","content":"
1996年生. 博士,助理教授. CCF会员. 主要研究方向为图机器学习、网络大数据分析、异常检测
"}, bioImg=CfgcF07my+QlXpwZNy3m6A==, bioContent=
1996年生. 博士,助理教授. CCF会员. 主要研究方向为图机器学习、网络大数据分析、异常检测
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327011397214515351, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, xref=1, ext=[AuthorCompanyExt(id=1327011397218709656, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397214515351, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Computer Science and Engineering, Beihang University, Beijing 100191), AuthorCompanyExt(id=1327011397227098265, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397214515351, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1北京航空航天大学计算机学院 北京 100191)]), AuthorCompany(id=1327011397394870429, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, xref=3, ext=[AuthorCompanyExt(id=1327011397403259038, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397394870429, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3Beijing Advanced Innovation Center for Big Data and Brain Computing, Beijing 100191), AuthorCompanyExt(id=1327011397407453343, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397394870429, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3北京市大数据与脑机智能高精尖创新中心 北京 100191)])]), Author(id=1327011399953395893, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=haoyi@buaa.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1327011400033087673, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, authorId=1327011399953395893, language=EN, stringName=Haoyi Zhou, firstName=Haoyi, middleName=null, lastName=Zhou, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
2, 3, *, address=
2School of Software, Beihang University, Beijing 100191
3Beijing Advanced Innovation Center for Big Data and Brain Computing, Beijing 100191, bio={"content":"
born in 1991. PhD, assistant professor. Member of CCF. His main research interests include time-series forecasting, task decision-making, and AI safety
"}, bioImg=null, bioContent=
born in 1991. PhD, assistant professor. Member of CCF. His main research interests include time-series forecasting, task decision-making, and AI safety
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327011400121168058, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, authorId=1327011399953395893, language=CN, stringName=周号益, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
2, 3, *, address=
2北京航空航天大学软件学院 北京 100191
3北京市大数据与脑机智能高精尖创新中心 北京 100191, bio={"img":"NLfvUY/b2FmUSWloDysOjQ==","content":"
1991年生. 博士,助理教授. CCF会员. 主要研究方向为时间序列预测、任务决策、人工智能安全
"}, bioImg=NLfvUY/b2FmUSWloDysOjQ==, bioContent=
1991年生. 博士,助理教授. CCF会员. 主要研究方向为时间序列预测、任务决策、人工智能安全
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327011397294207130, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, xref=2, ext=[AuthorCompanyExt(id=1327011397298401435, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397294207130, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2School of Software, Beihang University, Beijing 100191), AuthorCompanyExt(id=1327011397306790044, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397294207130, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2北京航空航天大学软件学院 北京 100191)]), AuthorCompany(id=1327011397394870429, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, xref=3, ext=[AuthorCompanyExt(id=1327011397403259038, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397394870429, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3Beijing Advanced Innovation Center for Big Data and Brain Computing, Beijing 100191), AuthorCompanyExt(id=1327011397407453343, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397394870429, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3北京市大数据与脑机智能高精尖创新中心 北京 100191)])]), Author(id=1327011400196665532, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, 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=1327011400293134527, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, authorId=1327011400196665532, language=EN, stringName=Jianxin Li, firstName=Jianxin, middleName=null, lastName=Li, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 3, address=
1School of Computer Science and Engineering, Beihang University, Beijing 100191
3Beijing Advanced Innovation Center for Big Data and Brain Computing, Beijing 100191, bio={"content":"
born in 1979. PhD, professor. Distinguished member of CCF. His main research interests include big data analysis and processing, network big data computing, and scientific computing
"}, bioImg=null, bioContent=
born in 1979. PhD, professor. Distinguished member of CCF. His main research interests include big data analysis and processing, network big data computing, and scientific computing
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327011400414769344, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, authorId=1327011400196665532, language=CN, stringName=李建欣, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 3, address=
1北京航空航天大学计算机学院 北京 100191
3北京市大数据与脑机智能高精尖创新中心 北京 100191, bio={"img":"I8XNDUux7PGAH+3EJh9/kQ==","content":"
1979年生. 博士,教授.CCF杰出会员. 主要研究方向为大数据分析与处理、网络大数据计算、科学计算
"}, bioImg=I8XNDUux7PGAH+3EJh9/kQ==, bioContent=
1979年生. 博士,教授.CCF杰出会员. 主要研究方向为大数据分析与处理、网络大数据计算、科学计算
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327011397214515351, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, xref=1, ext=[AuthorCompanyExt(id=1327011397218709656, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397214515351, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Computer Science and Engineering, Beihang University, Beijing 100191), AuthorCompanyExt(id=1327011397227098265, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397214515351, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1北京航空航天大学计算机学院 北京 100191)]), AuthorCompany(id=1327011397394870429, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, xref=3, ext=[AuthorCompanyExt(id=1327011397403259038, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397394870429, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3Beijing Advanced Innovation Center for Big Data and Brain Computing, Beijing 100191), AuthorCompanyExt(id=1327011397407453343, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397394870429, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3北京市大数据与脑机智能高精尖创新中心 北京 100191)])])], keywords=[Keyword(id=1327011400507044033, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=EN, orderNo=1, keyword=subgraph matching), Keyword(id=1327011400569958594, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=EN, orderNo=2, keyword=graph neural network), Keyword(id=1327011400641261763, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=EN, orderNo=3, keyword=backtracking algorithm), Keyword(id=1327011400699982020, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=EN, orderNo=4, keyword=combinatorial optimization), Keyword(id=1327011400825811141, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=EN, orderNo=5, keyword=attention mechanism), Keyword(id=1327011400918085830, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=CN, orderNo=1, keyword=子图匹配), Keyword(id=1327011401056497863, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=CN, orderNo=2, keyword=图神经网络), Keyword(id=1327011401152966856, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=CN, orderNo=3, keyword=回溯式算法), Keyword(id=1327011401232658633, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=CN, orderNo=4, keyword=组合优化), Keyword(id=1327011401345904842, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=CN, orderNo=5, keyword=注意力机制)], refs=[Reference(id=1327011405888336110, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, 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=Snijders T, Pattison P, Robins G, et al. New specifications for exponential random graph models[J]. Sociological Methodology, 2006, 36(1): 99−153, articleTitle=null, refAbstract=null), Reference(id=1327011405959639279, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, 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=Xue Jiawei, Jiang Nan, Liang Senwei, et al. Quantifying spatial homogeneity of urban road networks via graph neural networks[J]. Nature Machine Intelligence, 2022, 4(3): 246−257, articleTitle=null, refAbstract=null), Reference(id=1327011406022553840, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, 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=Przulj N, Corneil D, Jurisica I. Efficient estimation of graphlet frequency distributions in protein-protein interaction networks[J]. Bioinformatics, 2006, 22(8): 974−980, articleTitle=null, refAbstract=null), Reference(id=1327011406106439921, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, 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=郭方方,王欣悦,王慧强,等. 基于最大频繁子图挖掘的动态污点分析方法[J]. 计算机研究与发展,2020,57(3):631−638, articleTitle=null, refAbstract=null), Reference(id=1327011406173548786, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, 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=Guo Fangfang, Wang Xinyue, Wang Huiqiang, et al. A dynamic stain analysis method on maximal frequent sub graph minin[J]. Journal of Computer Research and Development, 2020, 57(3): 631−638 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327011406236463348, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=Webber J. A programmatic introduction to Neo4j[C]//Proc of the 2012 ACM Conf on Systems, Programming, and Applications: Software for Humanity. New York: ACM, 2018: 217−218, articleTitle=null, refAbstract=null), Reference(id=1327011406320349430, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=Anikin D, Borisenko O, Nedumov Y. Labeled property graphs: SQL or NoSQL[C]//Proc of the 2019 Ivannikov Memorial Workshop. Piscataway, NJ: IEEE, 2019: 7−13, articleTitle=null, refAbstract=null), Reference(id=1327011406395846903, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=Singh R, Xu Jinbo, Berger B. Pairwise global alignment of protein interaction networks by matching neighborhood topology[C]//Proc of the 11th Annual Int Conf on Research in Computational Molecular Biology. New York: ACM, 2007: 16−31, articleTitle=null, refAbstract=null), Reference(id=1327011408107122937, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhang Xiaolin, Yuan Haochen, Li Zhuolin, et al. Distributed subgraph matching privacy preserving method for dynamic social network[C]//Proc of the 7th CCF Conf of BigData. Berlin: Springer, 2019: 159−173, articleTitle=null, refAbstract=null), Reference(id=1327011408199397626, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=9, authorNames=null, journalName=null, refType=null, unstructuredReference=Nguyen H, Jeong H. An area partitioning and subgraph growing (APSG) approach to the conflation of road networks[J]. Sensors, 2022, 22(4): 1501−1526, articleTitle=null, refAbstract=null), Reference(id=1327011408316838140, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=Pavlov D, Shturts I. Chemical substructure search screening with fingerprints built with subGraph enumeration[J]. Reviews on Advanced Materials Science, 2009, 20: 37−41, articleTitle=null, refAbstract=null), Reference(id=1327011408404918525, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=Conte D, Foggia P, Sansone C, et al. Thirty years of graph matching in pattern recognition[J]. International Journal of Pattern Recognition and Artificial Intelligence, 2004, 18(3): 265−298, articleTitle=null, refAbstract=null), Reference(id=1327011408472027390, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=Nakai, Kenta. Yeast : UCI Machine learning repository[DB/OL]. 1996[2023-03-01]. https://archive.ics.uci.edu/ml/datasets/Yeast, articleTitle=null, refAbstract=null), Reference(id=1327011408543330559, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, 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=Yang J, Leskovec J. Defining and evaluating network communities based on ground-truth[C]//Proc of the 12th IEEE Int Conf on Data Mining. Piscataway, NJ: IEEE, 2012: 745−754, articleTitle=null, refAbstract=null), Reference(id=1327011408623022336, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, 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=Sun Shixuan, Luo Qiong. In-memory subgraph matching: An in-depth study[C]//Proc of the 2020 Int Conf on Management of Data. New York: ACM, 2020: 1083−1098, articleTitle=null, refAbstract=null), Reference(id=1327011408711102721, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=15, authorNames=null, journalName=null, refType=null, unstructuredReference=Cordella L, Foggia P, Sansone C, et al. A (sub)graph isomorphism algorithm for matching large graphs[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(10): 1367−1372, articleTitle=null, refAbstract=null), Reference(id=1327011408782405890, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=16, authorNames=null, journalName=null, refType=null, unstructuredReference=Carletti V, Foggia P, Vento M. VF2 plus: An improved version of VF2 for biological graphs[C]//Proc of the 10th Int Workshop on Graph Based Representations in Pattern Recognition. Berlin: Springer, 2015: 168−177, articleTitle=null, refAbstract=null), Reference(id=1327011408853709059, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=17, authorNames=null, journalName=null, refType=null, unstructuredReference=Juttner A, Madarasi P. VF2++ ―An improved subgraph isomorphism algorithm[J]. Discrete Applied Mathematics, 2018, 242: 69−81, articleTitle=null, refAbstract=null), Reference(id=1327011408925012228, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=18, authorNames=null, journalName=null, refType=null, unstructuredReference=Vinyals O, Fortunato M, Jaitly N. Pointer networks[C]//Proc of the 28th Annual Conf on Neural Information Processing Systems. New York: ACM, 2015: 2692−2700, articleTitle=null, refAbstract=null), Reference(id=1327011409008898309, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=19, authorNames=null, journalName=null, refType=null, unstructuredReference=Liu Xin, Pan Haojie, He Mutian, et al. Neural subgraph isomorphism counting[C]//Proc of the 26th ACM Int Conf on Knowledge Discovery Data Mining. New York: ACM, 2019: 1959−1969, articleTitle=null, refAbstract=null), Reference(id=1327011409084395782, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=Shang Haichuan, Zhang Ying, Lin Xuemin, et al. Taming verification hardness: An efficient algorithm for testing subgraph isomorphism[J]. Very Large Data Base Endowment, 2008, 1(1): 364−375, articleTitle=null, refAbstract=null), Reference(id=1327011409164087559, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=Abdelaziz I, Al-Harbi R, Salihoglu S, et al. SPARTex: A vertex-centric framework for RDF data analytics[J]. Very Large Data Base Endowment, 2015, 8(12): 1880−1883, articleTitle=null, refAbstract=null), Reference(id=1327011409231196424, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Ngo H, Porat E, Re C, et al. Worst-case optimal join algorithms[J]. Journal of ACM, 2018, 65(3): 16: 1−16: 40, articleTitle=null, refAbstract=null), Reference(id=1327011409306693897, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=23, rfOrder=23, authorNames=null, journalName=null, refType=null, unstructuredReference=Carletti V, Foggia P, Saggese A, et al. Challenging the time complexity of exact subgraph isomorphism for huge and dense graphs with VF3[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2018, 40(4): 804−818, articleTitle=null, refAbstract=null), Reference(id=1327011409403162890, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=24, rfOrder=24, authorNames=null, journalName=null, refType=null, unstructuredReference=Aberger C, Lamb A, Tu S, et al. EmptyHeaded: A relational engine for graph processing[C]//Proc of the 2016 Int Conf on Management of Data. New York: ACM, 2015: 431−446, articleTitle=null, refAbstract=null), Reference(id=1327011409470271755, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=25, rfOrder=25, authorNames=null, journalName=null, refType=null, unstructuredReference=Aref M, Cate B, Green T, et al. Design and implementation of the LogicBlox system[C]//Proc of the 2015 ACM Int Conf on Management of Data. New York: ACM, 2015: 1371−1382, articleTitle=null, refAbstract=null), Reference(id=1327011409545769228, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=26, rfOrder=26, authorNames=null, journalName=null, refType=null, unstructuredReference=Scarselli F, Gori M, Tsoi A, et al. The graph neural network mode[J]. IEEE Transactions on Neural Networks, 2009, 20(1): 61−80, articleTitle=null, refAbstract=null), Reference(id=1327011409625461005, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=27, rfOrder=27, authorNames=null, journalName=null, refType=null, unstructuredReference=Kipf T, Welling M. Semi-supervised classifification with graph convolutional networks[J]. arXiv preprint, arXiv: 1609.02907, 2016, articleTitle=null, refAbstract=null), Reference(id=1327011409696764174, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=28, rfOrder=28, authorNames=null, journalName=null, refType=null, unstructuredReference=Schlichtkrull M, Kipf T, Bloem P, et al. Modeling relational data with graph convolutional networks[C]//Proc of the 15th Int Conf of ESWC. Berlin: Springer, 2018: 593−607, articleTitle=null, refAbstract=null), Reference(id=1327011409780650255, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=29, rfOrder=29, authorNames=null, journalName=null, refType=null, unstructuredReference=Yan Sijie, Xiong Yuanjun, Lin Dahua. Spatial temporal graph convolutional networks for skeleton-based action recognition[C]//Proc of the 8th AAAI Conf on Artificial Intelligence. New York: ACM, 2018: 7444−7452, articleTitle=null, refAbstract=null), Reference(id=1327011409864536336, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=30, rfOrder=30, authorNames=null, journalName=null, refType=null, unstructuredReference=Hamilton W, Ying R, Leskovec J. Inductive representation learning on large graphs[C]//Proc of the 31st Int Conf on Neural Information Processing Systems. New York: ACM, 2017: 1025−1035, articleTitle=null, refAbstract=null), Reference(id=1327011409940033809, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=31, rfOrder=31, authorNames=null, journalName=null, refType=null, unstructuredReference=Xu Keyulu, Hu Weihua, Leskovec J, et al. How powerful are graph neural networks[J]. arXiv preprint, arXiv: 1810.00826, 2018, articleTitle=null, refAbstract=null), Reference(id=1327011410015531282, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=32, rfOrder=32, authorNames=null, journalName=null, refType=null, unstructuredReference=Velickovic P, Cucurull G, Casanova A, et al. Graph attention networks[J]. arXiv preprint, arXiv: 1710.10903, 2017, articleTitle=null, refAbstract=null), Reference(id=1327011410091028755, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=33, rfOrder=33, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Shuohang, Jiang Jing. Machine comprehension using Match-LSTM and answer pointer[J]. arXiv preprint, arXiv: 1608.0790, 2016, articleTitle=null, refAbstract=null), Reference(id=1327011410342686996, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=34, rfOrder=34, authorNames=null, journalName=null, refType=null, unstructuredReference=Ma Qiang, Ge Suwen, He Danyang, et al. Combinatorial optimization by graph pointer networks and hierarchical reinforcement learning[J]. arXiv preprint, arXiv: 1911.04936, 2019, articleTitle=null, refAbstract=null), Reference(id=1327011410447544597, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=35, rfOrder=35, authorNames=null, journalName=null, refType=null, unstructuredReference=Khalil E, Dai H, Zhang Y, et al. Learning combinatorial optimization algorithms over graphs[C]//Proc of the 30th Annual Conf on Neural Information Processing System. La Jolla, CA: NIPS, 2017, 6348−6358, articleTitle=null, refAbstract=null), Reference(id=1327011410523042070, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=36, rfOrder=36, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Hanchen, Zhang Ying, Qin Lu, et al. Reinforcement learning based query vertex ordering model for subgraph matching[C]//Proc of the 38th Int Conf on Data Engineering. Piscataway, NJ: IEEE, 2022: 245−258, articleTitle=null, refAbstract=null), Reference(id=1327011410602733847, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=37, rfOrder=37, authorNames=null, journalName=null, refType=null, unstructuredReference=Ying R, Lou Zhaoyu, You Jiaxuan, et al. Neural subgraph matching[J]. arXiv preprint, arXiv: 2007.03092, 2020, articleTitle=null, refAbstract=null), Reference(id=1327011410695008536, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=38, rfOrder=38, authorNames=null, journalName=null, refType=null, unstructuredReference=Roy I, Velugoti V, Chakrabarti S, et al. Interpretable neural subgraph matching for graph retrieval[C]//Proc of the 36th AAAI Conf on Artificial Intelligence. New York: ACM, 2022: 8115−8123, articleTitle=null, refAbstract=null), Reference(id=1327011410770506009, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=39, rfOrder=39, authorNames=null, journalName=null, refType=null, unstructuredReference=Vaswani A, Shazeer N, Parmar N, et al. Attention is all you need[C]//Proc of the 30th Annual Conf on Neural Information Processing Systems. New York: ACM, 2017: 5998−6008, articleTitle=null, refAbstract=null), Reference(id=1327011410841809178, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=40, rfOrder=40, authorNames=null, journalName=null, refType=null, unstructuredReference=Devlin J, Chang Mingwei, Lee K, et al. BERT: Pre-training of deep bidirectional transformers for language understanding[C]//Proc of the 2019 Conf of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies. Stroudsburg, PA: ACL, 2019: 4171−4186, articleTitle=null, refAbstract=null), Reference(id=1327011410908918043, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=41, rfOrder=41, authorNames=null, journalName=null, refType=null, unstructuredReference=Beltagy I, Peters M, Cohan A. Longformer: The long-document transformer[J]. arXiv preprint, arXiv: 2004.05150, 2020, articleTitle=null, refAbstract=null), Reference(id=1327011412569862428, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=42, rfOrder=42, authorNames=null, journalName=null, refType=null, unstructuredReference=Dai Zihang, Yang Zhilin, Yang Yiming, et al. Transformer-XL: Attentive language models beyond a fixed-length context[C]//Proc of the 57th Annual Meeting of the Association for Computational Linguistics. Stroudsburg, PA: ACL, 2019: 2978−2988, articleTitle=null, refAbstract=null), Reference(id=1327011412653748510, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=43, rfOrder=43, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Wenhai, Xie Enze, Li Xiang, et al. Pyramid vision transformer: A versatile backbone for dense prediction without convolutions[C]//Proc of the 2021 IEEE/CVF Int Conf on Computer Vision. Piscataway, NJ: IEEE, 2021: 548−558, articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1327011397214515351, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, xref=1, ext=[AuthorCompanyExt(id=1327011397218709656, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397214515351, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Computer Science and Engineering, Beihang University, Beijing 100191), AuthorCompanyExt(id=1327011397227098265, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397214515351, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1北京航空航天大学计算机学院 北京 100191)]), AuthorCompany(id=1327011397294207130, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, xref=2, ext=[AuthorCompanyExt(id=1327011397298401435, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397294207130, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2School of Software, Beihang University, Beijing 100191), AuthorCompanyExt(id=1327011397306790044, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397294207130, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2北京航空航天大学软件学院 北京 100191)]), AuthorCompany(id=1327011397394870429, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, xref=3, ext=[AuthorCompanyExt(id=1327011397403259038, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397394870429, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3Beijing Advanced Innovation Center for Big Data and Brain Computing, Beijing 100191), AuthorCompanyExt(id=1327011397407453343, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, companyId=1327011397394870429, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3北京市大数据与脑机智能高精尖创新中心 北京 100191)])], figs=[ArticleFig(id=1327011401547231435, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=EN, label=Figure 1, caption=
Overall framework diagram of subgraph matching algorithm with graph neural network, figureFileSmall=mCoIh3F8G9ykvc+3NWrFMg==, figureFileBig=wStYtXFCrV94ODTtbsrJLg==, tableContent=null), ArticleFig(id=1327011401626923212, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=CN, label=图1, caption=
融合图神经网络的子图匹配算法整体框架图, figureFileSmall=mCoIh3F8G9ykvc+3NWrFMg==, figureFileBig=wStYtXFCrV94ODTtbsrJLg==, tableContent=null), ArticleFig(id=1327011401819861197, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=EN, label=Figure 2, caption=
Illustration of sampling algorithm for substate set, figureFileSmall=6UAyVS5BOrm9G3ZF0YTmBA==, figureFileBig=uP6LNF+/H3gRfLjwgCZv2A==, tableContent=null), ArticleFig(id=1327011401878581454, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=CN, label=图2, caption=
面向子状态集合的采样算法示意图, figureFileSmall=6UAyVS5BOrm9G3ZF0YTmBA==, figureFileBig=uP6LNF+/H3gRfLjwgCZv2A==, tableContent=null), ArticleFig(id=1327011401937301711, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=EN, label=Figure 3, caption=
Illustration of pruning predicting model, figureFileSmall=Tyml/eUiNByp9jtKf4n+Ng==, figureFileBig=X4YtCnUeTC4lOrMvgtGZ3A==, tableContent=null), ArticleFig(id=1327011403594051792, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=CN, label=图3, caption=
剪枝预测模型整体结构图, figureFileSmall=Tyml/eUiNByp9jtKf4n+Ng==, figureFileBig=X4YtCnUeTC4lOrMvgtGZ3A==, tableContent=null), ArticleFig(id=1327011403665354961, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=EN, label=Figure 4, caption=
Structure diagram of embedding layer, figureFileSmall=cGJKDmA/K1wB9EJXnSNe7Q==, figureFileBig=rKZNfvnurbmwV1ZrRT+ErQ==, tableContent=null), ArticleFig(id=1327011403736658131, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=CN, label=图4, caption=
嵌入层结构图, figureFileSmall=cGJKDmA/K1wB9EJXnSNe7Q==, figureFileBig=rKZNfvnurbmwV1ZrRT+ErQ==, tableContent=null), ArticleFig(id=1327011403807961300, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=EN, label=Figure 5, caption=
Structure diagram of encoding layer, figureFileSmall=jGgIULDqu+1wLD/Dvw6SsQ==, figureFileBig=KkURkRq84jR1QbVCNwr57g==, tableContent=null), ArticleFig(id=1327011403875070165, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=CN, label=图5, caption=
编码层结构图, figureFileSmall=jGgIULDqu+1wLD/Dvw6SsQ==, figureFileBig=KkURkRq84jR1QbVCNwr57g==, tableContent=null), ArticleFig(id=1327011403937984726, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=EN, label=Figure 6, caption=
Structure diagram of decoding layer, figureFileSmall=EqM2RPfJJGJdJO71/9pD0w==, figureFileBig=SatCTwoO/DmHyoH9e4YL4A==, tableContent=null), ArticleFig(id=1327011404030259415, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=CN, label=图6, caption=
解码层结构图, figureFileSmall=EqM2RPfJJGJdJO71/9pD0w==, figureFileBig=SatCTwoO/DmHyoH9e4YL4A==, tableContent=null), ArticleFig(id=1327011404093173976, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=EN, label=Figure 7, caption=
Illustration of hybrid model, figureFileSmall=6mM2YS/g5ckFsHiMTKjO6A==, figureFileBig=iCTLagsGSQ+mTInqtidTZg==, tableContent=null), ArticleFig(id=1327011404160282841, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=CN, label=图7, caption=
嵌合模块示意图, figureFileSmall=6mM2YS/g5ckFsHiMTKjO6A==, figureFileBig=iCTLagsGSQ+mTInqtidTZg==, tableContent=null), ArticleFig(id=1327011404223197402, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=EN, label=Figure 8, caption=
Query graphs examples with large amount of useless search space, figureFileSmall=kWtCOS39c788fvc1judo1w==, figureFileBig=EPQ/iqW1MyaCuOLiJyNE+Q==, tableContent=null), ArticleFig(id=1327011404286111963, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=CN, label=图8, caption=
无效状态较多的查询图示例, figureFileSmall=kWtCOS39c788fvc1judo1w==, figureFileBig=EPQ/iqW1MyaCuOLiJyNE+Q==, tableContent=null), ArticleFig(id=1327011404365803740, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=EN, label=Figure 9, caption=
Comparison of search nodes, figureFileSmall=lbfCyreUT640RfMFP82BSA==, figureFileBig=HQis6GzuZb0zz3X+KXiyDA==, tableContent=null), ArticleFig(id=1327011404428718301, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=CN, label=图9, caption=
搜索节点对比, figureFileSmall=lbfCyreUT640RfMFP82BSA==, figureFileBig=HQis6GzuZb0zz3X+KXiyDA==, tableContent=null), ArticleFig(id=1327011404512604382, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=EN, label=Figure 10, caption=
Query graph examples of long running time, figureFileSmall=F7dFJv3QvU6o+dug/mt5DA==, figureFileBig=AmdRk9hl7DvI7a1g6fzAlQ==, tableContent=null), ArticleFig(id=1327011404625850591, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=CN, label=图10, caption=
运行时间较长的查询图示例, figureFileSmall=F7dFJv3QvU6o+dug/mt5DA==, figureFileBig=AmdRk9hl7DvI7a1g6fzAlQ==, tableContent=null), ArticleFig(id=1327011404718125280, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=EN, label=Table 1, caption=
Comparison Table of a Set of Examples, figureFileSmall=null, figureFileBig=null, tableContent=
| 样本编号 | 当前搜索状态 | 可能的最终深度 |
|---|
| 1 | {(0, 1721)} | 1,2,3,4 |
| 2 | {(0, 1721),(1, 515),(2, 30)} | 3,4 |
), ArticleFig(id=1327011404789428449, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=CN, label=表1, caption=
一组样本示例对照表
, figureFileSmall=null, figureFileBig=null, tableContent=
| 样本编号 | 当前搜索状态 | 可能的最终深度 |
|---|
| 1 | {(0, 1721)} | 1,2,3,4 |
| 2 | {(0, 1721),(1, 515),(2, 30)} | 3,4 |
), ArticleFig(id=1327011404877508834, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=EN, label=Table 2, caption=
Information Table of Datasets, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 领域 | 点数 | 边数 | 类别数 | 点平均度数 |
|---|
| DBLP | 社交网络 | 317 080 | 1 049 866 | 15 | 6.6 |
| Yeast | 生物蛋白 | 3 112 | 12 519 | 71 | 8.0 |
), ArticleFig(id=1327011404969783523, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=CN, label=表2, caption=
数据集信息表
, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 领域 | 点数 | 边数 | 类别数 | 点平均度数 |
|---|
| DBLP | 社交网络 | 317 080 | 1 049 866 | 15 | 6.6 |
| Yeast | 生物蛋白 | 3 112 | 12 519 | 71 | 8.0 |
), ArticleFig(id=1327011405045280996, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=EN, label=Table 3, caption=
Comparison of Prediction Results, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | VF3匹配概率算法 | | 本文算法 |
|---|
| 准确率 | F1分数 | | 准确率 | F1分数 |
|---|
| 注:黑体数值表示该数据集下该项评分的最优值. |
| Yeast | 0.539 7 | 0.699 7 | | 0.657 8 | 0.655 4 |
| DBLP | 0.589 6 | 0.738 2 | | 0.702 8 | 0.772 9 |
), ArticleFig(id=1327011405104001253, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=CN, label=表3, caption=
预测结果对比
, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | VF3匹配概率算法 | | 本文算法 |
|---|
| 准确率 | F1分数 | | 准确率 | F1分数 |
|---|
| 注:黑体数值表示该数据集下该项评分的最优值. |
| Yeast | 0.539 7 | 0.699 7 | | 0.657 8 | 0.655 4 |
| DBLP | 0.589 6 | 0.738 2 | | 0.702 8 | 0.772 9 |
), ArticleFig(id=1327011405162721510, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=EN, label=Table 4, caption=
Prediction Results under Different GCN Layers, figureFileSmall=null, figureFileBig=null, tableContent=
| GCN层数 | 准确率 | F1分数 |
|---|
| 注:黑体数值表示该层数下该项评分的最优值. |
| 2 | 0.657 8 | 0.655 4 |
| 3 | 0.631 2 | 0.653 7 |
| 4 | 0.607 4 | 0.646 4 |
), ArticleFig(id=1327011405238218983, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=CN, label=表4, caption=
不同图卷积神经网络层数下的预测结果
, figureFileSmall=null, figureFileBig=null, tableContent=
| GCN层数 | 准确率 | F1分数 |
|---|
| 注:黑体数值表示该层数下该项评分的最优值. |
| 2 | 0.657 8 | 0.655 4 |
| 3 | 0.631 2 | 0.653 7 |
| 4 | 0.607 4 | 0.646 4 |
), ArticleFig(id=1327011405338882280, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=EN, label=Table 5, caption=
Comparison Table of Pruning Effect, figureFileSmall=null, figureFileBig=null, tableContent=
示例 编号 | 有效状 态数 | VF3算法 | | 本文算法 |
|---|
| 解数 | 总状态数 | 无效状态数 | | 解数 | 总状态数 | 无效状态数 |
|---|
| 1 | 68 | 44 | 1 682 | 1 614 | | 44 | 910 | 842 |
| 2 | 39 | 11 | 763 | 724 | | 11 | 596 | 557 |
| 3 | 217 | 34 | 786 | 569 | | 34 | 342 | 125 |
| 4 | 6 321 | 1 536 | 101 882 | 95 561 | | 1 536 | 32 272 | 25 951 |
| 5 | 358 | 86 | 5 290 | 4 932 | | 86 | 4 127 | 3 769 |
| 6 | 34 | 2 | 211 | 177 | | 2 | 140 | 106 |
), ArticleFig(id=1327011405410185449, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=CN, label=表5, caption=
剪枝效果对比表
, figureFileSmall=null, figureFileBig=null, tableContent=
示例 编号 | 有效状 态数 | VF3算法 | | 本文算法 |
|---|
| 解数 | 总状态数 | 无效状态数 | | 解数 | 总状态数 | 无效状态数 |
|---|
| 1 | 68 | 44 | 1 682 | 1 614 | | 44 | 910 | 842 |
| 2 | 39 | 11 | 763 | 724 | | 11 | 596 | 557 |
| 3 | 217 | 34 | 786 | 569 | | 34 | 342 | 125 |
| 4 | 6 321 | 1 536 | 101 882 | 95 561 | | 1 536 | 32 272 | 25 951 |
| 5 | 358 | 86 | 5 290 | 4 932 | | 86 | 4 127 | 3 769 |
| 6 | 34 | 2 | 211 | 177 | | 2 | 140 | 106 |
), ArticleFig(id=1327011405498265834, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=EN, label=Table 6, caption=
Comparison Table of Pruning Effect, figureFileSmall=null, figureFileBig=null, tableContent=
示例 编号 | 点 数 | 边 数 | VF3算法 | | 本文算法 |
|---|
| 解数 | 总状态数 | 运行时间/s | | 解数 | 总状态数 | 运行时间/s |
|---|
| 1 | 16 | 28 | 15 744 | 1 882 440 | 1 130.85 | | 672 | 52 680 | 213.78 |
| 2 | 8 | 19 | 709 138 | 1 136 551 | 188. 21 | | 450 | 9 766 | 35.86 |
| 3 | 8 | 14 | 228 176 | 431 467 | 44.78 | | 10 | 1 435 | 5.48 |
), ArticleFig(id=1327011405569569003, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=CN, label=表6, caption=
剪枝效果对比表
, figureFileSmall=null, figureFileBig=null, tableContent=
示例 编号 | 点 数 | 边 数 | VF3算法 | | 本文算法 |
|---|
| 解数 | 总状态数 | 运行时间/s | | 解数 | 总状态数 | 运行时间/s |
|---|
| 1 | 16 | 28 | 15 744 | 1 882 440 | 1 130.85 | | 672 | 52 680 | 213.78 |
| 2 | 8 | 19 | 709 138 | 1 136 551 | 188. 21 | | 450 | 9 766 | 35.86 |
| 3 | 8 | 14 | 228 176 | 431 467 | 44.78 | | 10 | 1 435 | 5.48 |
), ArticleFig(id=1327011405632483564, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=EN, label=Table 7, caption=
Amount of Samples, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 样本状态数量 | 训练样本数 | 测试样本数 | 验证样本数 |
|---|
| Yeast | 6 174 | 4 322 | 618 | 1 235 |
| DBLP | 2 154 | 1 508 | 215 | 431 |
), ArticleFig(id=1327011405699592429, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011392328151154, language=CN, label=表7, caption=
样本数量
, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 样本状态数量 | 训练样本数 | 测试样本数 | 验证样本数 |
|---|
| Yeast | 6 174 | 4 322 | 618 | 1 235 |
| DBLP | 2 154 | 1 508 | 215 | 431 |
)], 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.202330732, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330732, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202330732, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202330732, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1740758400000, fullTextJson=null, articleText=null, reference=null)