搜索资源列表
trietreeJava
- trie的原理是利用字符串集合中字符串的公共前缀来降低时间开销以达到提高效率的目的。 它具有以下性质:1,根结点不包含任何字符信息 2,如果字符的种数为n,则每个结点的出度为n(这样必然会导致浪费很多空间,这也是trie的缺点,我还没有想到好点的办法避免) 3,查找,插入复杂度为O(n),n为字符串长度。-The principle is the use of a string trie collection of string prefix to reduce the time overh
sfnet-src-v002
- 生成无标度网络,可以计算网络的节点平均度、集聚系数等。-Generate scale-free network, the network node can calculate the average degree, clustering coefficient and so on.
communitydetection
- 1.社团划分算法KClique 2.以及一个简单的对比社团划分算法(节点根据已设置度数门限,选择是否加入相应社区)-1.The community partitioning algorithm , KClique 2.A simple community partitioning algorithm that the node add in one community according to the node-degree threshold
Degree
- 计算网络图中节点的度,即计算与某一节点相连的节点的个数-Computing nodes in the network map degree, which is a measure associated with a number of nodes connected to the node
LouvainAlgorithm
- 为了降低算法的时间复杂度,Vincent Blondel等人提出了另一种层次性贪心算法(BGLL算法)。该算法包括两个阶段,这两个阶段重复迭代运行,直到网络社区划分的模块度不再增长。第一阶段合并社区,算法将每个节点当作一个社区,基于模块度增量最大化标准决定哪些邻居社区应该被合并。经过一轮扫描后开始第二阶段,算法将第一阶段发现的所有的社区重新看作节点,构建新的网络,在新的网络上迭代的进行第一阶段。当模块度不再增长时,得到网络的社区近似最优划分。 算法的基本步骤如下: 1).初始化,将每个节点划