d_ijk_stra

A taxonomy of common link mining tasks

In Network Analysis on September 4, 2009 at 1:12 am

When I was developing NetMiner 3 – the SNA(social network analysis) software – in Cyram(c), one of the challenge I confronted was to effectively classify about 100 SNA methods/techniques so that user can intuitively find one he/she is looking for. There was no standard way to do this – every program differs in its way of organizing its menu. While reviewing the paper ‘Link Mining: A Survey(Lise Getoor and Christopher P. Diehl), I’ve found their interesting viewpoint: they suggests the following taxonomy of link mining tasks.

1. Object-Related Tasks

  • Link-Based Object Ranking
  • Link-Based Object Classification
  • Object Clustering (Group Detection)
  • Object Identification (Entity Resolution)

2. Link-Related Tasks

  • Link Prediction

3. Graph-Related Tasks

  • Subgraph Discovery
  • Graph Classification
  • Generative Models for Graphs

One can easily match each function in NetMiner/Pajek/UCInet to one of those categories.

Advertisement

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Connecting to %s

Follow

Get every new post delivered to your Inbox.