You are on page 1of 6

IJCSI International Journal of Computer Science Issues, Vol.

10, Issue 6, No 2, November 2013 ISSN (Print): 1694-0814 | ISSN (Online): 1694-0784 www.IJCSI.org

162

A Survey on Using Data Mining Techniques for Online Social Network Analysis
G Nandi1, A Das2
1 Assam Don Bosco University Guwahati, Assam 781017, India

St. Anthony’s College, Shillong, Meghalaya 793001, India

2

Abstract
In this paper we take into consideration the concepts of using algorithmic and data mining perspective of Online Social Networks (OSNs), with special emphasis on latest hot topics of research area. There are several factors which has made the study of OSNs gain enormous importance by researchers. Few such factors include the availability of huge amount of OSN data, the representation of OSN data as graphs, and so on. Analysis of data in OSNs also has a great prospective for researchers in a variety of disciplines. Hence this paper gives an idea about the key topics of using data mining in OSNs which will help the researchers to solve those challenges that still exist in mining OSNs.

1.1 Influence Propagation
Nowadays, as OSNs are attracting millions of people, the latter rely on making decisions based on the influence of such sites. For example, influence propagation can help decide which movie to watch, which product to purchase, and so on. Thus, influence propagation has become an important mechanism for effective viral marketing, where companies try to promote their products and services through the word-of-mouth propagations in OSNs. This further motivates the research community to carry out extensive studies on various aspects of the influence propagation problem.

Keywords: Online Social Networks, Data Mining, Structurebased Analysis, Content-based Analysis

1.2 Community or Group Detection
In general, group detection in OSNs is based on analyzing the structure of the network and finding individuals that correlate more with each other than with other users. Clustering an individual in a particular way can help to further make an assessment about the individual such as what activities, goods, and services, an individual might be interested in.

1. Introduction
With the advent of Online Social Networks (OSNs), a revolutionary change has occurred in the social interactions of people of this decade. Many popular OSNs such as Facebook, Orkut, Twitter, and LinkedIn have become increasingly popular. Nowadays, these OSNs allow many easy-to-learn online activities including chatting, online shopping, gaming, tweeting, etc. According to the site thenextweb.com, Indian citizens spend one in four minutes online using social networking sites, more than any other Internet activity [1]. In fact, social networking is considered to be the second-fastest growing activity, behind only entertainment. However, social media sites provide data which are vast, noisy, distributed and dynamic. Hence, data mining techniques provide researchers the tools needed to analyze such large, complex, and frequently changing social media data. In this section, we introduce some representative research issues in mining social networking sites using data mining techniques as shown in Figure 1.

1.3 Expert Finding
OSNs consist of several experts in a specific domain and other people who join the network to receive help from these experts. These OSNs can be used to search for such experts within a group of people. For example, a topicrelated expert can be searched based on the study of the link between authors and receivers of emails.

1.4 Link Prediction
The bulk amount of data available in OSNs can be mined to make predictions about ‘who is a friend of whom’ as an individual might be only a few steps away from a desirable social friend but may not realize it. By gathering useful information about an individual, OSNs can infer new interactions among members of an OSN that are likely to occur in the near future.

Copyright (c) 2013 International Journal of Computer Science Issues. All Rights Reserved.

IJCSI International Journal of Computer Science Issues, Vol. 10, Issue 6, No 2, November 2013 ISSN (Print): 1694-0814 | ISSN (Online): 1694-0784 www.IJCSI.org

163

1.5 Recommender Systems
Recommender systems (RS) provide recommendations to users about a set of articles or services they might be interested in. This facility in OSNs has become very popular due to the easy access of information on the Internet. Few important applications of RS are its use in several websites for recommendation of items such as movies, books, gadgets, etc.

opinions on specific subjects allows the detection of user prospects and needs, and also feelings or reactions of people about certain beliefs, products, decisions or events. Some other important data mining applications related to OSNs include information and activity diffusion, topic detection and monitoring, marketing research for businesses, data management and criminal detection. These applications are also gaining huge interest in the research community. Thus, it can be concluded that OSN data analysis has a great prospective for researchers in a diversity of disciplines.

