|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object nz.ac.waikato.mcennis.rat.graph.model.ModelShell nz.ac.waikato.mcennis.rat.graph.algorithm.prestige.AddBasicBetweenessCentrality
public class AddBasicBetweenessCentrality
Class for calculating Betweeness as described in Freeman 79 except that
multiple geodesic paths between two actors are treated as if they are unique paths.
Freeman, L. "Centrality in social networks: I. Conceptual clarification."
Social Networks. 1:215--239.
Field Summary | |
---|---|
static long |
serialVersionUID
|
Fields inherited from class nz.ac.waikato.mcennis.rat.graph.model.ModelShell |
---|
listener |
Constructor Summary | |
---|---|
AddBasicBetweenessCentrality()
Creates a new instance of AddBetweenessCentrality |
Method Summary | |
---|---|
protected void |
calculateBetweeness(Graph g)
Adds Betweeness properties to every actor of the given relation. |
void |
calculateBetweenessSD(Graph g)
Calculates SD of betweeness as a graph property. |
void |
calculateGraphBetweeness(Graph g)
Calculates mean betweeness as a graph property. |
void |
execute(Graph g)
Implements betweeness as in Freeman79 except multiple geodesic paths of the same type are treated as independent geodesic paths. |
InputDescriptor[] |
getInputType()
The input type describes all the different kinds of graph objects that are utilized (and hence required) by this object. |
OutputDescriptor[] |
getOutputType()
The output type describes all the different kinds of graph objects that are created during the execution of this algorithm. |
Parameter[] |
getParameter()
List of all parameters this component accepts. |
Parameter |
getParameter(java.lang.String param)
Returns the specific parameter identified by its key-name. |
SettableParameter[] |
getSettableParameter()
Returns settable (i.e. |
SettableParameter |
getSettableParameter(java.lang.String param)
Return the settable parameter namede by this key-name. |
void |
init(java.util.Properties map)
Initializes this algorithm. |
protected void |
sumPath(int i,
int j,
PathSet pathSet)
total sum of the number of times a node appears in a geodesic between two actors |
Methods inherited from class nz.ac.waikato.mcennis.rat.graph.model.ModelShell |
---|
addListener, fireChange |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Methods inherited from interface nz.ac.waikato.mcennis.rat.graph.model.Model |
---|
addListener |
Field Detail |
---|
public static final long serialVersionUID
Constructor Detail |
---|
public AddBasicBetweenessCentrality()
Method Detail |
---|
public void execute(Graph g)
execute
in interface Algorithm
g
- graph to be modifiednz.ac.waikato.mcennis.rat.graph.algorithm.AddBasicBetweenessCentrality#init
protected void calculateBetweeness(Graph g)
g
- graph to be modifiedpublic void calculateGraphBetweeness(Graph g)
g
- graph to be modifiedpublic void calculateBetweenessSD(Graph g)
g
- graph to be modifiedprotected void sumPath(int i, int j, PathSet pathSet)
i
- index fo the source actorj
- index of the destination actorpathSet
- set of all geodesic pathspublic InputDescriptor[] getInputType()
Component
getInputType
in interface Component
InputDescriptor
public OutputDescriptor[] getOutputType()
Component
getOutputType
in interface Component
OutputDescriptor
public Parameter[] getParameter()
Component
getParameter
in interface Component
public Parameter getParameter(java.lang.String param)
Component
getParameter
in interface Component
param
- key-name of the parameter
public SettableParameter getSettableParameter(java.lang.String param)
Component
getSettableParameter
in interface Component
param
- key-name of the parameter
public SettableParameter[] getSettableParameter()
Component
getSettableParameter
in interface Component
public void init(java.util.Properties map)
init
in interface Component
map
- map of the given properties naming parameters and their values in a string
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |