Tore Opsahl

Tore Opsahl http://toreopsahl.com bouncing ideas Sat, 27 Feb 2010 15:36:48 +0000 http://wordpress.com/ en hourly 1 http://www.gravatar.com/blavatar/105a4b0a3d05cff775cd2428e34d2e9c?s=96&d=http://s2.wp.com/i/buttonw-com.png Tore Opsahl http://toreopsahl.com Local clustering coefficient for two-mode networks http://toreopsahl.com/2010/01/06/local-clustering-coefficient-for-two-mode-networks/ http://toreopsahl.com/2010/01/06/local-clustering-coefficient-for-two-mode-networks/#comments Wed, 06 Jan 2010 18:29:35 +0000 Tore Opsahl http://toreopsahl.com/?p=2108

Local clustering coefficient for two-mode networks

Similar to the motivation of the global clustering coefficient that I proposed in Clustering in two-mode networks

, the local clustering coefficient is biased if applied to a projection of a two-mode network. It is biased in the sense that the randomly expected value is not obtained on the projection of a random two-mode network. To overcome this methodological bias, I redefine the local clustering coefficient for two-mode networks. The new coefficient is a mix between the global clustering coefficient for two-mode networks and Barrat's (2004) local coefficient for a weighted one-mode network. The coefficient is tested on Davis' (1940) Southern Women dataset.

]]> http://toreopsahl.com/2010/01/06/local-clustering-coefficient-for-two-mode-networks/feed/ 0 Tore Flora's local network up to three steps Online Social Network-dataset now available http://toreopsahl.com/2009/11/10/online-social-network-dataset-now-available/ http://toreopsahl.com/2009/11/10/online-social-network-dataset-now-available/#comments Tue, 10 Nov 2009 17:46:53 +0000 Tore Opsahl http://toreopsahl.com/?p=2054

The Online Social Network-dataset used in my Ph.D. thesis

is now available on the Dataset-page

. This network has also been described in Patterns and Dynamics of Users’ Behaviour and Interaction: Network Analysis of an Online Community

and used in Prominence and control: The weighted rich-club effect

and Clustering in weighted networks

. The network originate from an online social network among students at University of California, Irvine. The edgelist includes the users that sent or received at least one message during that period (1,899). A total number of 59,835 online messages were sent among these over 20,296 directed ties.

]]> http://toreopsahl.com/2009/11/10/online-social-network-dataset-now-available/feed/ 0 Tore A sample page from the online social network Similarity between node degree and node strength http://toreopsahl.com/2009/10/16/similarity-between-node-degree-and-node-strength/ http://toreopsahl.com/2009/10/16/similarity-between-node-degree-and-node-strength/#comments Fri, 16 Oct 2009 12:57:38 +0000 Tore Opsahl http://toreopsahl.com/?p=1974 Correlation between node degree and node strength

Correlation between node degree and node strength

This post explores the relationship between node degree and node strength in an online social network. In the online social network, heterogeneity in nodes’ average tie weight across different levels of degree had been reported

. Although degree and average tie weight are significantly correlated, this post argues for the similarity of degree and node strength. In particular, high pair-wise correlation between degree and strength is found. In addition, power-law exponents of degree distributions and strength distribution are reported. The exponents are strikingly similar, in fact, they are almost identical.

Technical: 3/10

]]> http://toreopsahl.com/2009/10/16/similarity-between-node-degree-and-node-strength/feed/ 0 Tore out-degree/strength in-degree/strength Out-degree distribution In-degree distribution Out-strength distribution In-strength distribution Clustering in two-mode networks http://toreopsahl.com/2009/09/11/clustering-in-two-mode-networks/ http://toreopsahl.com/2009/09/11/clustering-in-two-mode-networks/#comments Fri, 11 Sep 2009 00:00:29 +0000 Tore Opsahl http://toreopsahl.com/?p=1382 Clustering in two-mode networks

Many network dataset are by definition two-mode networks. Yet, few network measures can be directly applied to them. Therefore, two-mode networks are often projected onto one-mode networks by selecting a node set and linking two nodes if they were connected to common nodes in the two-mode network. This process has a major impact on the level of clustering in the network. If three or more nodes are connected to a common node in the two-mode network, the nodes form a fully-connected clique consisting of one or more triangles in the one-mode projection. Moreover, it produces a number of modeling issues. For example, even a one-mode projection of a random two-mode network with same number of nodes and ties will have a higher clustering coefficient than the randomly expected value. This post represents an attempt to overcome this issue by redefining the clustering coefficient so that it can be calculated directly on the two-mode structure. I illustrate the benefits of such an approach by applying it to two-mode networks from four different domains: event attendance, scientific collaboration, interlocking directorates, and online communication.