1.6 Predicting Trust and Distrust among Individuals
Due to the continuous expansion of communities in OSNs, the question of trust and distrust among individuals in a community has become a matter of great concern. Past assessments reveal that some users try to either disturb or take undue advantage of the normal atmosphere of such online communities. As a result, there arises a need of assessing each user of an OSN community to predict the level of trust or distrust that can be computed for them.

2. Current Status of these Research Issues
As the demand and usage of OSNs are increasing on a daily basis, there arises the necessity to critically analyze and understand such networks in an efficient manner. There is a constant radical change creeping into the OSN research community in the way analysts are interpreting and characterizing OSNs. The current status of the abovementioned research issues related to OSNs is discussed next:

1.7 Behavior and Mood Analysis
Discovering human behavior or human interaction based on data mining techniques is also an interesting research field that is gaining huge attention in research. Here, human behavior may indicate any human-generated actions such as clicking on a specific advertisement, accepting a friend’s request, joining a group or discussion forum, commenting on an image, music, etc, or dating with a person, etc.

2.1 Influence Propagation
Domingos and Richardson [6] provided the first algorithmic treatment to deal with influence propagation problem. Then, Kempe et al. [4] studied influence propagation by focusing on two fundamental propagation models, named Independent Cascade (IC) Model and Linear Threshold (LT) Model, which led to the development of the Greedy Algorithm for influence maximization. However, their model is not scalable to large networks. Leskovec et al. [3] dealt with the influence propagation problem from a different perspective namely outbreak detection but their method too faced serious scalability problems [5]. Chen et al. proposed a new propagation model similar to the greedy algorithm but with a better efficient result [7, 8]. Saito et al. [9] were the first to study how to learn the probabilities for the IC model from a set of past propagations. Goyal et al. [10] also had made a study of the problem of learning influence probabilities using an instance of the General Threshold Model. Barbieri et al. [11] considered the study on influence propagation from a topic modeling perspective.

2.2 Community or Group Detection
Fig 1. Key Research Issues in Online Social Network Analysis A comparative analysis on various community detection algorithms can be found in [12]. Initial study on community or group detection was focused mainly on the link structure of OSNs while ignoring the content of social interactions, which is also crucial for precise and meaningful community extraction. It is only recently that few researchers have addressed the problem of discovering topically meaningful communities from an OSN. McCallum et al. [14] were the first to have presented the

1.8 Opinion Mining
OSNs have given rise to various review sites, blog repositories, online discussions, etc where people can express their ideas and opinions, exchange knowledge and beliefs, criticize products and ideas. Data mining of

Copyright (c) 2013 International Journal of Computer Science Issues. All Rights Reserved.

IJCSI International Journal of Computer Science Issues, Vol. 10, Issue 6, No 2, November 2013 ISSN (Print): 1694-0814 | ISSN (Online): 1694-0784 www.IJCSI.org

164

Author-Recipient-Topic model, a Bayesian network for social network analysis that discovers discussion topics conditioned on the sender-recipient relationships. Pathak et al. [17] have proposed a Community-Author-RecipientTopic (CART) model which uses both link and content information for community detection. Liu et al. [16] also have built a model based on Topic-Link Latent Dirichlet Allocation (LDA) but which works only with document networks. Zhao et al. [13, 15] have addressed topic oriented community detection through social objects and link analysis in social networks. Sachan et al. [18] have proposed Topic User Community Model (TUCM) as well as Topic User Recipient Community Model (TURCM) which offer topic modeling capabilities but takes a significantly longer time for result.

Papadimi-triou et al. [2] presented a paper on fast and accurate link prediction in social networking systems but which considers only friendship network and no other features for link prediction.

2.5 Recommender Systems
Recommender systems (RS) have developed in parallel with the web. A good survey on various RS can be found in [33]. They were initially based on demographic, content-based and collaborative filtering. Collaborative filtering is the most common technique used for RS [34, 35]. Linden et al. [36] presented their work on item-toitem collaborative filtering for amazon.com recommendations. However, the evolution of RS has shown the importance of hybrid techniques of RS, which merge different techniques in order to get the advantages of each of them. A survey focused on the hybrid RS has been presented in [37] but it does not deal with the role of social-filtering, a technique which has become more popular in the recent years through social networks. Hybrid filtering techniques can use mixed collaborative and content-based filtering [38, 39, 40], or can use mixed collaborative and demographic filtering techniques [41].

