com.sharethis.textrank

Class Graph

java.lang.Object

java.util.AbstractMap<K,V>

java.util.TreeMap<String,Node>

com.sharethis.textrank.Graph

All Implemented Interfaces:

Serializable, Cloneable, Map<String,Node>, NavigableMap<String,Node>, SortedMap<String,Node>

public class Graph
extends TreeMap<String,Node>

An abstraction for handling the graph as a data object.

Author:

paco@sharethis.com

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class java.util.AbstractMap

AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>

Field Summary

Fields

Modifier and Type	Field and Description
org.apache.commons.math3.stat.descriptive.SummaryStatistics	dist_stats Public members.
static double	INCLUSIVE_COEFF Public definitions.
static double	KEYWORD_REDUCTION_FACTOR
protected Node[]	node_list Protected members.
static double	STANDARD_ERROR_THRESHOLD
static double	TEXTRANK_DAMPING_FACTOR

Constructor Summary

Constructors

Constructor and Description
Graph()

Method Summary

Modifier and Type	Method and Description
double	getRankThreshold() Calculate a threshold for the ranked results.
protected void	iterateGraph(int max_iterations) Iterate through the graph, calculating rank.
void	runTextRank() Run through N iterations of the TreeRank algorithm, or until the standard error converges below a given threshold.
void	sortResults(long max_results) Sort results to identify potential keywords.

Methods inherited from class java.util.TreeMap

ceilingEntry, ceilingKey, clear, clone, comparator, containsKey, containsValue, descendingKeySet, descendingMap, entrySet, firstEntry, firstKey, floorEntry, floorKey, forEach, get, headMap, headMap, higherEntry, higherKey, keySet, lastEntry, lastKey, lowerEntry, lowerKey, navigableKeySet, pollFirstEntry, pollLastEntry, put, putAll, remove, replace, replace, replaceAll, size, subMap, subMap, tailMap, tailMap, values

Methods inherited from class java.util.AbstractMap

equals, hashCode, isEmpty, toString

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Map

compute, computeIfAbsent, computeIfPresent, equals, getOrDefault, hashCode, isEmpty, merge, putIfAbsent, remove

Field Detail

INCLUSIVE_COEFF

public static final double INCLUSIVE_COEFF

Public definitions.

See Also:

Constant Field Values

KEYWORD_REDUCTION_FACTOR

public static final double KEYWORD_REDUCTION_FACTOR

See Also:

Constant Field Values

TEXTRANK_DAMPING_FACTOR

public static final double TEXTRANK_DAMPING_FACTOR

See Also:

Constant Field Values

STANDARD_ERROR_THRESHOLD

public static final double STANDARD_ERROR_THRESHOLD

See Also:

Constant Field Values

dist_stats

public org.apache.commons.math3.stat.descriptive.SummaryStatistics dist_stats

Public members.

node_list

protected Node[] node_list

Protected members.

Constructor Detail

Graph

public Graph()

Method Detail

runTextRank

public void runTextRank()

Run through N iterations of the TreeRank algorithm, or until the standard error converges below a given threshold.

iterateGraph

protected void iterateGraph(int max_iterations)

Iterate through the graph, calculating rank.

sortResults

public void sortResults(long max_results)

Sort results to identify potential keywords.

getRankThreshold

public double getRankThreshold()

Calculate a threshold for the ranked results.