向量 Vector 的空间

网络的划分是图研究中的一个热点，在集成电路设计中有很多应用。我们首先考虑图的平衡二分问题，也就是说给定一个图G(V,E)，把他的顶点划分成两个部分 C, V\C, 使得这两个顶点集的大小差不多，也就是|C|约等于|V\C|.而两个点集之间的边数最少，也就是 |{e(vi,vj) ...

排名一直是网络研究中的一个永恒不变的话题，这个研究由来已久，在上世纪60，70对社会网络的研究中就提出了排名的概念，称为 centrality 。用来表示一个人在社会网络中的地位。不过网络排名算法真正让大众知道却是google的pagerank提出之后，这个算法从数学上并没有太大...

考虑一个图 G(V,E)有n个顶点和m条边 1. degree distribution 顶点度的分布 p(k) = |{图中度为k的顶点数}| / n 对于大多数复杂网络，研究表明这个分布一般都满足指数形式，也就是： p(k) = c k ^ (-r) r是一个重要的参数，对...

最近准备就前一段时间对复杂网络的研究做一个总结，先写一个目录吧。 1. 网络属性的度量 network properties 2.网络中的随机游走 random walk 3. 网络中的排名 rank and centrality 4.网络的划分 network partitio...

web graph一天比一天的大，传统的网络分析算法越来越不适应分析大规模的webgraph。90年代后期提出的multilevel方法是处理large scale network的一个比较实用的方法，它通过Graph Matching进行Graph Coarseing，来将图简...

帮同学弄了个网站，NBA搜索网站 http://www.8gnba.com/ 因为NBA的领域比较小，而且服务器资源有限，所以没有采用C++的方案，而且直接用PHP来完成搜索网站的几个核心步骤： 爬虫 ， html解析 。用MYSQL来完成网页的索引和查询。 网页数据库只索引了网...

Multilevel Graph Partition(MGP)是图分割问题的一个重要方法，比较适用于顶点数>10000的大规模图的分割。 目前有这方面的专门工具，比如METIS，可以在这里下载 http://glaros.dtc.umn.edu/gkhome/views/m...

考虑互联网链接关系的无向图

GLDF : Graph Layout by Directed Force 最近一直在研究复杂网络的问题，可视化是复杂网络中的一个重要工具，Directed Force的可视化算法可以显示出网络中的一些结构，比如聚类结构。 为此写了一个可视化工具，用的 Qt for window...

很多图的测试集 http://staffweb.cms.gre.ac.uk/~wc06/partition/

假设我们需要统计的网页是a.html 日志的js文件叫 log.js 那么我们只要在a.html的</body>前面加入以下代码 <script src=log.js type="text/javscript"...

如果要监测一个网站的流量，日志系统肯定是少不了的，可以用google analytics。但如果自己设计，可以获取更多的信息。 最简单的日志系统，是用服务器脚本，比如php来记录，这其实和apache的记录差不多。但这种方法无法跟踪用户的点击和鼠标。所以这种方法就不介绍了。 用j...