软件学报

软件学报杂志 北大期刊 CSCD期刊 统计源期刊

Journal of Software

杂志简介:《软件学报》杂志经新闻出版总署批准,自1990年创刊,国内刊号为11-2560/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:理论计算机科学、系统软件与软件工程、模式识别与人工智能、数据库技术、计算机网络与信息安全、计算机体系结构

主管单位:中国科学院
主办单位:中国科学院软件研究所;中国计算机学会
国际刊号:1000-9825
国内刊号:11-2560/TP
全年订价:¥ 1128.00
创刊时间:1990
所属类别:计算机类
发行周期:月刊
发行地区:北京
出版语言:中文
预计审稿时间:1-3个月
综合影响因子:2.83
复合影响因子:2.86
总发文量:2758
总被引量:63909
H指数:112
立即指数:0.0972
期刊他引率:1
平均引文率:21.1354
  • 基于图结构的大数据分析与管理技术专刊前言

    作者:林学民; 杜小勇; 李翠平 刊期:2018年第03期

    作为一种常用的描述事物之间复杂关联关系的普适结构,图结构被广泛用于表示万维网、社交网络、蛋白质交互网络、化学分子结构、软件代码剽窃检测、复杂对象识别、公路网络、模式识别、超大规模集成电路设计和生态系统中的食物链等.图结构在大数据价值发现中也发挥着重要的作用,如何对基于图结构的大数据进行有效的分析和管理,已成为学术界和...

  • 流式处理的异步图处理框架

    作者:李金吉; 张岩峰; 巩树凤; 于戈; 高立新 刊期:2018年第03期

    分布式图计算是目前处理大图数据的主流技术,但是存在诸多无法避免的问题,比如分布式计算的负载均衡和分布式实现的调试和优化仍然非常困难.另一方面,近几年的研究结果表明:通过设计合理的数据结构和处理模型,在单个PC上基于大容量磁盘的大图计算往往可以获得与分布式图计算相当的处理性能.例如,GraphChi在单机上的处理性能与Spark在50...

  • 路径-维度GraphOLAP大规模多维网络并行分析框架

    作者:张子兴; 吴斌; 吴心宇; 张有杰; 孙思瑞; 彭程程; 刘昱彤 刊期:2018年第03期

    现实生活中,大量数据都可以使用多维网络进行建模.如何更好地对多维网络进行分析,是研究人员关注的重点.OLAP(联机分析处理)技术已被证实是对多维关系数据进行分析的有效工具,但应用OLAP技术管理与分析多维网络数据以支持有效决策,仍是一项巨大的挑战.设计并提出了一种图立方体模型:路径.维度立方体,并针对提出的立方体模型将物化过...

  • 分布式图处理系统技术综述

    作者:王童童; 荣垂田; 卢卫; 杜小勇 刊期:2018年第03期

    图作为一种基本的数据类型,是对现实世界中对象及其关联关系的一种抽象.现实中,许多科学问题都可以被模型化为图的问题,因此,对图数据进行分析非常重要.图数据分析在语义Web分析、社交网络、生物基因分析以及信息检索等领域有着广泛的应用.随着移动互联、物联网等信息技术的发展,图数据的规模处于持续增长的状态.为了能够应对大规模图...

  • Coteries轨迹模式挖掘及个性化旅游路线推荐

    作者:李晓旭; 于亚新; 张文超; 王磊 刊期:2018年第03期

    Coterie是一种异步的组模式,要求在不等时间间隔约束下,找出具有相似轨迹行为的组模式.而传统的轨迹组模式挖掘算法往往处理具有固定时间间隔采样约束的GPS数据,因此无法直接用于Coterie模式挖掘.同时,传统组模式挖掘存在语义信息缺失问题,降低了个性化旅游路线推荐的完整度和准确度.为此,提出基于语义的距离敏感推荐策略DRSS (distance-...

  • 基于距离度量的多样性图排序方法

    作者:李劲; 岳昆; 蔡娇; 张志坚; 刘惟一 刊期:2018年第03期

    有效结合查询相关性和多样性的扩展相关性,是多样性图排序问题的一种优化目标.基于扩展相关性的多样性图排序可建模为一个子模函数优化问题,贪心子模优化算法可近似求解该问题.然而,扩展相关性不能直接度量节点间的不相似性.子模优化算法是串行算法,不能充分利用诸如Spark等集群计算平台有效提高算法效率.针对这些问题.提出一种描述节...

  • 基于端到端分布式框架的符号网络预测方法

    作者:赵衍衍; 张静; 张良富; 李翠平; 陈红 刊期:2018年第03期

    社交网络中的链接关系根据其潜在的含义可分为正关系和负关系.若对网络中的链接关系进行正负标注,则可形成一个符号网络.符号网络在社会学、信息学、生物学等多个领域存在广泛应用.针对符号网络中链接关系的正负预测,已经成为当前研究的热点之一.在大数据背景下,随着符号网络规模的日益扩大,符号预测算法的可伸缩性问题日益突出.一些研...

  • 基于MapReduce的图结构聚类算法

    作者:张伟鹏; 李振军; 李荣华; 刘宇鸿; 毛睿; 乔少杰 刊期:2018年第03期

    图结构聚类(SCAN)是一种著名的基于密度的图聚类算法,该算法不仅能够找到图中的聚类结构,而且还能发现图中的Hub节点和离群节点.然而,随着图数据规模越来越大,传统的SCAN算法的复杂度为O(m1.5)(m为图中边的条数),因此很难处理大规模的图数据.为了解决SCAN算法的可扩展性问题,提出一种基于MapReduce的海量图结构聚类算法MRSCAN,这...

  • 路网环境下的最近邻查询技术

    作者:鲍金玲; 王斌; 杨晓春; 朱怀杰 刊期:2018年第03期

    最近邻查询作为基于位置服务的重要支持性技术之一,引起了众多学者的广泛关注和深入研究.相对于欧式空间而言,路网环境下的最近邻查询更贴近人们的生活,有着更重要的研究意义.路网环境下庞大的数据量和复杂的数据结构,使得最近邻查询的操作代价变得非常昂贵,如何有效地提高查询效率,是研究者面临的主要挑战.对路网环境下的最近邻查询技...

  • 动态图模式匹配技术综述

    作者:许嘉; 张千桢; 赵翔; 吕品; 李陶深 刊期:2018年第03期

    随着大数据时代的到来,多源异构数据的快速增长已经成为开放性问题,数据之间的内在关联通常可以用图数据的形式来表现.然而在实际应用中,例如网络安全分析和社交网络舆情分析,描述实体对象之间关系的图数据的结构和内容往往不是固定不变的,图数据的结构以及节点和边的属性会随着时间的推移发生更新变化。因此,如何在动态更新的图数据中进...

  • 基于SQL的图相似性查询方法

    作者:赵展浩; 黄斐然; 王晓黎; 卢卫; 杜小勇 刊期:2018年第03期

    图作为一种表示复杂信息的数据结构,被广泛应用于社交网络、知识图谱、语义网、生物信息学和化学信息学等领域.随着各领域应用的普及和深入开展,如何管理这些复杂图数据,是目前图数据库技术面临的巨大挑战.图的相似性查询是图数据管理中的热点问题之一,对图查询问题的研究主要包括图的相似性查询等.重点研究基于编辑距离(graph edit dis...

  • 路网环境下兴趣点查询的隐私保护方法

    作者:梁慧超; 王斌; 崔宁宁; 杨凯; 杨晓春 刊期:2018年第03期

    近年来,无线通信技术的迅猛发展推动了基于位置服务(location-based services,简称LBS)的发展进程而其中,兴趣点(pointofinterest,简称POi)查询是基于位置服务最重要的应用之一.针对在路网环境下,用户查询过程中位置隐私泄露的问题,提出了位置k匿名隐私保护方法.首先,匿名服务器将兴趣点作为种子节点生成网络Voronoi图,将整个路网...

  • 基于疾病信息网络的表型相似基因搜索

    作者:侯泳旭; 段磊; 李岭; 卢莉; 唐常杰 刊期:2018年第03期

    人类基因组计划的成果推动了生物信息学研究的发展.基于疾病表型相似性策略寻找功能上存在联系的致病基因,即表型相似基因,具有重要的研究价值和广阔的应用前景,是新兴的研究热点.然而,生物医学领域尚没有利用计算机方法开展基于基因.疾病.表型关系网络的表型相似基因搜索研究对此,利用疾病公开数据库构建了包含基因、疾病、表型这3类...

  • 路网感知的在线轨迹压缩方法

    作者:左一萌; 林学练; 马帅; 姜家豪 刊期:2018年第03期

    随着定位技术的高速发展,定位传感器被广泛应用于智能手机、车载导航等移动设备中,用于采集移动对象位置数据并将数据上传至服务器.该技术的应用方便了位置跟踪、预测和分析,同时也带来了轨迹数据量大、数据冗余、传输和存储代价高等问题.轨迹压缩技术即是针对该问题而提出的,它通过保留关键轨迹点和去除冗余轨迹点信息,降低了轨迹数据的...

  • 基于边采样的网络表示学习模型

    作者:陈丽; 朱裴松; 钱铁云; 朱辉; 周静 刊期:2018年第03期

    近年来,以微博、微信、Facebook为代表的社交网络不断发展网络表示学习引起了学术界和工业界的广泛关注.传统的网络表示学习模型利用图矩阵表示的谱特性,由于其效率低下、效果不佳,难以应用到真实网络中.近几年,基于神经网络的表示学习方法因算法效率高、较好地保存了网络结构信息,逐渐成为网络表示学习的主流算法.网络中的节点因为不同...