http://programmingexamples.net/w/index.php?action=history&feed=atom&title=Boost%2FBGL%2FBetweennessCentralityClustering
Boost/BGL/BetweennessCentralityClustering - Revision history
2026-06-13T12:11:05Z
Revision history for this page on the wiki
MediaWiki 1.23.5
http://programmingexamples.net/w/index.php?title=Boost/BGL/BetweennessCentralityClustering&diff=5083&oldid=prev
Daviddoria: Cleaner using lexical_cast
2011-11-18T21:06:54Z
<p>Cleaner using lexical_cast</p>
<table class='diff diff-contentalign-left'>
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr style='vertical-align: top;'>
<td colspan='2' style="background-color: white; color:black; text-align: center;">← Older revision</td>
<td colspan='2' style="background-color: white; color:black; text-align: center;">Revision as of 21:06, 18 November 2011</td>
</tr><tr><td colspan="2" class="diff-lineno">Line 43:</td>
<td colspan="2" class="diff-lineno">Line 43:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>   // Convert the input argument to a double</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>   // Convert the input argument to a double</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>   <del class="diffchange diffchange-inline">std</del>::<del class="diffchange diffchange-inline">stringstream ss;</del></div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>   <ins class="diffchange diffchange-inline">double max_centrality = boost</ins>::<ins class="diffchange diffchange-inline">lexical_cast</ins><<ins class="diffchange diffchange-inline">double>(</ins>argv[1]<ins class="diffchange diffchange-inline">)</ins>;</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">  ss <</del>< argv[1]<del class="diffchange diffchange-inline">;</del></div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">  double max_centrality;</del></div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">  ss >> max_centrality</del>;</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>   // Create a star graph</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>   // Create a star graph</div></td></tr>
</table>
Daviddoria
http://programmingexamples.net/w/index.php?title=Boost/BGL/BetweennessCentralityClustering&diff=5065&oldid=prev
Daviddoria: moved CPP/Boost/BGL/BetweennessCentralityClustering to Boost/BGL/BetweennessCentralityClustering
2011-11-16T12:52:52Z
<p>moved <a href="/wiki/CPP/Boost/BGL/BetweennessCentralityClustering" class="mw-redirect" title="CPP/Boost/BGL/BetweennessCentralityClustering">CPP/Boost/BGL/BetweennessCentralityClustering</a> to <a href="/wiki/Boost/BGL/BetweennessCentralityClustering" title="Boost/BGL/BetweennessCentralityClustering">Boost/BGL/BetweennessCentralityClustering</a></p>
<table class='diff diff-contentalign-left'>
<tr style='vertical-align: top;'>
<td colspan='1' style="background-color: white; color:black; text-align: center;">← Older revision</td>
<td colspan='1' style="background-color: white; color:black; text-align: center;">Revision as of 12:52, 16 November 2011</td>
</tr><tr><td colspan='2' style='text-align: center;'><div class="mw-diff-empty">(No difference)</div>
</td></tr></table>
Daviddoria
http://programmingexamples.net/w/index.php?title=Boost/BGL/BetweennessCentralityClustering&diff=4544&oldid=prev
Daviddoria at 21:18, 14 June 2011
2011-06-14T21:18:19Z
<p></p>
<table class='diff diff-contentalign-left'>
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr style='vertical-align: top;'>
<td colspan='2' style="background-color: white; color:black; text-align: center;">← Older revision</td>
<td colspan='2' style="background-color: white; color:black; text-align: center;">Revision as of 21:18, 14 June 2011</td>
</tr><tr><td colspan="2" class="diff-lineno">Line 1:</td>
<td colspan="2" class="diff-lineno">Line 1:</td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2"> </td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>==BetweennessCentralityClustering.cpp==</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>==BetweennessCentralityClustering.cpp==</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div><source lang="cpp"></div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div><source lang="cpp"></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">/*</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"> * In the included example, the max centrality of the graph is 14. So specifying</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"> * the required input argument 14 gives the "first" decomposition of the graph.</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"> * That is, removal of one edge (with the maximal edge centrality). Specifying a value</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"> * greater than 14 yields no decomposition.</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"> */</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>#include <string></div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>#include <string></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>#include <iostream></div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>#include <iostream></div></td></tr>
</table>
Daviddoria
http://programmingexamples.net/w/index.php?title=Boost/BGL/BetweennessCentralityClustering&diff=4543&oldid=prev
Daviddoria: Created page with ' ==BetweennessCentralityClustering.cpp== <source lang="cpp"> #include <string> #include <iostream> #include <fstream> #include <sstream> #include <boost/graph/adjacency_list.hpp…'
2011-06-14T21:14:56Z
<p>Created page with ' ==BetweennessCentralityClustering.cpp== <source lang="cpp"> #include <string> #include <iostream> #include <fstream> #include <sstream> #include <boost/graph/adjacency_list.hpp…'</p>
<p><b>New page</b></p><div><br />
==BetweennessCentralityClustering.cpp==<br />
<source lang="cpp"><br />
#include <string><br />
#include <iostream><br />
#include <fstream><br />
#include <sstream><br />
<br />
#include <boost/graph/adjacency_list.hpp><br />
#include <boost/graph/graphviz.hpp><br />
<br />
// For clustering<br />
#include <boost/graph/bc_clustering.hpp><br />
#include <boost/graph/iteration_macros.hpp><br />
<br />
<br />
// Graph edge properties (bundled properties)<br />
struct EdgeProperties<br />
{<br />
int weight;<br />
};<br />
<br />
typedef boost::adjacency_list< boost::setS, boost::vecS, boost::undirectedS, boost::no_property, EdgeProperties > Graph;<br />
typedef Graph::vertex_descriptor Vertex;<br />
typedef Graph::edge_descriptor Edge;<br />
<br />
void WriteGraph(const Graph& g, const std::string& filename);<br />
<br />
int main(int argc, char** argv)<br />
{<br />
// Verify arguments<br />
if( argc != 2 )<br />
{<br />
std::cerr << "USAGE: " << argv[0] << " <Max centrality>" << std::endl;<br />
return -1;<br />
}<br />
<br />
// Convert the input argument to a double<br />
std::stringstream ss;<br />
ss << argv[1];<br />
double max_centrality;<br />
ss >> max_centrality;<br />
<br />
// Create a star graph<br />
Graph g;<br />
<br />
// Central vertex<br />
Vertex centerVertex = boost::add_vertex(g);<br />
<br />
// Surrounding vertices<br />
Vertex v;<br />
v = boost::add_vertex(g);<br />
boost::add_edge(centerVertex, v, g);<br />
v = boost::add_vertex(g);<br />
boost::add_edge(centerVertex, v, g);<br />
v = boost::add_vertex(g);<br />
boost::add_edge(centerVertex, v, g);<br />
v = boost::add_vertex(g);<br />
boost::add_edge(centerVertex, v, g);<br />
v = boost::add_vertex(g);<br />
boost::add_edge(centerVertex, v, g);<br />
v = boost::add_vertex(g);<br />
boost::add_edge(centerVertex, v, g);<br />
v = boost::add_vertex(g);<br />
boost::add_edge(centerVertex, v, g);<br />
<br />
// Attach an additional vertex to one of the star arm vertices<br />
Vertex x = boost::add_vertex(g);<br />
boost::add_edge(v, x, g);<br />
<br />
// std::map used for convenient initialization<br />
typedef std::map<Edge, int> StdEdgeIndexMap;<br />
StdEdgeIndexMap my_e_index;<br />
// associative property map needed for iterator property map-wrapper<br />
typedef boost::associative_property_map< StdEdgeIndexMap > EdgeIndexMap;<br />
EdgeIndexMap e_index(my_e_index);<br />
<br />
// We use setS as edge-container -> no automatic indices<br />
// -> Create and set it explicitly<br />
int i = 0;<br />
BGL_FORALL_EDGES(edge, g, Graph)<br />
{<br />
my_e_index.insert(std::pair< Edge, int >( edge, i));<br />
++i;<br />
}<br />
<br />
// Define EdgeCentralityMap<br />
std::vector< double > e_centrality_vec(boost::num_edges(g), 0.0);<br />
// Create the external property map<br />
boost::iterator_property_map< std::vector< double >::iterator, EdgeIndexMap ><br />
e_centrality_map(e_centrality_vec.begin(), e_index);<br />
<br />
// Define VertexCentralityMap<br />
typedef boost::property_map< Graph, boost::vertex_index_t>::type VertexIndexMap;<br />
VertexIndexMap v_index = get(boost::vertex_index, g);<br />
std::vector< double > v_centrality_vec(boost::num_vertices(g), 0.0);<br />
// Create the external property map<br />
boost::iterator_property_map< std::vector< double >::iterator, VertexIndexMap ><br />
v_centrality_map(v_centrality_vec.begin(), v_index);<br />
<br />
<br />
std::cout << "Before" << std::endl;<br />
print_graph(g);<br />
<br />
BGL_FORALL_EDGES(edge, g, Graph)<br />
{<br />
std::cout << edge << ": " << e_centrality_map[edge] << std::endl;<br />
}<br />
<br />
// Write to graphviz -> illustrate the graph via 'neato -Tps before.dot > before.ps'<br />
WriteGraph(g, "before.dot");<br />
<br />
// Calculate the vertex and edge centralites<br />
// Can be used to get an initial impression about the edge centrality values for the graph<br />
//brandes_betweenness_centrality( g, v_centrality_map, e_centrality_map );<br />
<br />
// Define the done-object:<br />
// 'false' means here that no normalization is performed, so edge centrality-values can become big<br />
// If set to 'true', values will range between 0 and 1 but will be more difficult to use for this<br />
// illustrative example.<br />
boost::bc_clustering_threshold< double > terminate(max_centrality, g, false);<br />
<br />
//<br />
// Do the clustering<br />
// Does also calculate the brandes_betweenness_centrality and stores it in e_centrality_map<br />
//<br />
betweenness_centrality_clustering( g, terminate, e_centrality_map );<br />
<br />
// Print the results<br />
std::cout << "\nAfter" << std::endl;<br />
print_graph(g);<br />
<br />
BGL_FORALL_EDGES(edge, g, Graph)<br />
{<br />
std::cout << edge << ": " <<e_centrality_map[edge] << std::endl;<br />
}<br />
<br />
// Write to graphviz -> illustrate the graph via 'neato -Tps after.dot > after.ps'<br />
WriteGraph(g, "after.dot");<br />
<br />
return 0;<br />
}<br />
<br />
void WriteGraph(const Graph& g, const std::string& filename)<br />
{<br />
std::ofstream graphStream;<br />
graphStream.open(filename.c_str());<br />
boost::write_graphviz(graphStream, g );<br />
graphStream.close();<br />
}<br />
</source><br />
<br />
==CMakeLists.txt==<br />
<source lang="cmake"><br />
cmake_minimum_required(VERSION 2.6)<br />
<br />
Project(BetweennessCentralityClustering)<br />
<br />
set(Boost_USE_MULTITHREADED ON)<br />
FIND_PACKAGE(Boost 1.38 COMPONENTS required)<br />
<br />
INCLUDE_DIRECTORIES(${INCLUDE_DIRECTORIES} ${Boost_INCLUDE_DIRS})<br />
LINK_DIRECTORIES(${LINK_DIRECTORIES} ${Boost_LIBRARY_DIRS})<br />
<br />
ADD_EXECUTABLE(BetweennessCentralityClustering BetweennessCentralityClustering.cpp)<br />
<br />
<br />
</source></div>
Daviddoria