张永辉
- 作品数:5 被引量:30H指数:4
- 供职机构:四川大学更多>>
- 发文基金:国家自然科学基金国家科技支撑计划软件工程国家重点实验室开放基金更多>>
- 相关领域:自动化与计算机技术经济管理更多>>
- 基于结构分析的信息网络社团趋势预测被引量:5
- 2015年
- 社团结构在现实世界各种信息网络中广泛存在。传统信息网络中社团演化的研究均基于单一层次的观察与分析,存在算法不稳定,无法处理社团结构剧烈变化等问题。为解决该问题,提出了基于结构分析的信息网络社团趋势预测方法。该方法基于层次聚类来发现社团层次结构,对相邻网络快照的社团进行跨层次匹配,以解决社团发现算法带来的随机性问题,且使基于结构的社团演化研究成为可能。在两个真实数据集上进行了多层次社团演化挖掘实验,实验结果表明,与最优划分方法相比,新方法在效率和稳定性方面有较大优势。
- 张永辉李川唐常杰李艳梅
- 关键词:信息网络层次聚类
- 面向OLGP的多维信息网络数据仓库模型设计被引量:5
- 2014年
- 信息网络的出现使信息由简单的数值型数据演化成较复杂的图网络结构。如何对基于图的信息网络数据进行良好的组织和存储成为一个亟待解决的问题。利用维建模的方法对基于图的信息网络数据进行模型设计,提出了多维信息网络仓库模型。该模型由边事实表、节点事实表、信息维连接属性表以及拓扑维节点属性表组成,能够为在线图处理提供底层的数据平台。实验表明该模型在消除冗余、查询时间、存储空间上均较泛关系表有明显优势。新模型在1.25万篇ACM论文上的查询时间稳定在几十毫秒,较泛关系表的查询时间约减少一个数量级。在空间性能上,随着论文数量的增加,该模型存储空间开销的增长速度远小于泛关系表的增长速度。
- 聂章艳李川唐常杰徐洪宇张永辉杨宁
- 关键词:信息网络信息维
- 基于航空信息网络的枢纽机场航班延误预测模型被引量:16
- 2014年
- 航班延误一直是机场运营管理的一大难题,本研究报告面向区域多机场,重点针对机场集团内枢纽机场的航班延误问题,提出基于航空信息网络的航班延误预测模型NBFDM.该模型不仅使用了航班自身的相关属性,并且还考虑了航空信息网络内其他机场的因素对航班延误的影响.NBFDM模型首先提取航班本身的特征和该航班飞行前一段时间内航空信息网络的特征,然后使用PCA进行降维,对降维处理后的特征再使用SVR方法,得到非线性回归模型,用于预测航班的延误时间.实验表明本研究报告所提模型NBFDM相比仅使用航班自身属性的模型,对航班延误时间的预测误差降低约20%.
- 罗谦张永辉程华李川
- 关键词:航班延误主成分分析支持向量回归
- 基于Shapelet的社团演化预测方法
- 本发明公开了一种基于Shapelet的社团演化预测方法,所述的方法包括以下步骤:步骤一、将Shapelet与径向基函数网络相结合;步骤二、将找到的代表时间序列数据类别特征的Shapelet作为RBF网络的隐层节点;步骤三...
- 李川张永辉
- 文献传递
- 动态信息网络中的角色演化异常及其发现被引量:4
- 2015年
- 现实世界中的社交网络、合作者网络、邮件网络等诸多复杂系统均可抽象为动态信息网络。动态信息网络具有时序、复杂、多变的特征,分析其网络结构随时间演化的过程,尤其演化过程中出现的异常现象,对理解复杂系统的行为倾向于演化趋势具有重要意义。致力于动态信息网络中异常结构演化过程的发现,通过角色定义刻画网络的结构特征,提出了角色演化异常(role evolving outliers,REOutliers)的概念,并给出了基于模式挖掘的角色演化异常发现算法(pattern-based role evolving outliers detection,P-REOD)。该算法挖掘整个网络中角色随时间演化的频繁模式,通过比较节点到频繁模式的相异程度进行REOutliers发现。实验表明,该算法能够进行有效的角色演化异常发现。
- 李艳梅李川唐常杰张永辉张彪杨宁罗谦
- 关键词:动态网络