| Member Profile : Canright Geoffrey |
|
 | Contact Information | Address: -Map Me-
Canright Geoffrey
Telenor ASA
Snarøyveien 30, D4d
Fornebu, Oslo, Norway 1331
Phone : +47 91815638
E-mail : geoffrey.canright@telenor.com
|
| Bibliographic Information |
|
| | | Software & Data | | Active Calendar Listings |
|
|
|
| | | Network Graduate Programs | | Network Courses |
|
|
|
| | | Jobs Posted | | Sunbelt Submissions |
|
| Sunbelt XXX - June 29 to July 04, 2010 - Riva del Garda Fierecongressi | | Abstract : Novel Definition for Weighted Clustering Coefficient |
We address the interesting problem of generalizing a graph's clustering coefficient to the case where the links
have weights. Several definitions have been proposed before; but, to our knowledge, all of them are based on
the "average over local node value" approach, which gives often quite distinct results from the "triangle-based"
approach. Here we present a new, "triangle-based" definition (CCW) for weighted clustering coefficient. Our
definition is a straightforward generalization of the triangle-based one for the binary case; but it has the
interesting property that it varies between 0 and infinity (rather than between 0 and 1). We will offer some
explanation and illustrative examples for the two extreme cases (CCW ==> 0 and CCW ==> infinity). Also, we will
present some results for small test graphs (a few hundred nodes), including graphs formed by using the similarity
between documents as the link strength. |
|
|
| |
|
