Visolink: a user-centric social relationship mining
RSKT'08 Proceedings of the 3rd international conference on Rough sets and knowledge technology
Discovery of latent subcommunities in a blog's readership
ACM Transactions on the Web (TWEB)
Improving learning management through semantic web and social networks in e-learning environments
Expert Systems with Applications: An International Journal
Security and Communication Networks
| Hi-index | 0.00 |
Automatic generation of a social network requires extracting pair-wise relations of the individuals. In this research, Learning social network from incomplete relationship data is proposed. It is assumed that only a small subset of relations between the individuals is known. With this assumption, the social network extraction is translated into a text classification problem. The relations between two individuals are modeled by merging their document vectors and the given relations are used as labels of training data. By this transformation, a text classifier such as SVM is used for learning the unknown relations. We show that there is a link between the intrinsic sparsity of social networks and class distribution imbalance of the training data. In order to re-balance the unbalanced training data, a minority class down-sampling strategy is employed. The proposed framework is applied to a true FOAF (Friend Of A Friend) database and evaluated by the macro-averaged F-measure.