|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectdatafu.linkanalysis.PageRank
public class PageRank
An implementation of PageRank. This implementation is not distributed. It is intended for graphs of a reasonable size which can be processed on a single machine. Nodes are stored in memory. Edges are stored in memory and can optionally be spilled to disk once a certain limit is reached.
Nested Class Summary | |
---|---|
static interface |
PageRank.ProgressIndicator
|
Constructor Summary | |
---|---|
PageRank()
|
Method Summary | |
---|---|
void |
addEdges(java.lang.Integer sourceId,
java.util.ArrayList<java.util.Map<java.lang.String,java.lang.Object>> sourceEdges)
|
void |
clear()
|
void |
commit(PageRank.ProgressIndicator progressIndicator)
|
void |
disableDanglingNodeHandling()
Disables dangling node handling (disabled by default). |
void |
disableEdgeDiskCaching()
Disable disk caching of edges once there are too many (disabled by default). |
void |
distribute(PageRank.ProgressIndicator progressIndicator)
|
long |
edgeCount()
|
void |
enableDanglingNodeHandling()
Enables dangling node handling (disabled by default). |
void |
enableEdgeDiskCaching()
Enable disk caching of edges once there are too many (disabled by default). |
long |
getEdgeCachingThreshold()
Gets the number of edges past which they will be cached on disk instead of in memory. |
it.unimi.dsi.fastutil.ints.Int2IntMap.FastEntrySet |
getNodeIds()
|
float |
getNodeRank(int nodeId)
|
float |
getTotalRankChange()
|
void |
init(PageRank.ProgressIndicator progressIndicator)
|
boolean |
isEdgeDiskCachingEnabled()
Gets whether edge disk caching is enabled. |
boolean |
isUsingEdgeDiskCache()
Gets whether disk is being used to cache edges. |
float |
nextIteration(PageRank.ProgressIndicator progressIndicator)
|
long |
nodeCount()
|
void |
setEdgeCachingThreshold(long count)
Set the number of edges past which they will be cached on disk instead of in memory. |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public PageRank()
Method Detail |
---|
public void clear() throws java.io.IOException
java.io.IOException
public boolean isUsingEdgeDiskCache()
public void enableEdgeDiskCaching()
public void disableEdgeDiskCaching()
public boolean isEdgeDiskCachingEnabled()
public long getEdgeCachingThreshold()
public void setEdgeCachingThreshold(long count)
count
- Edge count past which caching occurspublic void enableDanglingNodeHandling()
public void disableDanglingNodeHandling()
public long nodeCount()
public long edgeCount()
public it.unimi.dsi.fastutil.ints.Int2IntMap.FastEntrySet getNodeIds()
public float getNodeRank(int nodeId)
public float getTotalRankChange()
public void addEdges(java.lang.Integer sourceId, java.util.ArrayList<java.util.Map<java.lang.String,java.lang.Object>> sourceEdges) throws java.io.IOException
java.io.IOException
public void init(PageRank.ProgressIndicator progressIndicator) throws java.io.IOException
java.io.IOException
public float nextIteration(PageRank.ProgressIndicator progressIndicator) throws java.io.IOException
java.io.IOException
public void distribute(PageRank.ProgressIndicator progressIndicator) throws java.io.IOException
java.io.IOException
public void commit(PageRank.ProgressIndicator progressIndicator)
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |