third-party/net.sf.jung2/src/main/java/edu/uci/ics/jung/algorithms/cluster/package.html

   1 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2 Final//EN">
   2 <html>
   3 <head>
   4 <!--
   5
   6   @(#)package.html
   7
   8  Copyright © 2003 The Regents of the University of California. All Rights Reserved. Permission to use, copy, modify, and distribute this software and its documentation for educational, research and non-profit purposes, without fee, and without a written agreement is hereby granted, provided that the above copyright notice, this paragraph and the following two paragraphs appear in all copies. This software program and documentation are copyrighted by The Regents of the University of California ("The University of California").
   9
  10 THE SOFTWARE PROGRAM AND DOCUMENTATION ARE SUPPLIED "AS IS," WITHOUT ANY ACCOMPANYING SERVICES FROM THE UNIVERSITY OF CALFORNIA. FURTHERMORE, THE UNIVERSITY OF CALIFORNIA DOES NOT WARRANT THAT THE OPERATION OF THE PROGRAM WILL BE UNINTERRUPTED OR ERROR-FREE. THE END-USER UNDERSTANDS THAT THE PROGRAM WAS DEVELOPED FOR RESEARCH PURPOSES AND IS ADVISED NOT TO RELY EXCLUSIVELY ON THE PROGRAM FOR ANY REASON.
  11
  12 IN NO EVENT SHALL THE UNIVERSITY OF CALIFORNIA BE LIABLE TO ANY PARTY FOR DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES, INCLUDING LOST PROFITS, ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN IF THE UNIVERSITY OF CALIFORNIA HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGES. THE UNIVERSITY OF CALIFORNIA SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE. THE SOFTWARE PROVIDED HEREUNDER IS ON AN "AS IS" BASIS, AND THE UNIVERSITY OF CALIFORNIA HAS NO OBLIGATIONS TO PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
  13 -->
  14 </head>
  15 <body>
  16
  17 Mechanisms for identifying clusters in graphs.  Where these clusters define disjoint sets of vertices,
  18 they may be used to define a <code>VertexPartition</code> for more convenient manipulation of the vertex/set
  19 relationships.
  20
  21 Current clustering algorithms include:
  22 <ul>
  23 <li/><code>BicomponentClusterer</code>: finds all subsets of vertices for which at least
  24 2 vertices must be removed in order to disconnect the induced subgraphs.
  25 <li/><code>EdgeBetweennessClusterer</code>: identifies vertex clusters by removing the edges of the highest
  26 'betweenness' scores (see the importance/scoring package).
  27 <li/><code>VoltageClusterer</code>: Clusters vertices based on their ranks as
  28 calculated by <code>VoltageRanker</code>.
  29 <li/><code>WeakComponentVertexClusterer</code>: Clusters vertices based on their membership in weakly
  30 connected components of a graph.
  31 </ul>
  32
  33
  34 </body>
  35 </html>