SNGASC 2012 - Special Sessions on Social Network and Graph Analysis using Soft Computing

The inclusion of web 2.0 has put a phenomenal impact to the internet community and contemplation of social network computationally has also been envisaged in a broader paradigm. Considering the verbatim of social network as graph, there are diversified
strategies of social network analysis including centrality analysis, community detection, position and role analysis, network modelling, information diffusion and viral marketing. The straightforward application of graph mining towards the analysis of social media includes like a host tries to look at certain online groups and predict whether the group will flourish or disband or phone provider looks at cell phone call records to determine whether an account is a result of identity theft. Even the perspective of social network and graph mining also reveals the attributes like scale-free distribution, small world effect, and strong community structure and thus could be effective to investigate emerging trend of social network encompassing FaceBook, MySpace etc. The microblogging services including Tweeter could also be part of such graph structure and they also demonstrate various distributions like Pareto and Zipfian distribution to evaluate power law of the network itself. These attribute
motivates researchers to understand that How do networks form, evolve, collapse and what tools can we use to study networks? Extraction of communities and analysis of social blog may also be another source of research challenges that what sort of anomaly detection can we perform on networks? The business logic and application supports the framework for these research challenges in the form of various computational analytical measures incorporating soft computing methodologies as prime tool. The potential of rough and near set, differential evolution and other soft or hybrid metaheuristic may yield better results while analyzing the other contemporary network like instant messenger networks mobile call networks friends’ networks co-authorship or citation networks, biological networks, metabolic pathways, genetic regulatory networks and food web network.
The special session would like to address these research challenges and implementation concerning the broader mentioned paradigms and solicits unpublished novel ideas and implementation from both academia and industry.
Topics can be mentioned but not restricted as:
Communities discovery and analysis in large scale online and offline social networks
Personalization for search and for social interaction
Social Recommender System
Data protection inside communities
Link Prediction
Multi objective detection in Social Network
Misbehaviour and Anomaly detection in communities
Web mining algorithms for social streamed data
Social Graph Pattern presentation and graph mining
Evolution of patterns under social network
Social Opinion Mining and Wish Analysis
Dynamics and evolution patterns of social networks, trend prediction
Social Blog Analysis using soft computing tool
Temporal analysis on social networks topologies
Search algorithms on social networks
Machine Learning in Privacy of Social Network
Learning in Social Network