Technical: 6/10

]]> http://toreopsahl.com/2009/09/11/clustering-in-two-mode-networks/feed/ 0 Tore Board network net_sample_binary net_sample_weighted tnet: Software for Analysing Weighted Networks http://toreopsahl.com/2009/06/12/tnet-software-for-analysing-weighted-networks/ http://toreopsahl.com/2009/06/12/tnet-software-for-analysing-weighted-networks/#comments Fri, 12 Jun 2009 00:00:54 +0000 Tore Opsahl http://toreopsahl.com/?p=1105

tnet is a package written in R that can calculate weighted social network measures. Almost all of the ideas posted on this blog are related to weighted networks as, I believe, taking into consideration tie weights enables us to uncover and study interesting network properties. Not only are few social network measures applicable to weighted networks, but there is also a lack of software programmes that can analyse this type of networks. In fact, there are no open-source programmes. This hinders the use and development of weighted measures. tnet represents a first step towards creating such a programme. Through this platform, weighted network measures can easily be applied, and new measures easily implemented and distributed.

]]> http://toreopsahl.com/2009/06/12/tnet-software-for-analysing-weighted-networks/feed/ 0 Tore Figure 16 Weighted Rich-club Effect: A more appropriate null model for scientific collaboration networks http://toreopsahl.com/2009/05/29/weighted-rich-club-effect-a-more-appropriate-null-model-for-scientific-collaboration-networks/ http://toreopsahl.com/2009/05/29/weighted-rich-club-effect-a-more-appropriate-null-model-for-scientific-collaboration-networks/#comments Fri, 29 May 2009 00:00:20 +0000 Tore Opsahl http://toreopsahl.com/?p=1158 Two-mode reshuffling

In this post, I extend the Weighted Rich-club paper

by suggesting and testing a different null model for the scientific collaboration network (Newman, 2001). This network is a two-mode network, which becomes an undirected one-mode network when projected

. In the paper, we compared the observed weighted rich-club coefficient with the one found on random networks. The random networks were constructed by a null model defined for directed networks when prominence was based on node strength. Therefore, we created a directed network from the undirected scientific collaboration network by linking connected nodes with two directed ties that had the same weight. The null model consisted in reshuffling the tie weights attached to out-going ties for each node. However, this local reshuffling broke the weight symmetry of the two directed ties between connected nodes. The null model proposed in this post is based on the randomisation of the two-mode network before projecting it onto a one-mode network. By randomising before projecting, we are able to randomise a network while keeping the symmetry of weights. Technical: 10/10.

]]> http://toreopsahl.com/2009/05/29/weighted-rich-club-effect-a-more-appropriate-null-model-for-scientific-collaboration-networks/feed/ 0 Tore Directed weight reshuffle Two-mode reshuffling Weighted rich-club coefficient for Newman's (2001) scientific collaboration network The Network Science Collaboration Network (Newman, 2006). Thesis: Structure and Evolution of Weighted Networks http://toreopsahl.com/2009/05/15/thesis-structure-and-evolution-of-weighted-networks/ http://toreopsahl.com/2009/05/15/thesis-structure-and-evolution-of-weighted-networks/#comments Fri, 15 May 2009 00:00:27 +0000 Tore Opsahl http://toreopsahl.com/?p=1143 Evolving network

I have now completed my Ph.D. at the School of Business and Management of Queen Mary College, University of London. My Ph.D. programme was defined around a number of projects, which drew on, and extended, recent theoretical and methodological advances in network science. The projects that were concerned with weighted networks and longitudinal networks were outlined and critically discussed in my thesis (Structure and Evolution of Weighted Networks). It is my hope and intention that the contributions made in the thesis have an impact on the community of researchers interested in networks. Although many parts have been published, the thesis contained a number of extensions. Therefore, in an effort to disseminate some of these, I have made most of the thesis available through this blog.

]]> http://toreopsahl.com/2009/05/15/thesis-structure-and-evolution-of-weighted-networks/feed/ 0 Tore Projecting two-mode networks onto weighted one-mode networks http://toreopsahl.com/2009/05/01/projecting-two-mode-networks-onto-weighted-one-mode-networks/ http://toreopsahl.com/2009/05/01/projecting-two-mode-networks-onto-weighted-one-mode-networks/#comments Fri, 01 May 2009 00:00:06 +0000 Tore Opsahl http://toreopsahl.com/?p=782 Projection of binary and weighted two-mode networks onto one-mode weighted networks

