ASONAM 2011 - Summary

Saturday, July 30, 2011

This year the 3rd conference on Advances in Social Network Analysis and Mining was held in Kaohsiung, Taiwan. Kaohsiung is the 2nd largest city in Taiwan with around 2.9 million inhabitants. During my short stay there I couldn't help but notice that Taiwan (or at least Kaohsiung) is a blend of Japanese efficiency and cleanliness, with Chinese culture and influences.

The organisation of the conference was impeccable. Everything functioned perfectly, the internet always worked, the guests were well looked after and the presentations all went smoothly. Lunch boxes were provided everyday and the two dinners provided, particularly the banquet served on the 41 floor of Kaohsiung's highest building, the Tuntex Sky Tower (an 85 story skyscraper), was exquisite. The real motor behind the organisation were the student helpers directed by I-Hsien Ting. The students were omnipresent, ever smiling and always ready to help. A truly good job.

These are some noteworthy papers that I came across during the conference (mainly through the sessions I sat through). This is not an exhaustive list by any means. For more information and a summary of each paper consult the conference program on the ASONAM 2011 website.

Matteo Magnani and Luca Rossi. The ML-model for multi-layer social networks. - In one of the best papers in the conference, the authors propose a model to combine the various heterogeneous online personas in a unified network perspective. I believe that the topic of multi layer networks will receive a lot of attention in the near future, making this paper particularly relevant at this point in time.

Chien-Tung Ho, et al. Modeling and Visualizing Information Propagation in a Micro-blogging Platform. - This is another best paper award winner exploring information propagation in micro-blogging systems (using Plurk). The three research questions explored are:- (1) How to quantify a person’s capability to disseminate ideas via a micro-blog. (2) How to measure the extent of propagation of a concept in a micro-blog. (3) How to demonstrate and visualize information propagation in a microblog.

Iraklis Varlamis and George Tsatsaronis. Visualizing Bibliographic Databases as Graphs and Mining Potential Research Synergies - In this paper the authors use power graphs, a graph lossless compression technique developed for biological networks, to visualise bibliographic networks. I see a lot of potential for power graph visualisation in social networks. This paper is a good idea generator in the visualisation field.

Tomoyuki Yuasa and Susumu Shirayama. - A New Analysis Method for Simulations Using Node Categorizations - This is another interesting paper using visualisation that explores Self Organising Maps to cluster and then visualise similar actors in a network.

Juan Lang and Felix Wu. Social Network User Lifetime. - The key question explored in this research is 'what keeps users engaged and active in social networking sites'.

Michael Farrugia, Neil Hurley and Aaron Quigley. SNAP: Towards a validation of the Social Network Assembly Pipeline. - Some shameless self-promotion here. The main theme of this work is how can we collect a ground truth dataset to validate our social network inference method from electronic data.

Marina Danilevsky et al. SCENE: Structural Conversation Evolution NEtwork - Can you identify someone based on the change in his communication pattern while chatting to someone else? A very interesting question studied using IM data, with initial promising results.

Fergal Reid, Aaron McDaid, Neil Hurley. Partitioning Breaks Communities. - Is a non-overlapping or an overlapping community detection approach for clustering a graph? In this paper the authors use the measure of 'breaking cliques' to evaluate different community detection algorithms on various datasets.

Charles Perez et al SPOT 1.0: Scoring Suspicious Profiles On Twitter - Beyond the great title this paper analyses tweet content to identify suspicious profiles. Interesting analysis.

The conference had also 6 interesting keynote speakers. Two of the keynotes by Arno Reuser and Johnny Engell-Hansen were related to open source intelligence and how social networks can help intelligence services. Philippa Pattison presented research on statistical models (ERGMs). Yutaka Matsuo discussed web mining to develop personal search engines. The prolific author Jiawei Han gave a summary of work from his research group in Illinois on data mining algorithms. The last keynote was by Ming-Syan Chen on information processing in social networks.

Some pictures of the conference are already uploaded on the conference Facebook page

Next year the conference is in Istanbul, Turkey