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

Gaganmeet Kaur Awal () and K. K. Bharadwaj ()
Additional contact information
Gaganmeet Kaur Awal: Jawaharlal Nehru University
K. K. Bharadwaj: Jawaharlal Nehru University

Information Systems Frontiers, 2019, vol. 21, issue 2, No 10, 417-439

Abstract: 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.

Keywords: Collective behavior prediction; Collective intelligence; Community detection; Genetic algorithm; Signed social networks; Structural balance (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://link.springer.com/10.1007/s10796-017-9760-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:infosf:v:21:y:2019:i:2:d:10.1007_s10796-017-9760-4

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10796

DOI: 10.1007/s10796-017-9760-4

Access Statistics for this article

Information Systems Frontiers is currently edited by Ram Ramesh and Raghav Rao

More articles in Information Systems Frontiers from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().