VTK
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Public Types | Public Member Functions | Static Public Member Functions | Protected Member Functions | List of all members
vtkKCoreDecomposition Class Reference

Compute the k-core decomposition of the input graph. More...

#include <vtkKCoreDecomposition.h>

Inheritance diagram for vtkKCoreDecomposition:
[legend]
Collaboration diagram for vtkKCoreDecomposition:
[legend]

Public Types

typedef vtkGraphAlgorithm Superclass
 
- Public Types inherited from vtkGraphAlgorithm
typedef vtkAlgorithm Superclass
 
- Public Types inherited from vtkAlgorithm
typedef vtkObject Superclass
 
enum  DesiredOutputPrecision { SINGLE_PRECISION, DOUBLE_PRECISION, DEFAULT_PRECISION }
 

Public Member Functions

virtual int IsA (const char *type)
 
vtkKCoreDecompositionNewInstance () const
 
void PrintSelf (ostream &os, vtkIndent indent)
 
virtual void SetOutputArrayName (const char *)
 
virtual void SetUseInDegreeNeighbors (bool)
 
virtual bool GetUseInDegreeNeighbors ()
 
virtual void UseInDegreeNeighborsOn ()
 
virtual void UseInDegreeNeighborsOff ()
 
virtual void SetUseOutDegreeNeighbors (bool)
 
virtual bool GetUseOutDegreeNeighbors ()
 
virtual void UseOutDegreeNeighborsOn ()
 
virtual void UseOutDegreeNeighborsOff ()
 
virtual void SetCheckInputGraph (bool)
 
virtual bool GetCheckInputGraph ()
 
virtual void CheckInputGraphOn ()
 
virtual void CheckInputGraphOff ()
 
- Public Member Functions inherited from vtkGraphAlgorithm
vtkGraphAlgorithmNewInstance () const
 
void PrintSelf (ostream &os, vtkIndent indent)
 
virtual int ProcessRequest (vtkInformation *, vtkInformationVector **, vtkInformationVector *)
 
vtkGraphGetOutput ()
 
vtkGraphGetOutput (int index)
 
void SetInputData (vtkDataObject *obj)
 
void SetInputData (int index, vtkDataObject *obj)
 
- Public Member Functions inherited from vtkAlgorithm
vtkAlgorithmNewInstance () const
 
void PrintSelf (ostream &os, vtkIndent indent)
 
int HasExecutive ()
 
vtkExecutiveGetExecutive ()
 
virtual void SetExecutive (vtkExecutive *executive)
 
virtual int ModifyRequest (vtkInformation *request, int when)
 
vtkInformation * GetInputPortInformation (int port)
 
vtkInformation * GetOutputPortInformation (int port)
 
int GetNumberOfInputPorts ()
 
int GetNumberOfOutputPorts ()
 
void UpdateProgress (double amount)
 
vtkInformation * GetInputArrayInformation (int idx)
 
void RemoveAllInputs ()
 
vtkDataObjectGetOutputDataObject (int port)
 
virtual void RemoveInputConnection (int port, vtkAlgorithmOutput *input)
 
virtual void RemoveInputConnection (int port, int idx)
 
virtual void RemoveAllInputConnections (int port)
 
int GetNumberOfInputConnections (int port)
 
int GetTotalNumberOfInputConnections ()
 
vtkAlgorithmOutputGetInputConnection (int port, int index)
 
vtkAlgorithmGetInputAlgorithm (int port, int index, int &algPort)
 
vtkAlgorithmGetInputAlgorithm (int port, int index)
 
vtkExecutiveGetInputExecutive (int port, int index)
 
vtkInformation * GetInputInformation (int port, int index)
 
vtkInformation * GetOutputInformation (int port)
 
virtual void UpdateInformation ()
 
virtual void PropagateUpdateExtent ()
 
virtual void UpdateWholeExtent ()
 
void ConvertTotalInputToPortConnection (int ind, int &port, int &conn)
 
virtual double ComputePriority ()
 
int SetUpdateExtentToWholeExtent (int port)
 
int SetUpdateExtentToWholeExtent ()
 
void SetUpdateExtent (int port, int extent[6])
 
int ProcessRequest (vtkInformation *request, vtkCollection *inInfo, vtkInformationVector *outInfo)
 
virtual int ComputePipelineMTime (vtkInformation *request, vtkInformationVector **inInfoVec, vtkInformationVector *outInfoVec, int requestFromOutputPort, unsigned long *mtime)
 
virtual vtkInformation * GetInformation ()
 
virtual void SetInformation (vtkInformation *)
 
virtual void Register (vtkObjectBase *o)
 
virtual void UnRegister (vtkObjectBase *o)
 
virtual void SetAbortExecute (int)
 
virtual int GetAbortExecute ()
 