2.3 Expert Finding
Study on expert ranking algorithm is usually based on either domain knowledge driven methods or domain knowledge independent methods or both. The expert ranking problem is also researched on email communication relations [19]. Zhang et al. [20] have proposed propagation based approach as well as a mixed approach based on Probabilistic Latent Semantic Analysis (PLSA) [21] for expert finding in social networks. Authors in [22] have used the RarestFirst and EnhancedSteiner algorithms for expert finding while authors in [23] have modified the RarestFirst algorithm and found the Simplified RareFirst (SRareFirst) algorithm. Smirnova et al. [24] have proposed a user-oriented model for expert finding based on rational user behavior. Jin et al. [25] found the ExpertRank algorithm which is based on analyzing closeness and authority for ranking expert in social networks.

2.6 Predicting Trust and Distrust among Individuals
A number of disciplines have looked at various issues related to trust. One of the first works on this task was the EigenTrust algorithm [42] that aims to reduce the number of inauthentic file downloads in a P2P network. Guha et al. [43] proposed methods of propagation of trust and distrust, each of which is appropriate in certain circumstances. PowerTrust [44] is a trust recommendation system that aggregates the positive and negative opinions between the users into the local trust scores, similarly to EigenTrust. Other work that studies a social network with positive and negative opinions is presented in [45]. DuBois et al. [46] presented a paper for predicting trust and distrust based on path probability in random graphs. Kim et al. [47] have also proposed a method of predicting trust and distrust of users in online social media-sharing communities. Ortega et al. [48] proposed a novel system intended to propagate both positive and negative opinions of the users through a network, in such way that the opinions from each user about others influence their global trust score.

2.4 Link Prediction
Liben-Nowell and Kleinberg [26] have dealt with link prediction in social networks but which works with only a static snapshot of a network. Hasan et al. [27] have proposed several classification models for link prediction which provides a comparison of several features by showing their rank of importance as obtained by different algorithms. Fouss et al. [28] have presented a link prediction technique based on a Markov-chain model of random walk but which does not scale well for large databases. Zheleva et al. [29] have used a binary classification algorithm in which family relationships were used for link prediction. Tylenda et al. [30] have proposed time-aware and time-agnostic maximum entropy methods for link prediction but have tested data sets only from scientific collaboration networks. Chen et al. [31] have made a detailed study and comparison of four different algorithms for link prediction. Schifanella et al. [32] have proposed a sampling link-prediction algorithm which can help users find friends with similar topical interests.

2.7 Behavior and Mood Analysis
Benevenuto et al. [49] measured the behavior of online social networks’ users applying the proxy server -based measurement framework. Schneider et al. [50] also have conducted an in-depth analysis of user behavior based on network traces across several online social networks. Gyarmati et al. [53, 54] crawled the public part of users’ profile pages, which contained online status information of the users. Simoes et al. [51] proposed distance, similarity, influence and adjustments-based methods for

Copyright (c) 2013 International Journal of Computer Science Issues. All Rights Reserved.

IJCSI International Journal of Computer Science Issues, Vol. 10, Issue 6, No 2, November 2013 ISSN (Print): 1694-0814 | ISSN (Online): 1694-0784 www.IJCSI.org

165

understanding and predicting human behavior for social communities. Zhang et al. [52] have developed a model called socioscope for predicting human-behavior in social networks. Yan et al. [55] also have presented a social network based human dynamics model to study the relationship between the social network attributes of microblog users and their behavior. However, because of the diversity and complexity of human social behavior, no one technique will detect every attributes that arises when humans engage in social behaviors.

analysis of OSNs can yield valuable insights about the underlying social network. Hence researchers need to concentrate on using the concept of structure as well as content for making an analysis of OSNs. B. Dynamic Analysis: Past research on OSNs has mainly treated the network to be static. However, the fact remains that OSNs are dynamic and hence, to improve the quality of the results, a major amount of work yet remains to be done on dynamic analysis of OSNs which can evolve rapidly over time. C. Adversarial Networks: Study of adversarial networks (such as terrorist network) requires attention by researchers in which the relationship among the different adversaries may not be clearly known. Thus, such kind of complex heterogeneous OSNs require designing of new tools and techniques which can resourcefully analyze the network. In this regard, graphbased data mining can play a major role for such OSN analysis.

