nz.ac.waikato.mcennis.rat.graph.algorithm
Class AddMusicLinks

java.lang.Object
  nz.ac.waikato.mcennis.rat.graph.model.ModelShell
      nz.ac.waikato.mcennis.rat.graph.algorithm.AddMusicLinks

All Implemented Interfaces:

java.io.Serializable, Component, Algorithm, Model

public class AddMusicLinks
extends ModelShell
implements Algorithm

Takes set of artist links and creates music userlinks between users based on the degree of similarity in musical tastes. Note that this weight only occurs between users that are connected by a 'knows' link and has the direction of the knows link. Links are not bidirectional if the knows link is not bidrectional. Weights differ between directions since the negative is not the cumalitive negative between both, but the unmatched on the source side of the link.

See Also:

Serialized Form

Field Summary

static long

serialVersionUID

Fields inherited from class nz.ac.waikato.mcennis.rat.graph.model.ModelShell

listener

Constructor Summary

AddMusicLinks()
Creates a new instance of AddMusicLinks

Method Summary

void	compareInterests(Link[] left, Link[] right, double between) Exponential similarity measure between two users.
void	execute(Graph g) Execute the algorithm against the current graph
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) Parameters for initialization of this algorithm 'name' - name of this isntance.

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

serialVersionUID

public static final long serialVersionUID

See Also:

Constant Field Values

Constructor Detail

AddMusicLinks

public AddMusicLinks()

Creates a new instance of AddMusicLinks

Method Detail

execute

public void execute(Graph g)

Execute the algorithm against the current graph

Specified by:

execute in interface Algorithm

Parameters:

g - graph to be modified

compareInterests

public void compareInterests(Link[] left,
                             Link[] right,
                             double between)

Exponential similarity measure between two users. All words are binary on-off Algorithm: positiveBase*(1+positiveExponent*actorBetweeness)^(#shared Interest) - negativeBase*(1+negativeExponent*actorBetweeness)^(left actor # interest - #shared Interest)

Parameters:

left - source of link

right - destination of link

between - betweeness value of destination

getInputType

public InputDescriptor[] getInputType()

Description copied from interface: Component

The input type describes all the different kinds of graph objects that are utilized (and hence required) by this object. This result is only guaranteed to be fixed if structural parameters are not modified. This is an empty array if there is no input.

Specified by:

getInputType in interface Component

Returns:

InputDescriptor array for this component

See Also:

InputDescriptor

getOutputType

public OutputDescriptor[] getOutputType()

Description copied from interface: Component

The output type describes all the different kinds of graph objects that are created during the execution of this algorithm. The result is only guaranteed to be fixed if structural parameters are not modified. This is an empty array if there is no output.

Specified by:

getOutputType in interface Component

Returns:

OutputDescriptor array for this component

See Also:

OutputDescriptor

getParameter

public Parameter[] getParameter()

Description copied from interface: Component

List of all parameters this component accepts. Each parameter also has a distinct key-name used when initializing the object using the init method. If there are no parameters, null is returned.

Specified by:

getParameter in interface Component

Returns:

read-only array of Parameters

getParameter

public Parameter getParameter(java.lang.String param)

Description copied from interface: Component

Returns the specific parameter identified by its key-name. If no parameter is found with this key-name, null is returned.

Specified by:

getParameter in interface Component

Parameters:

param - key-name of the parameter

Returns:

named parameter

getSettableParameter

public SettableParameter[] getSettableParameter()

Description copied from interface: Component

Returns settable (i.e. editable while running) parameters. If none exist, null is returned.

Specified by:

getSettableParameter in interface Component

Returns:

array of settable parameters

getSettableParameter

public SettableParameter getSettableParameter(java.lang.String param)

Description copied from interface: Component

Return the settable parameter namede by this key-name. If this parameter is not found or is not settable, null is returned.

Specified by:

getSettableParameter in interface Component

Parameters:

param - key-name of the parameter

Returns:

named settable parameter

init

public void init(java.util.Properties map)

Parameters for initialization of this algorithm

1. 'name' - name of this isntance. Default is 'Basic Music Link'.
2. 'relation' - type (relation) of link to use. Default is 'Knows'.
3. 'actorType' - type (mode) of actor to use. Default is 'User'.
4. 'dataLinkType' - type (relation) of link representing existing musical tastes. Default is 'Given'.
5. 'outputLinkType'- type (relation) of link created. Default is 'Music'.
6. 'adjustorPropertyType' - name of the property type where prestige is stored. Default is 'Knows Betweeness'.
7. 'positiveBase' - see compareInterests. Default is '1.0'.
8. 'positiveExponent' - see compareInterests. Default is '0.5'.
9. 'negativeBase' - see compareInterests. Default is '0.5'.
10. 'negativeExponent' - see compareInterests Default is '0.3'.

Input 1 - Link
Input 2 - Link
Input 3 - Actor Property
Output 1 - Link

Specified by:

init in interface Component

Parameters:

map - map of the given properties naming parameters and their values in a string