刘倩倩 作品数:6 被引量:13 H指数:3 供职机构: 安徽大学计算机科学与技术学院 更多>> 发文基金: 国家自然科学基金 安徽省高校省级自然科学研究项目 安徽省自然科学基金 更多>> 相关领域: 自动化与计算机技术 更多>>
加权网络的结构洞挖掘算法 作为网络结构分析的重要概念,结构洞占据者在获取网络有效信息方面起着关键的作用。目前,研究者们主要针对无权网络研究挖掘其结构洞的方法,然而,实际网络中,边权对网络性能的影响起着重要作用。本文以加权网络为研究对象,以约束度为... 赵姝 刘倩倩 陈洁 张燕平关键词:加权网络 基于卡方特征选择和LDA主题模型的中文短文本分类 被引量:3 2014年 中文短文本自身包含词汇个数少、描述信息能力弱,常用的文本分类方法对于短文本分类效果不理想。同时传统的文本分类方法在处理大规模文本分类时会出现向量维数很高的情况,造成算法效率低,而且一般用于长文本分类的特征选择方法都是基于数理统计的,忽略了文本中词项之间的语义关系。针对以上问题本文提出基于卡方特征选择和LDA主题模型的中文短文本分类方法,方法使用LDA主题模型的训练结果对传统特征选择方法进行特征扩展,以达到将数理信息和语义信息融入分类算法的目的。对比试验表明,这种方法提高了中文短文本分类效果。 郑诚 熊大康 刘倩倩关键词:主题模型 分层法求解网络最大流的研究 被引量:3 2014年 网络最大流问题是经典的组合优化问题,随着网络规模的增加,提高算法效率成为解决问题的关键.为了降低求解大规模网络最大流的计算量,针对单源单汇网络提出基于网络分层的最大流问题求解新方法.分层法首先构造原有向网络对应的层次网络,接着在构造出的层次网络中计算各相邻结点层之间的最大流,以此为基础最终获得整个网络最大流的快速估算.分层法有效降低了计算的复杂性,为在大规模网络中快速获取最大流的求解提供了方便,并给出了一个解决最大流问题的新思路.不同网络上测试的实验结果显示,最大流的近似解误差可控制在1%左右,而平均运行时间仅为经典算法(FordFulkerson算法)运行时间的11%,最好情况下的运行时间仅为经典算法运行时间的2%,是two-phase capacity scaling改进算法运行时间的25%,表明分层方法的有效性. 赵姝 苏建忠 刘倩倩 张燕平关键词:分层法 最大流 网络分层 加权网络的结构洞挖掘算法 被引量:3 2016年 作为网络结构分析的重要概念,结构洞占据者在获取网络有效信息方面起着关键的作用。目前,研究者们主要针对无权网络研究挖掘其结构洞的方法,然而,实际网络中,边权对网络性能的影响起着重要作用。以加权网络为研究对象,以约束度为衡量指标,提出一种加权的结构洞挖掘算法——W_HIS算法(Weighted HIS Algorithm)。将提出的W_HIS算法应用到公用数据和实例数据,与已有的算法进行对比,验证了算法的有效性。实验结果表明,提出的算法对挖掘结构洞占据者效果相对较好。 赵姝 刘倩倩 陈洁 张燕平关键词:加权网络 粒计算求解复杂网络最大流的研究 被引量:2 2014年 网络最大流问题是经典的组合优化问题,随着网络规模的增加,提高算法效率成为解决问题的关键.为了降低求解大规模网络最大流的计算量,本文模拟人类思维逐步求解复杂问题的思想,提出一种基于粒计算求解网络最大流问题的简单方法.本文首先将大规模复杂网络粒化为多个规模较小的子网络,再分别求解各子网络最大流,最后将子网络最大流合成得到原网络最大流.本文方法有效地降低了计算的复杂性,为在大规模复杂网络中快速获取最大流提供了方便,并给出一个解决最大流问题的新思路.不同网络上测试的实验结果显示,最大流的近似解误差可控制在1%左右,而平均运行时间只有经典算法(Ford-Fulkerson算法)运行时间的10%,表明本文方法的有效性. 张燕平 苏建忠 刘倩倩 赵姝关键词:最大流 复杂网络 粒计算 粒化 基于加权合著网络的结构洞特征分析 被引量:3 2016年 科研合作日趋频繁,形成了大量复杂的网络结构,如引文网络、共引网络及合著网络等,合著现象也越来越多。结构洞的发现有助于科研合作中提高团队整体的创新能力。目前对于合著网络的结构洞分析多为无权网络,为了研究合著者的紧密程度在结构洞分析中的作用,以加权的合著网络为研究对象,将权重引入到约束度中,并对现有的结构洞算法——HIS算法进行改进,提出一种基于加权约束度的结构洞挖掘算法(W_CIHIS算法)。用约束度作为衡量指标,将W_CIHIS算法与HIS算法应用到公共数据进行对比,实验结果表明提出的算法有很好的效果。 赵姝 刘倩倩 刘峰 张燕平关键词:合著网络 加权网络