virtual void AbortExecuteOn ()
 
virtual void AbortExecuteOff ()
 
virtual void SetProgress (double)
 
virtual double GetProgress ()
 
void SetProgressText (const char *ptext)
 
virtual char * GetProgressText ()
 
virtual unsigned long GetErrorCode ()
 
virtual void SetInputArrayToProcess (int idx, int port, int connection, int fieldAssociation, const char *name)
 
virtual void SetInputArrayToProcess (int idx, int port, int connection, int fieldAssociation, int fieldAttributeType)
 
virtual void SetInputArrayToProcess (int idx, vtkInformation *info)
 
virtual void SetInputArrayToProcess (int idx, int port, int connection, const char *fieldAssociation, const char *attributeTypeorName)
 
vtkDataObjectGetInputDataObject (int port, int connection)
 
virtual void SetInputConnection (int port, vtkAlgorithmOutput *input)
 
virtual void SetInputConnection (vtkAlgorithmOutput *input)
 
virtual void AddInputConnection (int port, vtkAlgorithmOutput *input)
 
virtual void AddInputConnection (vtkAlgorithmOutput *input)
 
virtual void SetInputDataObject (int port, vtkDataObject *data)
 
virtual void SetInputDataObject (vtkDataObject *data)
 
virtual void AddInputDataObject (int port, vtkDataObject *data)
 
virtual void AddInputDataObject (vtkDataObject *data)
 
vtkAlgorithmOutputGetOutputPort (int index)
 
vtkAlgorithmOutputGetOutputPort ()
 
vtkAlgorithmGetInputAlgorithm ()
 
vtkExecutiveGetInputExecutive ()
 
vtkInformation * GetInputInformation ()
 
virtual void Update (int port)
 
virtual void Update ()
 
virtual void SetReleaseDataFlag (int)
 
virtual int GetReleaseDataFlag ()
 
void ReleaseDataFlagOn ()
 
void ReleaseDataFlagOff ()
 
int UpdateExtentIsEmpty (vtkInformation *pinfo, vtkDataObject *output)
 
int UpdateExtentIsEmpty (vtkInformation *pinfo, int extentType)
 
void SetUpdateExtent (int port, int piece, int numPieces, int ghostLevel)
 
void SetUpdateExtent (int piece, int numPieces, int ghostLevel)
 
void SetUpdateExtent (int extent[6])
 
int * GetUpdateExtent ()
 
int * GetUpdateExtent (int port)
 
void GetUpdateExtent (int &x0, int &x1, int &y0, int &y1, int &z0, int &z1)
 
void GetUpdateExtent (int port, int &x0, int &x1, int &y0, int &y1, int &z0, int &z1)
 
void GetUpdateExtent (int extent[6])
 
void GetUpdateExtent (int port, int extent[6])
 
int GetUpdatePiece ()
 
int GetUpdatePiece (int port)
 
int GetUpdateNumberOfPieces ()
 
int GetUpdateNumberOfPieces (int port)
 
int GetUpdateGhostLevel ()
 
int GetUpdateGhostLevel (int port)
 

Static Public Member Functions

static vtkKCoreDecompositionNew ()
 
static int IsTypeOf (const char *type)
 
static vtkKCoreDecompositionSafeDownCast (vtkObjectBase *o)
 
- Static Public Member Functions inherited from vtkGraphAlgorithm
static vtkGraphAlgorithmNew ()
 
static int IsTypeOf (const char *type)
 
static vtkGraphAlgorithmSafeDownCast (vtkObjectBase *o)
 
- Static Public Member Functions inherited from vtkAlgorithm
static vtkAlgorithmNew ()
 
static int IsTypeOf (const char *type)
 
static vtkAlgorithmSafeDownCast (vtkObjectBase *o)
 
static void SetDefaultExecutivePrototype (vtkExecutive *proto)
 
static vtkInformationIntegerKey * INPUT_IS_OPTIONAL ()
 
static vtkInformationIntegerKey * INPUT_IS_REPEATABLE ()
 
static
vtkInformationInformationVectorKey * 
INPUT_REQUIRED_FIELDS ()
 
static
vtkInformationStringVectorKey * 
INPUT_REQUIRED_DATA_TYPE ()
 
static
vtkInformationInformationVectorKey * 
INPUT_ARRAYS_TO_PROCESS ()
 
static vtkInformationIntegerKey * INPUT_PORT ()
 
static vtkInformationIntegerKey * INPUT_CONNECTION ()
 
static vtkInformationIntegerKey * PRESERVES_DATASET ()
 
static vtkInformationIntegerKey * PRESERVES_GEOMETRY ()
 
static vtkInformationIntegerKey * PRESERVES_BOUNDS ()
 
static vtkInformationIntegerKey * PRESERVES_TOPOLOGY ()
 
