Posts tagged ‘strength of ties’

Article: Clustering in Weighted Networks

TripletA paper called “Clustering in Weighted Networks” that I have co-authored will be published in Social Networks. Although many social network measures exist for binary networks and many theories differentiate between strong and weak ties, few measures have been generalised so that they can be applied to weighted networks and retain the information encoded in the weights of ties. One of these measures is the global clustering coefficient, which measures embeddedness or, more specifically, the likelihood of a triplet being closed by a tie so that it forms a triangle. This article proposes a generalisation of this key network measure to weighted networks.

Continue Reading April 3, 2009 at 12:00 am 7 comments

The importance of allowing ties to decay

Evolving networkRecently, a number of network dataset have been constructed from archival data (e.g., email logs) with the aim to study human interaction. This has allowed researchers to study large-scale social networks. If the archival data does not included information about the severing or weakening of ties, non-relevant interaction among people, which occurred far in the past, might be deemed relevant. This post highlights this issue and suggests imposing a lifespan on interactions to record only relevant ties with the current strength.

The content of this post has been integrated in the tnet manual, see Sliding Window.

March 20, 2009 at 12:00 am

Betweenness in weighted networks

Betweenness exampleThis post highlights a generalisation of Freeman’s (1978) betweenness measure to weighted networks implicitly introduced by Brandes (2001) when he developed an algorithm for calculating betweenness faster. Betweenness is a measure of the extent to which a node funnels transactions among all the other nodes in the network. By funnelling the transactions, a node can broker. This could be by taking a cut (e.g. Ukraine controls most gas pipelines from Russia to Europe) or distorting the information being transmitted to its advantage.

The content of this post has been integrated in the tnet manual, see Node Centrality in Weighted Networks.

February 20, 2009 at 12:00 am 6 comments

Article: Prominence and control: The weighted rich-club effect

A paper called Prominence and control: The weighted rich-club effect that I have co-authored was published in Physical Review Letters (PRL). In this paper, we proposed a new general framework for studying the tendency of prominent nodes to direct their strongest ties toward each other.

Continue Reading December 12, 2008 at 12:00 am 4 comments

Network? Weighted network?

social-network_weightedNetworks are the cornerstone of this blog, therefore I have decided to make the first post my definition of a network and a few basic network measures.

The content of this post has been integrated in the tnet manual.

November 28, 2008 at 12:00 am 3 comments

Newer Posts

@toreopsahl on Twitter

Error: Twitter did not respond. Please wait a few minutes and refresh this page.


The information on this blog is published under the Creative Commons Attribution-Noncommercial 3.0-lisence.

This means that you are free to:
· share
· adapt
under the following conditions:
· attribution (cite it)
· noncommercial (email me).

Creative Commons License