Package it.unimi.di.law.bubing.test

Class RandomNamedGraphServer

java.lang.Object

it.unimi.di.law.bubing.test.RandomNamedGraphServer

All Implemented Interfaces:

NamedGraphServer, FlyweightPrototype<NamedGraphServer>

public class RandomNamedGraphServer
extends java.lang.Object
implements NamedGraphServer

A NamedGraphServer exposing a random graph.

The graph is generated using the following criteria:

• the graph has the specified number of sites;
• each site has the specified depth;
• all pages are named index.html;
• the degree of a page is chosen with Gaussian distribution centred around the specified degree;
• about one tenth of the links are external (i.e., point at another site);
• of the remaining links, about one fourth point at the parent;
• in general, one legal page every one hundred returns null.

The name of a page is http://site/n0/n1/…/index.html, where every component is a non-negative integer.

Field Summary

Fields

Modifier and Type	Field	Description
static java.lang.CharSequence[]	EMPTY_CHARSEQUENCE_ARRAY

Constructor Summary

Constructors

Constructor	Description
RandomNamedGraphServer(int sites, int degree, int maxDepth)	Builds the server.
RandomNamedGraphServer(int sites, int degree, int maxDepth, boolean padding)

Method Summary

Modifier and Type	Method	Description
RandomNamedGraphServer	copy()
java.lang.CharSequence[]	successors(java.lang.CharSequence name)	If src corresponds to the name of a node in the graph, this method returns an array with the name of its successors (in some order); otherwise, it returns null.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

EMPTY_CHARSEQUENCE_ARRAY

public static final java.lang.CharSequence[] EMPTY_CHARSEQUENCE_ARRAY

Constructor Detail

RandomNamedGraphServer

public RandomNamedGraphServer(int sites,
                              int degree,
                              int maxDepth)

Builds the server.

Parameters:

sites - the number of sites in the graph.

degree - the degree of each node.

maxDepth - the maximum depth of a site.

RandomNamedGraphServer

public RandomNamedGraphServer(int sites,
                              int degree,
                              int maxDepth,
                              boolean padding)

Method Detail

successors

public java.lang.CharSequence[] successors(java.lang.CharSequence name)

Description copied from interface: NamedGraphServer

If src corresponds to the name of a node in the graph, this method returns an array with the name of its successors (in some order); otherwise, it returns null.

Specified by:

successors in interface NamedGraphServer

Parameters:

name - the name of a node.

Returns:

the array of the successors of src, or null if name is not the name of a node.

copy

public RandomNamedGraphServer copy()

Specified by:

copy in interface FlyweightPrototype<NamedGraphServer>