2.8 Opinion Mining
Most of works in this research area focus on classifying texts according to their sentiment polarity, which can be positive, negative or neutral [56]. Authors in [57] provided an in-depth survey of opinion mining and sentiment analysis. In [58], the problem was studied further using supervised learning by considering contextual sentiment influencers such as negation (e.g., not and never) and contrary (e.g., but and however). Wilson et al. [59] have studied several different learning algorithms such as boosting, rule learning, and support vector regression that can automatically distinguish between subjective and objective (neutral) language and also among weak, medium, and strong subjectivity. Zhang et al. [60] presented a novel model that unifies topic-relevance and opinion generation by a quadratic combination. Zafarani et al. [61] studied sentiment propagation in social network by making a case study of LiveJournal website. In [62], a method was proposed to deal with the problem of product aspects which are nouns and imply opinions using a large corpus. Authors in [63] have studied about several challenges in developing opinion mining tools for social media. Ortigosa et al. [64] developed a hybrid approach for performing sentiment analysis in Facebook with high accuracy.

4. Conclusion
The analysis of OSN data though has its solid basis in graph theory, yet it is still in its infancy. Researchers still need to focus on these critical social network issues, taking into consideration an algorithmic and data mining perspective for attaining a better solution for the same. There are also strong motivations for efficiently propagating the right information to the right people via OSNs and which has become a research area of increasing importance. Thus, this survey paper is a step forward in the direction of evolving new data mining techniques to address the above mentioned critical online social networking issues.

3. Using Data Mining in OSNs: Research Questions
Data available in OSNs are basically user-generated content which are vast, noisy, distributed, unstructured, and dynamic. These inadvertent characteristics pose challenges to data mining tasks to develop efficient algorithms and techniques. The following are some key points that need strong consideration while using data mining techniques for OSNA: A. Structure-based Analysis versus Content-based Analysis: As far as research in OSNA is concerned, a good amount of work has been done based on structure analysis of OSNs where the linkage structure is taken into consideration in order to gather interesting characteristics of the underlying network. However, some recent research has shown that content-based

References
[1]. [2]. Josh Ong (August 2012), article retrieved from http://thenextweb.com/in/2012/08/20/social-networkingites-now-occupy-25-online-time-india/ Papadimitriou, P. Symeonidis, and Y. Manolopoulos, “Fast and accurate link prediction in social networking systems”, The Journal of Systems and Software 85, 2012, pp. 2119–2132 Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. S. Glance, “Cost -effective outbreak detection in networks,” in Proc. of the 13th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (KDD’07), 2007, pp. 420–429 Kempe, J. M. Kleinberg, and ´E. Tardos, “Maximizing the spread of influence through a social network,” in Proc. of the 9th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (KDD’03), 2003, pp.137-146

[3].

[4].

Copyright (c) 2013 International Journal of Computer Science Issues. All Rights Reserved.

IJCSI International Journal of Computer Science Issues, Vol. 10, Issue 6, No 2, November 2013 ISSN (Print): 1694-0814 | ISSN (Online): 1694-0784 www.IJCSI.org

166

[5].

[6].

[7].

[8].

[9].

[10].

[11].

[12]. [13]. [14].

[15].

[16].

[17]. [18].

[19].

[20].

