bvgraph

버전 1.1.0.0 (155 KB) 작성자: David Gleich
A matlab class to work with the highly compressed BVGraph files.
다운로드 수: 2.5K
업데이트 날짜: 2009/7/22

라이선스 보기

The bvgraph class makes working with enormous graph adjacency matrices in Matlab a snap. The class implements an interface to BVGraph files (http://webgraph.dsi.unimi.it) that emulates a Matlab sparse matrix.

For example,

>> G = bvgraph(‘data/wb-cs.stanford’);

>> size(G);

>> y = G*rand(size(G,1),1);

are all valid operations. See the “bvgraph example” file for a more exhaustive explanation.

The goal of the library is to support computing PageRank with a 1 billion link graph and 120 million nodes possible inside Matlab with only 2 GB of memory. To load the matrix itself on a 64-bit platform would take around 10 GB of memory. As the “huge graphs” example shows, the bvgraph class achieves this goal.

To find additional datasets, see http://law.dsi.unimi.it/index.php?option=com_include&Itemid=65

The software was tested on

Matlab 2007b on amd64 Ubuntu 7.04
Matlab 2007a on amd64 Ubuntu 7.04
Matlab 2006b on amd64 Ubuntu 7.04

Matlab R14SP3 on qemu (i686) Ubuntu 6.06.1
Matlab 2007b on i686 Ubunutu 5.10

Matlab 7.0 on i386 Windows
Matlab 2007a on i386 Windows

Matlab 2007a on qemu (x86_64) WinXP64

인용 양식

David Gleich (2024). bvgraph (https://www.mathworks.com/matlabcentral/fileexchange/16248-bvgraph), MATLAB Central File Exchange. 검색됨 .

MATLAB 릴리스 호환 정보
개발 환경: R2007a
모든 릴리스와 호환
플랫폼 호환성
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

bvgraph-1.2/@bvgraph/

bvgraph-1.2/src/

bvgraph-1.2/test/

버전 게시됨 릴리스 정보
1.1.0.0

Removed GPLed pieces.

1.0.0.0

New version 1.1 with bug fixes for 32-bit matlab and now precompiled for 64-bit windows.