\HeaderA{betweenness.centrality.clustering}{Graph clustering based on edge betweenness centrality}{betweenness.centrality.clustering}
\keyword{models}{betweenness.centrality.clustering}
\begin{Description}\relax
Graph clustering based on edge betweenness centrality
\end{Description}
\begin{Usage}
\begin{verbatim}
betweenness.centrality.clustering(g, threshold = -1, normalize = T)
\end{verbatim}
\end{Usage}
\begin{Arguments}
\begin{ldescription}
\item[\code{g}] an instance of the \code{graph} class with \code{edgemode}
\dQuote{undirected}
\item[\code{threshold}] threshold to terminate clustering process
\item[\code{normalize}] boolean, when TRUE, the  edge betweenness centrality is 
scaled by \code{2/((n-1)(n-2))} where \code{n} is the number of vertices 
in \code{g}; when FALSE, the edge betweenness centrality is the absolute
value
\end{ldescription}
\end{Arguments}
\begin{Details}\relax
To implement graph clustering based on edge betweenness centrality.

The algorithm is iterative, at each step it computes the edge betweenness
centrality and removes the edge with maximum betweenness centrality when it
is above the given \code{threshold}.  When the maximum betweenness centrality 
falls below the threshold, the algorithm terminates.

See documentation on Clustering algorithms in Boost Graph Library for details.
\end{Details}
\begin{Value}
A list of
\begin{ldescription}
\item[\code{no.of.edges}] number of remaining edges after removal
\item[\code{edges}] remaining edges
\item[\code{edge.betweenness.centrality}] betweenness centrality of remaining edges
\end{ldescription}
\end{Value}
\begin{Author}\relax
Li Long <li.long@isb-sib.ch>
\end{Author}
\begin{References}\relax
Boost Graph Library by Siek et al.
\end{References}
\begin{SeeAlso}\relax
\code{\LinkA{brandes.betweenness.centrality}{brandes.betweenness.centrality}}
\end{SeeAlso}
\begin{Examples}
\begin{ExampleCode}
coex <- fromGXL(file(system.file("XML/conn.gxl",package="RBGL"), open="r"))
coex <- ugraph(coex)
betweenness.centrality.clustering(coex, 0.1, TRUE)
\end{ExampleCode}
\end{Examples}