W. Chen, Y. Wang, and S. Yang, “Efficient influence maximization in social networks”, in Proc. of the 15th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (KDD’09), 2009. M. Richardson and P. Domingos, “Mining knowledgesharing sites for viral marketi ng,” in Proc. of the 8th ACM SIGKDD Int. Conf on Knowledge Discovery and Data Mining (KDD’02), 2002, pp. 61-70. W. Chen, C. Wang, and Y. Wang, “Scalable influence maximization for prevalent viral marketing in large-scale social networks”, in Proc. Of the 16th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (KDD’10), 2010, pp. 1029-1038. W. Chen, Y. Yuan, and L. Zhang, “Scalable influence maximization in social networks under the linear threshold model”, in Proc. of the 10th IEEE Int. Conf. on Data Mining (ICDM’10), 2010. K. Saito, R. Nakano, and M. Kimura, “Prediction of information diffusion probabilities for independent cascade model”, in Proc. of the 12th Int. Conf. on KnowledgeBased Intelligent Information and Engineering Systems (KES’08), 2008. A. Goyal, F. Bonchi, and L. V. S. Lakshmanan, “Learning influence probabilities in social networks,” in Proc. of the 3rd ACM Int. Conf. on Web Search and Data Mining (WSDM’10), 2010. N. Barbieri, F. Bonchi, and F. Bonchi, “Topic-aware Social Influence Propagation Models”, in 2012 IEEE 12th Int. Conf. on Data Mining, 2012, pp. 81-90. A. Lancichinetti, and S. Fortunato, “Community detection algorithms: a comparative analysis”, arXiv:0908.1062v1 [physics.soc-ph], 2009. D. Zhou, E. Manavoglu, J. Li, C. L. Giles, and H. Zha, “Probabilistic Models for Discovering E­Communities”, in Proc. of the 15th Int. Conf. on World Wide Web, 2006. A. McCallum, A. Corrada-Emmanuel, and X. Wang “Topic and Role Discovery in Social Networks”, in Proc. of the 19th Int. Joint Conf. on Artificial Intelligence (IJCAI), 2005, pp. 786-791. Z. Zhao, S. Feng, Q. Wang, J. Z. Huang, G. J. Williams, and J. Fan, “Topic oriented community detection through social objects and link analysis in social networks”, In Journal Knowledge-Based Systems 26, 2012, pp. 164–173. Y. Liu, and A. Niculescu-Mizil, “Topic-link LDA: joint models of topic and author community”, in Proc. of the 26th Int. Conf. on Machine Learning, Montreal, Canada, 2009, pp. 665-672. N. Pathak, C. DeLong, and A. Banerjee, “Social Topic Models for Community Extraction”, in the 2nd SNA-KDD Workshop’08, 2008. M. Sachan, D. Contractor, T. A. Faruquie, and L. V.Subramaniam, “Using Content and Interactions for Discovering Communities in Social Networks”, in Proc. of the 21st Int. Conf. on World Wide Web, 2012 pp. 331-340. S. Campbell, P. P. Maglio, A. Cozzi, and B. Dom, “Expertise Identification Using Email Communications”, In Proc. of the 12th Int. Conf. on Information and Knowledge Management, 2003, pp.528-531. J. Zhang, J. Tang, and J. Li, “Expert finding in a social network”, in Proc. of the 12th Database Systems Conf. for Advanced Applications, 2007, pp. 1066–1069.

[21]. J. Zhang, J. Tang, L. Liu, and J. Li, “A Mixture Model for Expert Finding”, in Proc. of 2008 Pacific Asia Con ference on Knowledge Discovery and Data Mining (PAKDD2008), 2008, pp. 466–478. [22]. T. Lappas,K. Liu, and E. Terzi, “Finding a team of experts in social networks”, In Proc. of the 15th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, 2009, pp. 467–476. [23]. H. Yin, B. Cui, and Y. Huang, Finding a Wise Group of Experts in Social Networks, Advance Data Mining and Applications, Springer Berlin Heidelberg, 2011, pp. 381– 394. [24]. E. Smirnova, and K. Balog, “A User-Oriented Model for Expert Finding”, in Proc. of the 33rd European Conf. on Advances in Information Retrieval, 2011, pp. 580–592. [25]. L. Jin, J. Y. Yoon, Y. H. Kim, and U. M. Kim, Based on Analyzing Closeness and Authority for Ranking Expert in Social Network, Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence, Springer Berlin Heidelberg, 2012, pp. 277–283. [26]. Liben-Nowell and J. Kleinberg, “The link prediction problem for social networks”, in Proc. of the 12th Int. Conf. on Information and Knowledge Management, ACM, 2004, pp. 556–559. [27]. A. Hasan, V. Chaoji, S. Salem, and M. Zaki, “Link Prediction using Supervised Learning”, in Proc. of the Workshop on Link Discovery: Issues, Approaches and Applications, 2005. [28]. F. Fouss, A. Pirotte, J. Renders, and M. Saerens, “Randomwalk computation of similarities between nodes of a graph with application to collaborative recommendation”, in IEEE transactions on Knowledge and Data Engineering, vol. 19, no. 3, 2007, pp.355-369. [29]. E. Zheleva, L. Getoor, J. Golbeck, and U. Kuter, “Using friendship ties and family circles for link prediction”, in Proc. of the 2nd Workshop on Social Network Mining and Analysis (SNA-KDD’2008), 2008, pp. 97–113. [30]. T. Tylenda, R. Angelova, and S. Bedathur, “Towards Time-aware Link Prediction in Evolving Social Networks”, in Proc. of the 3rd Workshop on Social Network Mining and Analysis, 2009, pp.1-10. [31]. J. Chen, W. Geyer, C. Dugan, M. Muller, and I. Guy, “Make new Friends, but Keep the Old – Recommending People on Social Networking Sites”, in Proc of the 27th Int. Conf. on Human Factors in Computing Systems (CHI’09), 2009, pp. 201-210. [32]. R. Schifanella, A. Barrat, C. Cattuto, B. Markines, and F. Menczer, “Folks in folksonomies: social link prediction from shared metadata”, in Proc. of the 3rd ACM Int. Conf. on Web Search and Data Mining ( WSDM’10), 2010, pp. 271-280. [33]. J. Bobadilla, F. Ortega, A. Hernando, and A. Gutiérrez, “Recommender systems survey”, In the Journal of Knowledge-Based Systems 46 (2013), pp. 109–132. [34]. J. Bobadilla, F. Serradilla, and J. Bernal, “A new collaborative filtering metric that improves the behavior of recommender systems”, In the Journal of Knowledge Based Systems, 2010, pp. 520–528. [35]. X. Yang, Y. Guo, Y. Liu, and H. Steck, “A survey of collaborative filtering based social recommender systems”,

