论文：RDF graph summarization: principles, techniques and applications原文链接参考资料：RDF-知乎RDF的初步了解RDF，RDFS与OWL 论文题目：RDF graph summarization: principles, techn ...
算法导论：概率分析和随机算法
参考资料：概率分析和随机算法雇佣问题在讲述概率分析和随机算法之前，需要先简单介绍一下，概率论的基础知识 基础知识伯努利试验：在相同条件下，重复地进行n次相互独立的实验 。有两种可能的结果，成功概率：p、失败概率：q=1-p。例如：进行n次抛硬币的实验。几何分布：在n次伯努利试验中，试验k次才得到第一 ...
在不确定图(uncertain graph)中结合Bron-Kerbosch算法和MULE算法寻找极大团(maximal clique)
参考资料：MULE算法不确定图上的枚举算法研究Bron-Kerbosch算法视频介绍Bron-Kerbosch算法MULE（Maximal Uncertain CLique Enumeration ）算法的论文原文是 Mining Maximal Cliques from an Uncertain ...
在不确定图(uncertain graph)中利用Bron-Kerbosch算法发现极大团(maximal clique)（另一种方法）
参考资料：Bron-Kerbosch算法视频介绍极大团算法不确定图上求极大团算法不确定图上的枚举算法研究 我们这里是把不确定图当确定图（也就是普通的图），来处理的，并没由考虑边上的概率。之所以是用的不确定图，主要是因为我最近研究的是不确定图，把不确定图的数据结构换成确定图的，也是一样的。 不确定图： ...
在不确定图(uncertain graph)中利用Bron-Kerbosch算法发现极大团(maximal clique)
参考资料：不确定图上求极大团算法不确定图上的枚举算法研究 不确定图：不确定图就是指边或者顶点信息中带有不确定性的图，这种不确定性通常是通过给边赋予权值来量化。用一个三元组 G=(V, E, β)表示一个不确定图，其中 β 表示边的权值，0< β <1，代表边存在的概率。如图所示不确定 ...
求极大团的Bron-Kerbosch算法
不了解极大团(maximal clique)的，请看极大团这篇文章。该算法是由Coen Bron和Joep Kerbosch在1973提出的，论文原文参考资料：Bron-Kerbosch算法视频介绍极大团算法当给出一个图之后，我们应该怎么去找出其中的极大团呢？寻找极大团的简单思想就是：1、生成原始图 ...
算法导论：最大子序列和
算法导论：最大子序列和问题描述：什么是最大子序列和呢?就是给定一组序列，所有子序列中和最大的那一组序列。比如这里给出一组序列{-2，11，-4，13}这里列出了10个子序列。其中20就是我们要求的最大子序列和。关于最大子序列和有几个注意事项： 空序列也是子序列，它的和为0；如果序列中所有整数均为负数 ...