Package org.rcsb.strucmotif.core

Class KruskalMotifPruner

java.lang.Object

org.rcsb.strucmotif.core.KruskalMotifPruner

All Implemented Interfaces:

MotifPruner

@Service
public class KruskalMotifPruner
extends Object
implements MotifPruner

A motif may be best described by the minimal spanning tree which connects all vertices in the most compact fashion. Uses Kruskal's algorithm to determine tree.

Constructor Summary

Constructors

Constructor	Description
KruskalMotifPruner(MotifSearchConfig motifSearchConfig)	Injectable constructor.

Method Summary

Modifier and Type	Method	Description
List<ResiduePairOccurrence>	prune(Structure structure, List<LabelSelection> labelSelections, List<Map<LabelAtomId,float[]>> residues)	Perform pruning operation (e.g.

Methods inherited from class java.lang.Object

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

Constructor Details

KruskalMotifPruner

@Autowired
public KruskalMotifPruner(MotifSearchConfig motifSearchConfig)

Injectable constructor.

Parameters:

motifSearchConfig - app config

Method Details

prune

public List<ResiduePairOccurrence> prune(Structure structure,
 List<LabelSelection> labelSelections,
 List<Map<LabelAtomId,float[]>> residues)

Description copied from interface: MotifPruner

Perform pruning operation (e.g. extract all ResiduePairOccurrence instances from a structure and prune the resulting graph).

Specified by:

prune in interface MotifPruner

Parameters:

structure - the structure from which ResiduePairOccurrence instances will be extracted

labelSelections - the residue identifiers

residues - the manifested residues to work with, a subset of the structure

Returns:

the set of occurrences which describe this structure