DATALAB

Social network analysis, as an interdisciplinary research field, has drawn an increasing attention in last decade. Inspired by various interactions among inviduals, we developed this Social Network Computation Paltform (short for SNCP), which is capable of conducting algorithms on a variety of real-world datasets and providing vivid visualization tool for researchers.

ABOUT

About

We have developed some pages for exhibiting community detection, link prediction, SIR model, etc. We also provides a data formatting tool, aimming to converting the different datasets into an desired format.

Socail relationships

Thanks for your participation in this platform. The following figure shows the relationships of registered users, where the link connected with A and B represent user A follows B or User B follows A. Put your mouse over the node to check its neighbors. The size of a focal node is determined by the number of its neighbors, i.e., the more neighbors, the larger node. The text alongside an link is the time of this followship occured.

Community Detection

Community structure (or Cluster), as a densely connected group of nodes, is widely existed in many complex systems, such as social networks, biological networks and so on. Numerous of algorithms have been proposed to solve the problem of detecting communities in complex networks, e.g, GN [1], which employs cutting maximum edge-betweenness strategy and has a good performance under the evaluation of Modularity(Q) [2]. The comparison of classic algorithms is represented here. Some of the datasets are from Mark Newman's blog .

Link Prediction

Link Prediction [3] mainly includes the prediction of unknown links and future links. Unknown links prediction aims to predict the missing data based on small parts of a large-scale network to reduce the experimental costs, or recover data when the network is initially incomplete. Future links is to estimate the links that will be appear in the future. The link prediction page is here.

Reference:

[1] M. Girvan and M. E. J. Newman, “Community structure in social and biological networks,” Proceedings of the National Academy of Sciences, vol. 99, no. 12, pp. 7821–7826, Jun. 2002.
[2] M. E. J. Newman and M. Girvan, “Finding and evaluating community structure in networks,” Phys Rev E Stat Nonlin Soft Matter Phys, vol. 69, no. 2, p. 026113, 2004.
[3] Getoor, Lise, and Christopher P. Diehl. "Link mining: a survey." ACM SIGKDD Explorations Newsletter 7.2 (2005): 3-12.