【摘 要】
：
针对大图数据的一种表达方法——K2树,提出了相应的压缩优化算法。该算法利用带有启发式规则的DFS编码对图中所有节点进行重新编码,并通过自适应调整参数K,使得K2树能够充分利用网络中的社团结构特性,从而降低空间代价。给出了K2树的优化算法描述,并针对一系列真实网络和模拟网络进行了实验,验证了优化算法具有较好的压缩效果。
【机 构】
：
上海理工大学管理学院,南通大学计算机科学与技术学院,复旦大学计算机科学技术学院
【基金项目】
：
国家自然科学基金资助项目（61003001 71071098）, 江苏省自然科学基金资助项目（BK2009153 BK2010280）
论文部分内容阅读
针对大图数据的一种表达方法——K2树,提出了相应的压缩优化算法。该算法利用带有启发式规则的DFS编码对图中所有节点进行重新编码,并通过自适应调整参数K,使得K2树能够充分利用网络中的社团结构特性,从而降低空间代价。给出了K2树的优化算法描述,并针对一系列真实网络和模拟网络进行了实验,验证了优化算法具有较好的压缩效果。
其他文献
为了对生态产业园区规划方案进行定量描述和评价,利用基于广义随机Petri网的建模分析方法,根据广义随机Petri网模型与马尔可夫链的同构关系,得到生态产业园区的Petri网模型和马尔可夫链模型。并通过马尔可夫链理论与相关数学方法,得到生态产业园区规划方案的吞吐性能、时间性能以及关键资源利用率和重点加工环节运作效率等性能指标,诊断出现有规划中存在的问题,为生态产业园区规划方案的评价和改进提供了一个思
针对卫星通信中调制方式不断向高阶发展的情况,提出了一种对高阶数字调相信号的调制方式自动识别算法。该算法利用四阶以及更高阶的信号累积量和高阶信号的相位分布特征来提取出信号的特征参数,对QPSK、8PSK、16APSK和32 APSK四种调制方式进行了有效区分。给出了接收信号的处理流程图,并对算法进行了仿真。理论和仿真结果都表明,这种算法对信号的相位偏差具有不变性,同时对加性高斯噪声也不敏感,具有一定
为了减少在低信噪比区的平均迭代次数和削弱LLR值的振荡,分析了中短码长LDPC码错误帧对应校验节点对数似然比及校验和变化的规律,提出了一种基于消息振荡及校验更新的改进BP译码算法。该算法通过提前结束迭代译码的准则来减少在低信噪比区的平均迭代次数,并通过修正校验节点的更新来削弱LLR值的振荡来提高译码性能。仿真结果表明,相对于BP算法:在低信噪比区,该算法减少了平均迭代次数且译码性能没有损失;而在中
针对动态图水印性能评测指标之间相互制约的关系,寻找指标之间的平衡点,满足理想水印图的特征条件,结合现有的动态图水印技术编码方案,改进了一种编码方案。该改进方案利用二维PPCT编码纠错能力强、抗攻击性能好的特点以及K基数链表编码率高的优点,引入混合编码的思想,添加指针域,构造多个水印图,对真实水印起到混淆的作用。理论分析和实验结果表明,该改进方案提高了数据率、抗攻击能力和鲁棒性,是一种不错的水印编码
针对图像频域滤波中细节信息丢失的问题,提出了一种频域倒数—高斯级联低通滤波去噪方法。该方法在频域利用倒数快速收敛的性质并结合高斯低通滤波器,实现了图像的联合滤波去噪。其在有效滤除高频噪声的同时更大限度地保留了图像的细节分量,进而使处理后的图像具有较高的对比度,对于去除噪声、提高图像质量有显著的效果。仿真结果表明,在相同的有效滤波面积基础上,与传统低通滤波器、倒数—理想级联低通滤波器、倒数—巴特沃斯
不确定数据上的概率相互最近邻查询具有重要的实际应用,针对目前关于这方面的研究尚少,提出了不确定数据上的概率相互最近邻的top-k查询算法。首先对问题进行描述与定义,其次总结可行的裁剪规则,从而裁剪查询对象中未计算的实例点。通过实验表明,该算法能有效地降低最近邻查询中的I/O开销,提高查询的响应速度。
针对通信混沌系统中存在着时间延迟现象,研究了两个阶数不同的混沌系统之间的函数延迟投影同步问题,基于Lyapunov稳定性理论,通过主动控制同步方法和自适应控制同步方法,分别实现了参数已知和参数未知的超混沌Lü系统和混沌Liu系统间的函数延迟投影同步。最后通过仿真实验证明了所采用方法的可行性和有效性。
为建立较完整的舰船电子抗电磁损伤效应评估指标体系,基于电磁环境特征对舰船电子系统进行概率统计分析,指出通信、雷达两重要舰载电子系统抗电磁损伤决定性因素和影响舰船电子设备抗电磁损伤能力因子,以及各因子在多评判等级中的隶属度计算方法。结合层次分析法理论对综合模糊效应评判方法进行改进,引入电子系统设计因子和抗电磁干扰因子,并分别构造抗电磁损伤能力指标集,进而初步建立包含电磁损伤概率的舰船电子系统综合抗电
针对多载波分层空时方案传统检测存在误层传输效应及复杂度高的问题,提出了一种基于非线性预编码的多载波分层空时检测方法。该方法首先对反馈信道状态信息采用几何均值分解获得各子信道具有相同等效噪声增益的预编码矩阵,再在发射端多载波CDMA子载波信道间进行非线性模代数THP预编码,可以有效地消除传统分层空时检测的误层传输效应,在接收端分别采用迫零与最小均方误差准则,降低了下行接收机的复杂度。对该方法的性能进
传统的边界表示方式导致自由曲面特征仅包含几何信息,很显然这种表达方式是很低效的。为此提出了一种有效描述自由曲面特征的新方法,该方法基于陈述式的对象族模型构建自由曲面对象族,使自由曲面具有高层次的语义信息,可以保证自由曲面特征无缝地融合到模型中去,同时满足自由曲面特征与其他特征间的约束关系。通过约束定义自由曲面特征具有的语义信息,在建模过程中功能属性被很好地维护,实现了对自由曲面特征在参数化层次上的