Skip to main content

Advertisement

SpringerLink
Log in

Leveraging collective intelligence for behavioral prediction in signed social networks through evolutionary approach

  • Published:
Information Systems Frontiers Aims and scope Submit manuscript

Abstract

The proliferation of the social Web due to increased user participation poses a challenge as well as presents an opportunity to examine the collective behavior of users for various business applications. In this work, we leverage the collective knowledge embedded in the social relationships of users on the network to predict user preferences and future behavior. We extract social dimensions in the form of overlapping communities that capture the behavioral heterogeneity in directed and signed social networks. We present an extension of signed modularity, namely Structural Balance Modularity (SBM). We first propose a metric Structural Balance Index (SBI) that determines users’ degrees of affiliation towards various communities by harnessing the concept of the generalized theory of structural balance. We then incorporate SBI into the signed modularity to define SBM. It takes into account the density as well as the sign (positive or negative) of the links between users on the network. A genetic algorithm is developed that optimizes the SBM, thereby maximizing positive intra-community connections and negative inter-community connections. The discovered latent overlapping communities represent affiliations of users with similar preferences and mutual trust relationships captured by the signs of connections exerting differential effects on users’ behaviors. Thereafter, we ascertain which communities are relevant for a targeted behavior by using discriminative learning. The computational experiments are performed on Epinions real-world dataset, and the results clearly demonstrate the effectiveness and efficacy of our proposed approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • Aguirre, B. E., Wenger, D., & Vigo, G. (1998). A test of the emergent norm theory of collective behavior. Sociological Forum, 13(2), 301–320.

    Article  Google Scholar 

  • Alag, S. (2008). Collective intelligence in action. Greenwich: Manning Publications Co..

    Google Scholar 

  • Al-Shamri, M. Y. H., & Bharadwaj, K. K. (2008). Fuzzy-genetic approach to recommender systems based on a novel hybrid user model. Expert Systems with Applications, 35(3), 1386–1399.

    Article  Google Scholar 

  • Amelio, A., & Pizzuti, C. (2013). Community mining in signed networks: a multiobjective approach. In: Proceedings of the IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, Ontario.

  • Anand, D., & Bharadwaj, K. K. (2011). Utilizing various sparsity measures for enhancing accuracy of collaborative recommender systems based on local and global similarities. Expert Systems with Applications, 38, 5101–5109.

    Article  Google Scholar 

  • Anand, D., & Bharadwaj, K. K. (2013). Pruning trust-distrust network via reliability and risk estimates for quality recommendations. Social Network Analysis and Mining, 3(1), 65–84.

    Article  Google Scholar 

  • Anchuri, P., & Magdon-Ismail, M. (2012). Communities and balance in signed networks: a spectral approach. In: Proceedings of the International Conference on Advances in Social Networks Analysis and Mining (ASONAM'12), IEEE Computer Society, Washington, DC, USA, (pp. 235–242).

  • Awal, G. K., & Bharadwaj, K. K. (2014). Team formation in social networks based on collective intelligence - an evolutionary approach. Applied Intelligence, 41(2), 627–648.

    Article  Google Scholar 

  • Banerjee, S., & Agarwal, N. (2012). Analyzing collective behavior from blogs using swarm intelligence. Knowledge and Information Systems, 33, 523–547.

    Article  Google Scholar 

  • Bao, H., Li, Q., Liao, S. S., Song, S., & Gao, H. (2013). A new temporal and social PMF-based method to predict users' interests in micro-blogging. Decision Support Systems, 55(3), 698–709.

    Article  Google Scholar 

  • Bonchi, F., Castillo, C., Gionis, A., & Jaimes, A. (2011). Social network analysis and mining for business applications. ACM Transactions on Intelligent Systems and Technology, (TIST), 2(3), 1–37.

    Article  Google Scholar 

  • Cai, Q., Gong, M., Shen, B., Ma, L., & Jiao, L. (2014). Discrete particle swarm optimization for identifying community structures in signed social networks. Neural Networks, 58, 4–13.

    Article  Google Scholar 

  • Cartwright, D., & Harary, F. (1956). Structural balance: a generalization of Heider's theory. Psychological Review, 63(5), 277–292.

    Article  Google Scholar 

  • Chang, W.-L., Diaz, A. N., & Hung, P. C. (2015). Estimating trust value: a social network perspective. Information Systems Frontiers, 17(6), 1381–1400.

    Article  Google Scholar 

  • Charband, Y., & Navimipour, N. J. (2016). Online knowledge sharing mechanisms: a systematic review of the state of the art literature and recommendations for future research. Information Systems Frontiers, 18(6), 1131–1151.

    Article  Google Scholar 

  • Chen, M., Kuzmin, K., & Szymanski, B. K. (2014). Extension of modularity density for overlapping community structure. In: Proceedings of the 4th IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM’14, (pp. 856–863).

  • Davis, J. A. (1967). Clustering and structural balance in graphs. Human Relations, 20, 181–187.

    Article  Google Scholar 

  • Doreian, P. (2008). A multiple indicator approach to block modeling signed networks. Social Networks, 30(3), 247–258.

    Article  Google Scholar 

  • Doreian, P., & Mrvar, A. (1996). A partitioning approach to structural balance. Social Networks, 18(2), 149–168.

    Article  Google Scholar 

  • Doreian, P., & Mrvar, A. (2009). Partitioning signed social networks. Social Networks, 31(1), 1–11.

    Article  Google Scholar 

  • Eiben, A. E., & Smith, J. E. (2007). Introduction to evolutionary computing. 2nd edn., Springer.

  • Fan, R.-E., Chang, K.-W., Hsieh, C.-J., Wang, X.-R., & Lin, C.-J. (2008). LIBLINEAR: a library for large linear classification. The Journal of Machine Learning Research, 9, 1871–1874.

    Google Scholar 

  • Fortunato, S. (2010). Community detection in graphs. Physics Reports, 486, 75–174.

    Article  Google Scholar 

  • Getoor, L., & Taskar, B. (2007). Introduction to statistical relational learning. Adaptive Computation and Machine Learning, The MIT Press.

  • Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning. Boston: Addison-Wesley Longman Publishing Co. Inc..

    Google Scholar 

  • Gomez, S., Jensen, P., & Arenas, A. (2009). Analysis of community structure in networks of correlated data. Physical Review E, American Physical Society, 80(1), 016114.

    Article  Google Scholar 

  • Heider, F. (1946). Attitudes and cognitive organization. The Journal of Psychology, 21(1), 107–112.

    Article  Google Scholar 

  • Jensen, D., Neville, J., & Gallagher, B. (2004). Why collective inference improves relational classification. In: Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, (pp. 593–598).

  • Jin, L., Chen, Y., Wang, T., Hui, P., & Vasilakos, A. V. (2013). Understanding user behavior in online social networks: a survey. IEEE Communications Magazine, 51(9), 144–150.

    Article  Google Scholar 

  • Kelley, P. G., Brewer, R., Mayer, Y., Cranor, L. F., & Sadeh, N. (2011). An investigation into Facebook friend grouping. In: Proceedings of the 13 th International Conference on Human-Computer, INTERACT’11, Springer Heidelberg, Berlin, 6948, (pp. 216–233).

  • Lancichinetti, A., Fortunato, S., & Kertesz, J. (2009). Detecting the overlapping and hierarchical community structure of complex networks. New Journal of Physics, 11(3), 033015 (pp18). doi:10.1088/1367-2630/11/3/033015.

  • Leskovec, J., Huttenlocher, D., & Kleinberg, J. (2010). Signed networks in social media. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, (CHI '10), ACM, New York, USA, (pp. 1361–1370).

  • Li, S. Z., Chen, Y. H., Du, H. F., & Feldman, M. W. (2010). A genetic algorithm with local search strategy for improved detection of community structure. Complexity, 15(4), 53–60.

    Google Scholar 

  • Li, Y. M., Chen, H. M., Liou, J. H., & Lin, L. F. (2014). Creating social intelligence for product portfolio design. Decision Support Systems, 66, 123–134.

  • Li, Y., Liu, J., & Liu, C. (2014). A comparative analysis of evolutionary and memetic algorithms for community detection from signed social networks. Soft Computing, 18(2), 329–348.

    Article  Google Scholar 

  • Liu, C., Liu, J., & Jiang, Z. (2014). A multiobjective evolutionary algorithm based on similarity for community detection from signed social networks. IEEE Transactions on Cybernetics, 44(12), 2274–2287.

    Article  Google Scholar 

  • Loyola, P., RomáN, P. E., & VeláSquez, J. D. (2012). Predicting web user behavior using learning-based ant colony optimization. Engineering Applications of Artificial Intelligence, 25(5), 889–897.

    Article  Google Scholar 

  • Macskassy, S. A., & Provost, F. (2007). Classification in networked data: a toolkit and a univariate case study. The Journal of Machine Learning Research, 8, 935–983.

    Google Scholar 

  • Massa, P., & Avesani, P. (2006). Trust-aware bootstrapping of recommender systems. In: Proceedings of the ECAI Workshop on Recommender Systems, (pp. 29–33).

  • McPherson, M., Smith-Lovin, L., & Cook, J. M. (2001). Birds of a feather: homophily in social networks. Annual Review of Sociology, 27, 415–444.

    Article  Google Scholar 

  • Michalewicz, Z. (1996). Genetic algorithms + data structures = evolution programs (3rd ed.). London: Springer-Verlag.

    Book  Google Scholar 

  • Newman, M. E. J., & Girvan, M. (2004). Finding and evaluating community structure in networks. Physical Review E, 69(2), 026113.

    Article  Google Scholar 

  • Nicosia, V., Mangioni, G., Carchiolo, V., & Malgeri, M. (2009). Extending the definition of modularity to directed graphs with overlapping communities. Journal of Statistical Mechanics: Theory and Experiment, 3, P03024. doi:10.1088/1742-5468/2009/03/P03024.

  • Pizzuti, C. (2008). GA-NET: a genetic algorithm for community detection in social networks. In: Proceedings of the 10th International Conference on Parallel Problem Solving from Nature, PPSN'08, (pp. 1081–1090).

  • Pizzuti, C. (2012). A multiobjective genetic algorithm to find communities in complex networks. IEEE Transactions on Evolutionary Computation, 16(3), 418–430.

    Article  Google Scholar 

  • Retzer, S., Yoong, P., & Hooper, V. (2012). Inter-organisational knowledge transfer in social networks: A definition of intermediate ties. Information Systems Frontiers, 14(2), 343–361.

    Article  Google Scholar 

  • Schut, M.C. (2007). Scientific handbook for simulation of collective intelligence. Available under creative commons license, version 2.

  • Shen, H., Cheng, X., Cai, K., & Hu, M.-B. (2009). Detect overlapping and hierarchical community structure. Physica A: Statistical Mechanics and its Applications, 388(8), 1706–1712.

    Article  Google Scholar 

  • Shi, C., Yan, Z. Y., Wang, Y., Cai, Y. N., & Wu, B. (2010). A genetic algorithm for detecting communities in large-scale complex networks. Advances in Complex Systems, 13(1), 3–17.

    Article  Google Scholar 

  • Sorower, M. S. (2010). A literature survey on algorithms for multi-label learning. Technical report, Oregon State University, Corvallis, OR, USA, 1–25.

  • Sun, Y., Tan, W., Li, L., Shen, W., Bi, Z., & Hu, X. (2016). A new method to identify collaborative partners in social service provider networks. Information Systems Frontiers, 18(3), 565–578.

    Article  Google Scholar 

  • Sung, Y. S., Wang, D., & Kumara, S. (2016). Uncovering the effect of dominant attributes on community topology: A case of facebook networks. Information Systems Frontiers, 1–12.

  • Surowiecki, J. (2004). The wisdom of the crowds. New York: Random House Inc..

    Google Scholar 

  • Tang, L., & Liu, H. (2009a). Scalable learning of collective behavior based on sparse social dimensions. In: Proceedings of the 18th ACM conference on Information and knowledge management (CIKM '09), ACM, (pp. 1107–1116).

  • Tang, L., & Liu, H. (2009b). Relational learning via latent social dimensions. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '09), ACM, New York, (pp. 817–826).

  • Tang, L., & Liu, H. (2010). Toward predicting collective behavior via social dimension extraction. IEEE Intelligent Systems, 25(4), 19–25.

    Article  Google Scholar 

  • Tang, L., Liu, H., Zhang, J., & Nazeri, Z. (2008). Community evolution in dynamic multi-mode networks. In: Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ‘08, (pp. 677–685).

  • Tang, L., Wang, X., & Liu, H. (2012a). Scalable learning of collective behavior. IEEE Transactions on Knowledge and Data Engineering, 24(6), 1080–1091.

    Article  Google Scholar 

  • Tang, L., Wang, X., & Liu, H. (2012b). Community detection via heterogeneous interaction analysis. Data Mining and Knowledge Discovery, Springer, 25(1), 1–33.

    Article  Google Scholar 

  • Tang, J., Chang, Y., & Liu, H. (2014). Mining social media with social theories: a survey. SIGKDD Explorations Newsletter, 15(2), 20–29.

  • Tasgin, M., & Bingol, H. (2006). Community detection in complex networks using genetic algorithms. In: Proceedings of European Conference of Complex Systems, arXiv: cond-mat/0604419.

  • Traag, V., & Brugggeman, J. (2009). Community detection in networks with positive and negative links. Physical Review E, 80, 036115.

    Article  Google Scholar 

  • Trivedi, N., Asamoah, D. A., & Doran, D. (2016). Keep the conversations going: engagementbased customer segmentation on online social service platforms. Information Systems Frontiers, 1–19. doi:10.1007/s10796-016-9719-x.

  • Wu, L., Ying, X., Wu, X., Lu, A., & Zhou, Z. (2011). Spectral analysis of k-balanced signed graphs. In: Proceedings of the 15th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD’11, (pp. 1–12).

  • Xie, J., Kelley, S., & Szymanski, B. K. (2013). Overlapping community detection in networks: the state-of-the-art and comparative study. ACM Computing Surveys, 45(4). doi:10.1145/2501654.2501657.

  • Xie, Y., Luo, B., & Xu, R. (2013). The learning system of collective behavior in students' social network. Computers and Electrical Engineering, 39(8), 2521–2530.

    Article  Google Scholar 

  • Xu, K., Guo, X., Li, J., Lau, R. Y. K., & Liao, S. S. Y. (2012). Discovering target groups in social networking sites: an effective method for maximizing joint influential power. Electronic Commerce Research and Applications, 11(4), 318–334.

    Article  Google Scholar 

  • Yang, Z., & Wang, J. (2015). Differential effects of social influence sources on self-reported music piracy. Decision Support Systems, 69, 70–81.

    Article  Google Scholar 

  • Yang, B., Cheung, W. K., & Liu, J. (2007). Community mining from signed social networks. IEEE Transactions on Knowledge and Data Engineering, 19(10), 1333–1348.

    Article  Google Scholar 

  • Zheng, X., Zhu, S., & Lin, Z. (2013). Capturing the essence of word-of-mouth for social commerce: assessing the quality of online e-commerce reviews by a semi-supervised approach. Decision Support Systems, 56, 211–222.

    Article  Google Scholar 

  • Zheng, X., Zeng, D., & Wang, F.-Y. (2015). Social balance in signed networks. Information Systems Frontiers, 17(5), 1077–1095.

    Article  Google Scholar 

Download references

Acknowledgements

This work is, in part, financially supported by Department of Science and Technology (DST), Government of India through the Inspire program.

Author information

Authors and Affiliations

  1. School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, 110 067, India

    Gaganmeet Kaur Awal & K. K. Bharadwaj

Authors
  1. Gaganmeet Kaur Awal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. K. Bharadwaj
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gaganmeet Kaur Awal.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Awal, G.K., Bharadwaj, K.K. Leveraging collective intelligence for behavioral prediction in signed social networks through evolutionary approach. Inf Syst Front 21, 417–439 (2019). https://doi.org/10.1007/s10796-017-9760-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10796-017-9760-4

Keywords

Search

Navigation