https://github.com/iinm/pagerank.js
PageRank in JavaScript
https://github.com/iinm/pagerank.js
Last synced: about 2 months ago
JSON representation
PageRank in JavaScript
- Host: GitHub
- URL: https://github.com/iinm/pagerank.js
- Owner: iinm
- License: mit
- Created: 2015-03-11T14:15:14.000Z (about 10 years ago)
- Default Branch: master
- Last Pushed: 2015-11-06T02:16:27.000Z (over 9 years ago)
- Last Synced: 2025-03-22T07:44:25.836Z (2 months ago)
- Language: JavaScript
- Size: 168 KB
- Stars: 9
- Watchers: 1
- Forks: 2
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# pagerank.js
PageRank in JavaScript
The code is based on [networkx.pagerank](https://github.com/networkx/networkx/blob/master/networkx/algorithms/link_analysis/pagerank_alg.py) (Python).
## Usage
```javascript
// weighted directed graph
// foo --1--> bar, foo --1--> hoge, hoge --1--> foo
var scores = pagerank(
{
'foo': { 'bar': { weight: 1 }, 'hoge': { weight: 1 } },
'bar': {},
'hoge': { 'foo': { weight: 1 } }
}
);
console.log(scores);
{ foo: 0.39361741945785234,
bar: 0.3031912902710737,
hoge: 0.3031912902710737 }
var scores = pagerank(
{
1: { 2: { weight: 1 }, 3: { weight: 3 }, 4: { weight: 1 } },
2: { 3: { weight: 1 } },
3: { 4: { weight: 1 } },
4: {}
},
{ alpha: 0.9 }
);
console.log(scores);
{ '1': 0.12042665444173714,
'2': 0.14210354170711398,
'3': 0.3133508601602357,
'4': 0.4241189436909133 }
```
## Default parameters
```javascript
var scores = pagerank(
graph, // required
{
// optional parameters
alpha: .85, // damping factor
personalization: null,
max_iter: 100,
tol: 1.0e-6 // error tolerance
}
);
```
## Application example
- [lexrank.js](https://github.com/iinm/lexrank.js) - a building block for text summarization.