Posts tagged ‘Links’

Projecting two-mode networks onto weighted one-mode networks

Projection of binary and weighted two-mode networks onto one-mode weighted networksThis 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.

The content of this post has been integrated in the tnet manual, see Projecting Two-mode Networks.

May 1, 2009 at 12:00 am 5 comments

Are triangles made up by strong ties?

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.

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

April 17, 2009 at 12:00 am

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

Operationalisation of tie strength in social networks

Ties' strength and weightThe 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.

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

February 6, 2009 at 12:00 am 1 comment

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