Copyright (c) 2013 International Journal of Computer Science Issues. All Rights Reserved.

IJCSI International Journal of Computer Science Issues, Vol. 10, Issue 6, No 2, November 2013 ISSN (Print): 1694-0814 | ISSN (Online): 1694-0784 www.IJCSI.org

167

[36].

[37]. [38].

[39].

[40].

[41].

[42].

[43]. [44].

[45].

[46].

[47].

[48].

[49].

[50].

In the Journal of Computer Communications, 2013, pp. 127. G. Linden, B. Smith, and J. York, “Amazon.com recommendations: Item-to-Item Collaborative Filtering”, In the Journal of IEEE Internet Computing, 2003,vol. 7, no. 1, pp. 76–80. R. Burke, “Hybrid recommender systems: survey and experiments”, in the Journal of User Modeling and UserAdapted Interaction, vol. 12, no. 4, 2002, pp. 331–370. M. Garden, and G. Dudek, “Mixed Collaborative and Content-Based Filtering with User-Contributed Semantic Features”, in Proc. of the 21st National Conf. on Artificial Intelligence, vol. 2, 2006, pp. 1307-1312. C. Porcel, A. Tejeda-Lorente, M.A. Martı´ nez, and E. Herrera-Viedma, “A hybrid recommender system for the selective dissemination of research resources in a technology transfer office”, in the Journal of Information Sciences, vol. 184, no. 1, 2012, pp. 1–19. S. Abbar, M. Bouzeghoub, and S. Lopez, “Context-aware recommender systems: a service oriented approach”, in the Proc. of the 3rd International Workshop on Personalized Access, Profile Management and Context Awareness in Databases, 2009, pp. 1-6. M. G. Vozalis, and K. G. Margaritis, “Using SVD and demographic data for the enhancement of generalized collaborative filtering”, in the Journal of Information Sciences, vol. 177, 2007, pp. 3017–3037. S. D. Kamvar, M. T. Schlosser, and H. Garcia-Molina, “The eigentrust algorithm for reputation management in P2P networks”, in the Proc. of the 12th International World Wide Web Conference, 2003, pp. 640–65. R. Guha, R. Kumar, P. Raghavan, and A. Tomkins, “Propagation of trust and distrust”, in Proc. of the Int. Conf. on World Wide Web, 2004, pp. 403–412. R. Zhou, and K. Hwang, “PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing”, in the Journal of IEEE Transactions on Parallel and Distributed Systems, vol.18 no.4, 2007, p.460473. J. Kunegis, A. Lommatzsch, and C. Bauckhage, “The Slashdot Zoo: mining a social network with negative edges”, in Proc. of the 18th Int. Conf. on World Wide Web, 2009. T. DuBois, J. Golbeck, and A. Srinivasan, “Predicting Trust and Distrust in Social Networks”, in Proc. of the 3rd IEEE Int. Conf. on Social Computing, 2011. Y. Ae Kim, and M. A. Ahmad, “Trust, distrust and lack of confidence of users in online social media-sharing communities”, In the Journal of Knowledge -Based Systems, 2013, pp. 438–450. J. Ortega, J. A. Troyano, F. L. Cruz, C. G. Vallejo, and F. Enríquez, “Propagation of trust and distrust for the detection of trolls in a social network”, in the Journal of Computer Networks, 2012, pp. 2884–2895. F. Benevenuto, T. Rodrigues, M. Cha, V. Almeida, “Characterizing user behavior in online social networks”, in Proc. of the 9th Int. Conf. on ACM SIGCOMM Internet Measurement Conference, 2009, pp. 49–62. F. Schneider, A. Feldmann, B. Krishnamurthy, and W. Willinger, “Understanding online social network usage

