Changeset 32 for branches/localSpectral/src/clustering

Timestamp:

Oct 21, 2010, 9:47:43 PM (14 years ago)

Author:

toshi

Message:

 

File:

• branches/localSpectral/src/clustering/LocalSpectral.java (modified) (3 diffs)

branches/localSpectral/src/clustering/LocalSpectral.java

@@ -85 +85 @@
 
         Collections.sort(vertexsScore,new VertexScoreComparator());
-        
-        double sum=0;
-        for(VertexScore<V> v : vertexsScore){
-            System.out.println(v.getVertex().toString()+ " " + v.getScore());
-            sum+=v.getScore();
-        }
-        System.out.println("SUM SCORES: "+sum);
+
+        System.out.println("\n\nClustering with prior seed: "+seed.toString());
         
         int volume_graph = 2 * graph.getEdgeCount();
-        System.out.println("GRAPH VOLUME: " + volume_graph);
         double max_volume = (volume_graph / 3) * 2;
         double min_conductance_subset=100;
@@ -101 +95 @@
         int subsets_count = vertexsScore.size();
         for(int i=0; i<subsets_count; i++){
-            System.out.println("i="+i);
             int volume_subset = 0;
             ArrayList<V> subset = new ArrayList<V>();
@@ -127 +120 @@
                     }
                 }
-                System.out.println("CONDUCTANCE: "+conductance + " minvolume: "+minvolume + " edge_boundary: "+edge_boundary);
+                //System.out.println("CONDUCTANCE: "+conductance + " minvolume: "+minvolume + " edge_boundary: "+edge_boundary);
             }
 
         }
-        System.out.println("MIN CONDUCTANCE: "+min_conductance_subset + " INDEX "+min_conductance_index );
+        System.out.println("MIN CONDUCTANCE: "+min_conductance_subset);
 
+        System.out.println("CLUSTER: ");
         List<V> cluster = new ArrayList<V>();
         for(int i=0; i< min_conductance_index; i++)
             cluster.add(vertexsScore.get(i).getVertex());
+
+        for(V node : cluster)
+            System.out.println(node.toString());
        
         return cluster;