Changeset 32 for branches/localSpectral/src/clustering/LocalSpectral.java
- Timestamp:
- Oct 21, 2010, 9:47:43 PM (14 years ago)
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
branches/localSpectral/src/clustering/LocalSpectral.java
r27 r32 85 85 86 86 Collections.sort(vertexsScore,new VertexScoreComparator()); 87 88 double sum=0; 89 for(VertexScore<V> v : vertexsScore){ 90 System.out.println(v.getVertex().toString()+ " " + v.getScore()); 91 sum+=v.getScore(); 92 } 93 System.out.println("SUM SCORES: "+sum); 87 88 System.out.println("\n\nClustering with prior seed: "+seed.toString()); 94 89 95 90 int volume_graph = 2 * graph.getEdgeCount(); 96 System.out.println("GRAPH VOLUME: " + volume_graph);97 91 double max_volume = (volume_graph / 3) * 2; 98 92 double min_conductance_subset=100; … … 101 95 int subsets_count = vertexsScore.size(); 102 96 for(int i=0; i<subsets_count; i++){ 103 System.out.println("i="+i);104 97 int volume_subset = 0; 105 98 ArrayList<V> subset = new ArrayList<V>(); … … 127 120 } 128 121 } 129 System.out.println("CONDUCTANCE: "+conductance + " minvolume: "+minvolume + " edge_boundary: "+edge_boundary);122 //System.out.println("CONDUCTANCE: "+conductance + " minvolume: "+minvolume + " edge_boundary: "+edge_boundary); 130 123 } 131 124 132 125 } 133 System.out.println("MIN CONDUCTANCE: "+min_conductance_subset + " INDEX "+min_conductance_index);126 System.out.println("MIN CONDUCTANCE: "+min_conductance_subset); 134 127 128 System.out.println("CLUSTER: "); 135 129 List<V> cluster = new ArrayList<V>(); 136 130 for(int i=0; i< min_conductance_index; i++) 137 131 cluster.add(vertexsScore.get(i).getVertex()); 132 133 for(V node : cluster) 134 System.out.println(node.toString()); 138 135 139 136 return cluster;
Note: See TracChangeset
for help on using the changeset viewer.