Projection of binary and weighted two-mode networks onto one-mode weighted networks

This post highlights a number of methods for projecting both binary and weighted two-mode networks (also known as affiliation or bipartite networks) onto weighted one-mode networks. Although I would prefer to analyse two-mode networks in their original form, few methods exist for that purpose. These networks can be transformed into one-mode networks by projecting them (i.e., selecting one set of nodes, and linking two nodes if they are connected to the same node of the other set). Traditionally, ties in the one-mode networks are without weights. By carefully considering multiple ways of projecting two-mode networks onto weighted one-mode networks, we can maintain some of the richness contained within the two-mode structure. This enables researchers to conduct a deeper analysis than if the two-mode structure was completely ignored. (Technical: 6/10)

]]> http://toreopsahl.com/2009/05/01/projecting-two-mode-networks-onto-weighted-one-mode-networks/feed/ 2 Tore Two-mode network Binary one-mode projection Simple weighted one-mode projection One-mode projection using Newman's (2001) method for defining tie weights Weighted two-mode network One-mode projection of a weighted two-mode network One-mode projection of a weighted two-mode network Are triangles made up by strong ties? http://toreopsahl.com/2009/04/17/are-triangles-made-up-by-strong-ties/ http://toreopsahl.com/2009/04/17/are-triangles-made-up-by-strong-ties/#comments Fri, 17 Apr 2009 00:00:40 +0000 Tore Opsahl http://toreopsahl.com/?p=429 Are strong ties embedded?

A key assumption of Granovetter's (1973) Strength of Weak Ties theory is that strong ties are embedded by being part of triangles, whereas weak ties are not embedded by being created towards disconnected nodes. This assumption have been tested by calculating the traditional clustering coefficient on binary networks created with increasing cut-off parameters (i.e., creating a series of binary networks from a weighted network where ties with a weight greater than a cut-off parameter is set to present and the rest removed). Contrarily to theories of strong ties and embeddedness, these methods generally showed that the clustering coefficient decreased as the cut-off parameter increased. However, the binary networks were not comparable with each other as they had a different number of ties. Another way of testing this assumption is to take the ratio between the weighted global clustering coefficient and the traditional coefficient measured on networks where all ties are considered present. Thus, the number of ties is maintained. This post highlights this feature and empirically tests it on a number of publically available weighted network datasets. (Technical: 5/10)

]]> http://toreopsahl.com/2009/04/17/are-triangles-made-up-by-strong-ties/feed/ 0 Tore Sample network Are strong ties embedded? Article: Clustering in Weighted Networks http://toreopsahl.com/2009/04/03/article-clustering-in-weighted-networks/ http://toreopsahl.com/2009/04/03/article-clustering-in-weighted-networks/#comments Fri, 03 Apr 2009 00:00:38 +0000 Tore Opsahl http://toreopsahl.com/?p=662 Triplet

A 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.

]]> http://toreopsahl.com/2009/04/03/article-clustering-in-weighted-networks/feed/ 2 Tore Sample network The importance of allowing ties to decay http://toreopsahl.com/2009/03/20/the-importance-of-allowing-ties-to-decay/ http://toreopsahl.com/2009/03/20/the-importance-of-allowing-ties-to-decay/#comments Fri, 20 Mar 2009 00:00:45 +0000 Tore Opsahl http://toreopsahl.com/?p=436 Evolving network

Recently, 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. (Technical: 2/10)

]]> http://toreopsahl.com/2009/03/20/the-importance-of-allowing-ties-to-decay/feed/ 0 Tore Evolving network Use of windows: (a) active users; (b) clustering coefficient Article: Patterns and Dynamics of Users’ Behaviour and Interaction: Network Analysis of an Online Community http://toreopsahl.com/2009/03/06/article-patterns-and-dynamics-of-users-behaviour-and-interaction-network-analysis-of-an-online-community/ http://toreopsahl.com/2009/03/06/article-patterns-and-dynamics-of-users-behaviour-and-interaction-network-analysis-of-an-online-community/#comments Fri, 06 Mar 2009 00:00:19 +0000 Tore Opsahl http://toreopsahl.com/?p=659 ]]> http://toreopsahl.com/2009/03/06/article-patterns-and-dynamics-of-users-behaviour-and-interaction-network-analysis-of-an-online-community/feed/ 1 Tore Betweenness in weighted networks http://toreopsahl.com/2009/02/20/betweenness-in-weighted-networks/ http://toreopsahl.com/2009/02/20/betweenness-in-weighted-networks/#comments Fri, 20 Feb 2009 00:00:13 +0000 Tore Opsahl http://toreopsahl.com/?p=464 Betweenness example