[51].

[52].

[53].

[54].

[55].

[56].

[57].

[58].

[59].

[60].

[61].

[62].

[63].

[64].

from a network perspective”, in the Proc. of the 9th ACM SIGCOMM conference on Internet Measurement (IMC’09), 2009, pp. 35–48. J. Simoes, and T. Magedanz, Understanding and Predicting Human Behavior for Social Communities, in the Handbook of Social Network Technologies and Applications, Springer, 2010, pp. 427-445. H. Zhang, R. Dantu, and J. W. Cangussu, “Socioscope: Human Relationship and Behavior Analysis in Social Networks”, in the Journal of IEEE transactions on systems, man, and cybernetics - part a: Systems and Humans, vol. 41, no. 6, 2011, pp 1122-1143. L. Gyarmati, and T. A. Trinh, “Measuring user behavior in online social networks”, in the Journal of IEEE Network: The Magazine of Global Internetworking, vol. 24, no. 5, 2010, pp. 26–31. L. Gyarmati and T. A. Trinh, Measurement Methods of User Behavior in Online Social Networks, in Computational Social Networks: Security and Privacy, Chapter 7, Springer, 2012, pp.157-175. Q. Yan, L. Wu, L. Zheng, “Social network based microblog user behavior analysis”, In the Journal of Physica A: Statistical Mechanics and its Applications, vol. 392, issue 7, 2013, pp. 1712–1723. B. Pang, L. Lee, and S. Vaithyanathan, “Thumbs up? Sentiment classification using machine learning techniques”, in Proc. of Empirical Methods in Natural Language Processing (EMNLP), 2002, pp. 79–86. B. Liu, and L. Zhang, A survey of opinion mining and sentiment analysis, in Mining Text Data, Chapter 13, 2012, pp. 415-463. T. Wilson, J. Wiebe, and P. Hoffmann, “Recognizing contextual polarity: An exploration of features for phraselevel sentiment analysis”, in the Journal of Computational Linguistics, vol. 35, no. 3, 2009, pp. 399–433. T. Wilson, J. Wiebe, and R. Hwa, “Recognizing strong and weak opinion clauses”, in the Journal of Computational Intelligence, vol. 22, no. 2, 2006, pp. 73-99. M. Zhang, and X. Ye, “A generation model to unify topic relevance and lexicon-based sentiment for opinion retrieval”, in Proc. of the 31st ACM Int. Conf. on Research and Development in Information Retrieval (SIGIR-2008), 2008. R. Zafarani, W. D. Cole, and H. Liu, Sentiment Propagation in Social Networks: A Case Study in LiveJournal, in Advances in Social Computing, Springer, 2010, pp. 413–420. L. Zhang, and B. Liu, “Identifying noun product features that imply opinions”, in Proc. of the 49th Annual Meeting of the Association for Computational Linguistics (ACL2011), 2011, pp. 575-580. D. Maynard, K. Bontcheva, and D. Rout, “Challenges in developing opinion mining tools for social media”, in Proc. of @NLP can u tag #usergeneratedcontent?! Workshop at LREC 2012, pp. 15–22. A. Ortigosa, J. M. Martín, and R. M. Carro, “Sentiment analysis in Facebook and its application to e-learning”, in the Journal of Computers in Human Behavior, http://dx.doi.org/10.1016/j.cshb.2013.05.02, 2013

Copyright (c) 2013 International Journal of Computer Science Issues. All Rights Reserved.