static vtkInformationIntegerKey * PRESERVES_ATTRIBUTES ()
 
static vtkInformationIntegerKey * PRESERVES_RANGES ()
 
static vtkInformationIntegerKey * MANAGES_METAINFORMATION ()
 

Protected Member Functions

virtual vtkObjectBase * NewInstanceInternal () const
 
 vtkKCoreDecomposition ()
 
 ~vtkKCoreDecomposition ()
 
int RequestData (vtkInformation *, vtkInformationVector **, vtkInformationVector *)
 
- Protected Member Functions inherited from vtkGraphAlgorithm
 vtkGraphAlgorithm ()
 
 ~vtkGraphAlgorithm ()
 
virtual int RequestInformation (vtkInformation *request, vtkInformationVector **inputVector, vtkInformationVector *outputVector)
 
virtual int RequestDataObject (vtkInformation *request, vtkInformationVector **inputVector, vtkInformationVector *outputVector)
 
virtual int FillOutputPortInformation (int port, vtkInformation *info)
 
virtual int FillInputPortInformation (int port, vtkInformation *info)
 
virtual int RequestUpdateExtent (vtkInformation *, vtkInformationVector **, vtkInformationVector *)
 
- Protected Member Functions inherited from vtkAlgorithm
 vtkAlgorithm ()
 
 ~vtkAlgorithm ()
 
virtual void SetNumberOfInputPorts (int n)
 
virtual void SetNumberOfOutputPorts (int n)
 
int InputPortIndexInRange (int index, const char *action)
 
int OutputPortIndexInRange (int index, const char *action)
 
int GetInputArrayAssociation (int idx, vtkInformationVector **inputVector)
 
virtual vtkExecutiveCreateDefaultExecutive ()
 
virtual void ReportReferences (vtkGarbageCollector *)
 
virtual void SetNumberOfInputConnections (int port, int n)
 
int GetInputArrayAssociation (int idx, int connection, vtkInformationVector **inputVector)
 
int GetInputArrayAssociation (int idx, vtkDataObject *input)
 
vtkDataArray * GetInputArrayToProcess (int idx, vtkInformationVector **inputVector)
 
vtkDataArray * GetInputArrayToProcess (int idx, vtkInformationVector **inputVector, int &association)
 
vtkDataArray * GetInputArrayToProcess (int idx, int connection, vtkInformationVector **inputVector)
 
vtkDataArray * GetInputArrayToProcess (int idx, int connection, vtkInformationVector **inputVector, int &association)
 
vtkDataArray * GetInputArrayToProcess (int idx, vtkDataObject *input)
 
vtkDataArray * GetInputArrayToProcess (int idx, vtkDataObject *input, int &association)
 
vtkAbstractArray * GetInputAbstractArrayToProcess (int idx, vtkInformationVector **inputVector)
 
vtkAbstractArray * GetInputAbstractArrayToProcess (int idx, vtkInformationVector **inputVector, int &association)
 
vtkAbstractArray * GetInputAbstractArrayToProcess (int idx, int connection, vtkInformationVector **inputVector)
 
vtkAbstractArray * GetInputAbstractArrayToProcess (int idx, int connection, vtkInformationVector **inputVector, int &association)
 
vtkAbstractArray * GetInputAbstractArrayToProcess (int idx, vtkDataObject *input)
 
vtkAbstractArray * GetInputAbstractArrayToProcess (int idx, vtkDataObject *input, int &association)
 
vtkInformation * GetInputArrayFieldInformation (int idx, vtkInformationVector **inputVector)
 
virtual void SetNthInputConnection (int port, int index, vtkAlgorithmOutput *input)
 
void SetInputDataInternal (int port, vtkDataObject *input)
 
void AddInputDataInternal (int port, vtkDataObject *input)
 
virtual void SetErrorCode (unsigned long)
 

Additional Inherited Members

- Public Attributes inherited from vtkAlgorithm
int AbortExecute
 
- Static Protected Member Functions inherited from vtkAlgorithm
static vtkInformationIntegerKey * PORT_REQUIREMENTS_FILLED ()
 
- Protected Attributes inherited from vtkAlgorithm
vtkInformation * Information
 
double Progress
 
char * ProgressText
 
unsigned long ErrorCode
 
- Static Protected Attributes inherited from vtkAlgorithm
static vtkExecutiveDefaultExecutivePrototype
 

Detailed Description

Compute the k-core decomposition of the input graph.

The k-core decomposition is a graph partitioning strategy that is useful for analyzing the structure of large networks. A k-core of a graph G is a maximal connected subgraph of G in which all vertices have degree at least k. The k-core membership for each vertex of the input graph is found on the vertex data of the output graph as an array named 'KCoreDecompositionNumbers' by default. The algorithm used to find the k-cores has O(number of graph edges) running time, and is described in the following reference paper.