This 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. (Technical: 8/10)

]]> http://toreopsahl.com/2009/02/20/betweenness-in-weighted-networks/feed/ 0 Tore Betweenness example geodesic-n1 Operationalisation of tie strength in social networks http://toreopsahl.com/2009/02/06/operationalisation-of-tie-strength/ http://toreopsahl.com/2009/02/06/operationalisation-of-tie-strength/#comments Fri, 06 Feb 2009 00:00:47 +0000 Tore Opsahl http://toreopsahl.com/?p=427 Ties' strength and weight

The method used to operationalise ties' strength into weights affects the outcomes of weighted networks measures. Simply assigning 1, 2, and 3 to three different levels of tie strength might not be appropriate as this scale might misrepresent the actually difference among the three levels (using an ordinal scale). In this post, I highlight issues with collecting weighted social network data from surveys. (Technical: 1/10)

]]> http://toreopsahl.com/2009/02/06/operationalisation-of-tie-strength/feed/ 1 Tore Tie strength and weight Weighted local clustering coefficient http://toreopsahl.com/2009/01/23/weighted-local-clustering-coefficient/ http://toreopsahl.com/2009/01/23/weighted-local-clustering-coefficient/#comments Fri, 23 Jan 2009 00:00:22 +0000 Tore Opsahl http://thetore.wordpress.com/?p=312 Triplet

The generalisation of the local clustering coefficient to weighted networks by Barrat et al. (2004) considers the value of a triplet to be the average of the weights attached to the two ties that make up the triplet. In this post, I suggest three additional methods for defining the triplet value. (Technical: 6/10)

]]> http://toreopsahl.com/2009/01/23/weighted-local-clustering-coefficient/feed/ 1 Tore Triplet Sample network Local clustering coefficient (adjacency matrix) Sample network Weighted local clustering coefficient Triplet value Average shortest distance in weighted networks http://toreopsahl.com/2009/01/09/average-shortest-distance-in-weighted-networks/ http://toreopsahl.com/2009/01/09/average-shortest-distance-in-weighted-networks/#comments Fri, 09 Jan 2009 00:00:23 +0000 Tore Opsahl http://thetore.wordpress.com/?p=174 Distance between nodes

The average distance that separate nodes in a network became a famous measure following Milgram's six-degrees of separation experiment in 1967 that found that people in the US were on average 6-steps from each other. This post proposes a generalisation of this measure to weighted networks by building on work by Dijkstra (1959) and Newman (2001). (Technical: 4/10)

]]> http://toreopsahl.com/2009/01/09/average-shortest-distance-in-weighted-networks/feed/ 2 Tore geodesic-n1 geodesic-m2 geodesic-navg1 Local weighted rich-club measure http://toreopsahl.com/2008/12/26/local-weighted-rich-club-measure/ http://toreopsahl.com/2008/12/26/local-weighted-rich-club-measure/#comments Fri, 26 Dec 2008 00:31:20 +0000 Tore Opsahl http://thetore.wordpress.com/?p=5 Weighted Rich-club Effect (PRL 101, 168702). By incorporating this measure into a regression analysis, the impact of targeting efforts towards prominent nodes on performance can be studied. (Technical: 10/10)

]]> http://toreopsahl.com/2008/12/26/local-weighted-rich-club-measure/feed/ 1 Tore Weighted Rich-club Effect Sample network Article: Prominence and control: The weighted rich-club effect http://toreopsahl.com/2008/12/12/article-prominence-and-control-the-weighted-rich-club-effect/ http://toreopsahl.com/2008/12/12/article-prominence-and-control-the-weighted-rich-club-effect/#comments Fri, 12 Dec 2008 00:00:08 +0000 Tore Opsahl http://toreopsahl.com/?p=779 ]]> http://toreopsahl.com/2008/12/12/article-prominence-and-control-the-weighted-rich-club-effect/feed/ 0 Tore Network? Weighted network? http://toreopsahl.com/2008/11/28/network-weighted-network/ http://toreopsahl.com/2008/11/28/network-weighted-network/#comments Fri, 28 Nov 2008 00:00:46 +0000 Tore Opsahl http://thetore.wordpress.com/?p=376

Networks 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. (Technical: 1/10)

]]> http://toreopsahl.com/2008/11/28/network-weighted-network/feed/ 3 Tore social-network social-network_weighted Directed network Undirected network Two-mode network projected onto a one-mode weighted network