An O(m) Algorithm for Cores Decomposition of Networks V. Batagelj, M. Zaversnik, 2001

Thanks:
Thanks to Thomas Otahal from Sandia National Laboratories for providing this implementation.
Examples:
vtkKCoreDecomposition (Examples)
Tests:
vtkKCoreDecomposition (Tests)

Definition at line 54 of file vtkKCoreDecomposition.h.

Member Typedef Documentation

Definition at line 59 of file vtkKCoreDecomposition.h.

Constructor & Destructor Documentation

vtkKCoreDecomposition::vtkKCoreDecomposition ( )
protected
vtkKCoreDecomposition::~vtkKCoreDecomposition ( )
protected

Member Function Documentation

static vtkKCoreDecomposition* vtkKCoreDecomposition::New ( )
static
static int vtkKCoreDecomposition::IsTypeOf ( const char *  type)
static
virtual int vtkKCoreDecomposition::IsA ( const char *  type)
virtual

Reimplemented from vtkGraphAlgorithm.

static vtkKCoreDecomposition* vtkKCoreDecomposition::SafeDownCast ( vtkObjectBase *  o)
static
virtual vtkObjectBase* vtkKCoreDecomposition::NewInstanceInternal ( ) const
protectedvirtual

Reimplemented from vtkGraphAlgorithm.

vtkKCoreDecomposition* vtkKCoreDecomposition::NewInstance ( ) const
void vtkKCoreDecomposition::PrintSelf ( ostream &  os,
vtkIndent  indent 
)
virtual void vtkKCoreDecomposition::SetOutputArrayName ( const char *  )
virtual

Set the output array name. If no output array name is set then the name 'KCoreDecompositionNumbers' is used.

virtual void vtkKCoreDecomposition::SetUseInDegreeNeighbors ( bool  )
virtual

Directed graphs only. Use only the in edges to compute the vertex degree of a vertex. The default is to use both in and out edges to compute vertex degree.

virtual bool vtkKCoreDecomposition::GetUseInDegreeNeighbors ( )
virtual

Directed graphs only. Use only the in edges to compute the vertex degree of a vertex. The default is to use both in and out edges to compute vertex degree.

virtual void vtkKCoreDecomposition::UseInDegreeNeighborsOn ( )
virtual

Directed graphs only. Use only the in edges to compute the vertex degree of a vertex. The default is to use both in and out edges to compute vertex degree.

virtual void vtkKCoreDecomposition::UseInDegreeNeighborsOff ( )
virtual

Directed graphs only. Use only the in edges to compute the vertex degree of a vertex. The default is to use both in and out edges to compute vertex degree.

virtual void vtkKCoreDecomposition::SetUseOutDegreeNeighbors ( bool  )
virtual

Directed graphs only. Use only the out edges to compute the vertex degree of a vertex. The default is to use both in and out edges to compute vertex degree.

virtual bool vtkKCoreDecomposition::GetUseOutDegreeNeighbors ( )
virtual

Directed graphs only. Use only the out edges to compute the vertex degree of a vertex. The default is to use both in and out edges to compute vertex degree.

virtual void vtkKCoreDecomposition::UseOutDegreeNeighborsOn ( )
virtual

Directed graphs only. Use only the out edges to compute the vertex degree of a vertex. The default is to use both in and out edges to compute vertex degree.

virtual void vtkKCoreDecomposition::UseOutDegreeNeighborsOff ( )
virtual

Directed graphs only. Use only the out edges to compute the vertex degree of a vertex. The default is to use both in and out edges to compute vertex degree.

virtual void vtkKCoreDecomposition::SetCheckInputGraph ( bool  )
virtual

Check the input graph for self loops and parallel edges. The k-core is not defined for graphs that contain either of these. Default is on.

virtual bool vtkKCoreDecomposition::GetCheckInputGraph ( )
virtual

Check the input graph for self loops and parallel edges. The k-core is not defined for graphs that contain either of these. Default is on.

virtual void vtkKCoreDecomposition::CheckInputGraphOn ( )
virtual

Check the input graph for self loops and parallel edges. The k-core is not defined for graphs that contain either of these. Default is on.

virtual void vtkKCoreDecomposition::CheckInputGraphOff ( )
virtual

Check the input graph for self loops and parallel edges. The k-core is not defined for graphs that contain either of these. Default is on.

int vtkKCoreDecomposition::RequestData ( vtkInformation *  request,
vtkInformationVector **  inputVector,
vtkInformationVector *  outputVector 
)
protectedvirtual

This is called by the superclass. This is the method you should override.

Reimplemented from vtkGraphAlgorithm.


The documentation for this class was generated from the following file: