Consensus opinion model in online social networks based on the impact of influential users. (Modèle d'avis de consensus dans les réseaux sociaux en ligne basé sur l'impact des utilisateurs influents)

Online Social Networks are increasing and piercing our lives such that almost every person in the world has a membership at least in one of them. Among famous social networks, there are online shopping websites such as Amazon, eBay and other ones which have members and the concepts of social networks apply to them. This thesis is particularly interested in the online shopping websites and their networks. According to the statistics, the attention of people to use these websites is growing due to their reliability. The consumers refer to these websites for their need (which could be a product, a place to stay, or home appliances) and become their customers. One of the challenging issues is providing useful information to help the customers in their shopping. Thus, an underlying question the thesis seeks to answer is how to provide comprehensive information to the customers in order to help them in their shopping. This is important for the online shopping websites as it satisfies the customers by this useful information and as a result increases their customers and the benefits of both sides. To overcome the problem, three specific connected studies are considered: (1) Finding the influential users, (2) Opinion Propagation and (3) Opinion Aggregation. In the first part, the thesis proposes a methodology to find the influential users in the network who are essential for an accurate opinion propagation. To do so, the users are ranked based on two scores namely optimist and pessimist. In the second part, a novel opinion propagation methodology is presented to reach an agreement and maintain the consistency among users which subsequently, makes the aggregation feasible. The propagation is conducted considering the impacts of the influential users and the neighbors. Ultimately, in the third part, the opinion aggregation is proposed to gather the existing opinions and present it as the valuable information to the customers regarding each product of the online shopping website. To this end, the weighted averaging operator and fuzzy techniques are used. The thesis presents a consensus opinion model in signed and unsigned networks. This solution can be applied to any group who needs to find a plenary opinion among the opinions of its members. Consequently, the proposed model in the thesis provides an accurate and appropriate rate for each product of the online shopping websites that gives precious information to their customers and helps them to have a better insight regarding the products.

[1]  Nick E. Green,et al.  Detecting Life Events in Feeds from Twitter , 2013, 2013 IEEE Seventh International Conference on Semantic Computing.

[2]  Zhiguo Gong,et al.  Multi-relational reinforcement for computing credibility of nodes , 2015, World Wide Web.

[3]  Weiguo Fan,et al.  CrowdIQ: A New Opinion Aggregation Model , 2017, HICSS.

[4]  Zhibin Wu,et al.  A consistency and consensus based decision support model for group decision making with multiplicative preference relations , 2012, Decis. Support Syst..

[5]  K. Lehrer When Rational Disagreement is Impossible , 1976 .

[6]  Enrique Herrera-Viedma,et al.  A statistical comparative study of different similarity measures of consensus in group decision making , 2013, Inf. Sci..

[7]  Naif Alajlan,et al.  An intelligent interactive approach to group aggregation of subjective probabilities , 2015, Knowl. Based Syst..

[8]  Yao Lu,et al.  Semantic Link Analysis for Finding Answer Experts , 2012, J. Inf. Sci. Eng..

[9]  Belle L. Tseng,et al.  User reputation in a comment rating environment , 2011, KDD.

[10]  B. Latané The psychology of social impact. , 1981 .

[11]  Mohammad Reza Meybodi,et al.  Trust propagation algorithm based on learning automata for inferring local trust in online social networks , 2017, Knowl. Based Syst..

[12]  S. Redner,et al.  Voter models on heterogeneous networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Enrique Herrera-Viedma,et al.  Fuzzy Group Decision Making With Incomplete Information Guided by Social Influence , 2018, IEEE Transactions on Fuzzy Systems.

[14]  Subhash C. Kak,et al.  A Survey of Prediction Using Social Media , 2012, ArXiv.

[15]  R. Durrett,et al.  Graph fission in an evolving voter model , 2012, Proceedings of the National Academy of Sciences.

[16]  Ramesh Jain,et al.  Personicle: Personal Chronicle of Life Events , 2014 .

[17]  Brian Regan,et al.  Fusing Text and Image for Event Detection in Twitter , 2015, ArXiv.

[18]  Ralf Klamma,et al.  Community-aware ranking algorithms for expert identification in question-answer forums , 2015, I-KNOW.

[19]  Noël Crespi,et al.  Employing Personality Feature to Rank the Influential Users in Signed Networks , 2016, 2016 IEEE International Conferences on Big Data and Cloud Computing (BDCloud), Social Computing and Networking (SocialCom), Sustainable Computing and Communications (SustainCom) (BDCloud-SocialCom-SustainCom).

[20]  Yilun Shang,et al.  Deffuant model of opinion formation in one-dimensional multiplex networks , 2015 .

[21]  Francisco Chiclana,et al.  A new measure of consensus with reciprocal preference relations: The correlation consensus degree , 2016, Knowl. Based Syst..

[22]  Vikas Kumar,et al.  How social shopping retains customers? Capturing the essence of website quality and relationship quality , 2018 .

[23]  Jure Leskovec,et al.  Modeling Information Diffusion in Implicit Networks , 2010, 2010 IEEE International Conference on Data Mining.

[24]  Arnab Bhattacharya,et al.  Finding the bias and prestige of nodes in networks based on trust scores , 2011, WWW.

[25]  Fausto Giunchiglia,et al.  Event detection and scene attraction by very simple contextual cues , 2011, J-MRE '11.

[26]  R. Yager Families of OWA operators , 1993 .

[27]  U. Krause A DISCRETE NONLINEAR AND NON–AUTONOMOUS MODEL OF CONSENSUS FORMATION , 2007 .

[28]  Armin Haller,et al.  Ontology Search: An Empirical Evaluation , 2014, SEMWEB.

[29]  Zhaohui Wu,et al.  On Deep Learning for Trust-Aware Recommendations in Social Networks , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[30]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[31]  Allan Borodin,et al.  Link analysis ranking: algorithms, theory, and experiments , 2005, TOIT.

[32]  E. Thomas,et al.  Models of group problem solving. , 1961, Journal of abnormal and social psychology.

[33]  Yiannis Kompatsiaris,et al.  Sensing Trending Topics in Twitter , 2013, IEEE Transactions on Multimedia.

[34]  Enrique Herrera-Viedma,et al.  A New Consensus Model for Group Decision Making Problems With Non-Homogeneous Experts , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[35]  Haili Liang,et al.  Opinion dynamics in networks with heterogeneous confidence and influence , 2013 .

[36]  Francisco Herrera,et al.  A Consensus Model for Group Decision Making With Incomplete Fuzzy Preference Relations , 2007, IEEE Transactions on Fuzzy Systems.

[37]  Qi He,et al.  TwitterRank: finding topic-sensitive influential twitterers , 2010, WSDM '10.

[38]  Matthew O. Jackson,et al.  Naïve Learning in Social Networks and the Wisdom of Crowds , 2010 .

[39]  Asuman E. Ozdaglar,et al.  Opinion Dynamics and Learning in Social Networks , 2010, Dyn. Games Appl..

[40]  Maurice van Keulen,et al.  Information Extraction for Social Media , 2014, SWAIE@COLING.

[41]  Hui Xiong,et al.  Ranking user authority with relevant knowledge categories for expert finding , 2014, World Wide Web.

[42]  Ahmad Kardan,et al.  Expert finding on social network with link analysis approach , 2011, 2011 19th Iranian Conference on Electrical Engineering.

[43]  Evangelos E. Milios,et al.  Finding expert users in community question answering , 2012, WWW.

[44]  Behzad Moshiri,et al.  A new modified fuzzy TOPSIS for group decision making using fuzzy majority opinion based aggregation , 2011, 2011 19th Iranian Conference on Electrical Engineering.

[45]  Yan Zhang,et al.  Structures or Texts? A Dynamic Gating Method for Expert Finding in CQA Services , 2018, DASFAA.

[46]  Eugene Agichtein,et al.  Discovering authorities in question answer communities by using link analysis , 2007, CIKM '07.

[47]  William M. Campbell,et al.  Individual and Group Dynamics in the Reality Mining Corpus , 2012, 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Confernece on Social Computing.

[48]  Zhiguo Gong,et al.  Assessing the Credibility of Nodes on Multiple-Relational Social Networks , 2014, WISE.

[49]  Francisco Herrera,et al.  A web based consensus support system for group decision making problems and incomplete preferences , 2010, Inf. Sci..

[50]  Slawomir Zadrozny,et al.  How to Support Consensus Reaching Using Action Rules: a Novel Approach , 2010, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[51]  E. Herrera‐Viedma,et al.  The consensus models with interval preference opinions and their economic interpretation , 2015 .

[52]  Zhibin Wu,et al.  Managing consistency and consensus in group decision making with hesitant fuzzy linguistic preference relations , 2016 .

[53]  Changyong Liang,et al.  A trust induced recommendation mechanism for reaching consensus in group decision making , 2017, Knowl. Based Syst..

[54]  Enrique Herrera-Viedma,et al.  An analysis of consensus approaches based on different concepts of coincidence , 2018, J. Intell. Fuzzy Syst..

[55]  M. de Rijke,et al.  Broad expertise retrieval in sparse data environments , 2007, SIGIR.

[56]  Andrew McCallum,et al.  Expertise modeling for matching papers with reviewers , 2007, KDD '07.

[57]  Ahmad A. Kardan,et al.  A novel method for expert finding in online communities based on concept map and PageRank , 2015, Human-centric Computing and Information Sciences.

[58]  Ghazaleh Beigi,et al.  Signed Link Analysis in Social Media Networks , 2016, ICWSM.

[59]  Francisco Herrera,et al.  Consensus under a fuzzy context: Taxonomy, analysis framework AFRYCA and experimental case of study , 2014, Inf. Fusion.

[60]  Yi Zhang,et al.  Mixed Similarity Diffusion for Recommendation on Bipartite Networks , 2017, IEEE Access.

[61]  Yi Peng,et al.  Multi-Level Opinion Dynamics under Bounded Confidence , 2012, PloS one.

[62]  Rainer Hegselmann,et al.  Opinion dynamics and bounded confidence: models, analysis and simulation , 2002, J. Artif. Soc. Soc. Simul..

[63]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[64]  Mohammad Ali Nematbakhsh,et al.  Identification of influential users by neighbors in online social networks , 2017 .

[65]  Xia-Meng Si,et al.  Role of propagation thresholds in sentiment-based model of opinion evolution with information diffusion , 2016 .

[66]  Young-In Song,et al.  Competition-based user expertise score estimation , 2011, SIGIR.

[67]  J. Sprenger,et al.  Opinion Aggregation and Individual Expertise , 2017 .

[68]  Yong Yu,et al.  Tapping on the potential of q&a community by recommending answer providers , 2008, CIKM '08.

[69]  Suk Hwan Lim,et al.  Extracting and Ranking Product Features in Opinion Documents , 2010, COLING.

[70]  Yang Song,et al.  Topical Keyphrase Extraction from Twitter , 2011, ACL.

[71]  Jennifer Widom,et al.  SimRank: a measure of structural-context similarity , 2002, KDD.

[72]  Chun Chen,et al.  Opinion Word Expansion and Target Extraction through Double Propagation , 2011, CL.

[73]  Raul Toral,et al.  Mass media and repulsive interactions in continuous-opinion dynamics , 2010, 1004.0103.

[74]  Vincent A. Traag,et al.  Exponential Ranking: Taking into Account Negative Links , 2010, SocInfo.

[75]  B. Posner,et al.  The Jossey-Bass Academic Administrator's Guide to Exemplary Leadership , 2003 .

[76]  J. Wolfers,et al.  Prediction Markets , 2003 .

[77]  Enrique Herrera-Viedma,et al.  Consensus Building for the Heterogeneous Large-Scale GDM With the Individual Concerns and Satisfactions , 2018, IEEE Transactions on Fuzzy Systems.

[78]  Yiannis Kompatsiaris,et al.  Social Event Detection at MediaEval 2012: Challenges, Dataset and Evaluation , 2012, MediaEval.

[79]  Paul Van Dooren,et al.  The PageTrust Algorithm: How to rank web pages when negative links are allowed? , 2008, SDM.

[80]  Mahdi Jalili,et al.  Influential node ranking in social networks based on neighborhood diversity , 2019, Future Gener. Comput. Syst..

[81]  Claudio Altafini,et al.  Dynamics of Opinion Forming in Structurally Balanced Social Networks , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[82]  Yu-Jie Zhang,et al.  CSA: A Credibility Search Algorithm Based on Different Query in Unstructured Peer-to-Peer Networks , 2014 .

[83]  Abeer El-Korany,et al.  Integrated Expert Recommendation Model for Online Communities , 2013, ArXiv.

[84]  C. Wagner,et al.  Rational Consensus in Science and Society: A Philosophical and Mathematical Study , 1981 .

[85]  K. Sathiyamurthy,et al.  EVENT DETECTION AND SUMMARIZATION BASED ON SOCIAL NETWORKS AND SEMANTIC QUERY EXPANSION , 2014 .

[86]  Larry S. Davis,et al.  Texture Analysis Using Generalized Co-Occurrence Matrices , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[87]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[88]  Harith Alani,et al.  Personal Life Event Detection from Social Media , 2014, HT.

[89]  Jure Leskovec,et al.  Signed networks in social media , 2010, CHI.

[90]  Shubo Chen,et al.  Influence Maximization on Signed Social Networks with Integrated PageRank , 2015, 2015 IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity).

[91]  Sylvain Kubler,et al.  Methods of Aggregation of Expert Opinions in the Framework of Intelligent Products , 2013 .

[92]  Yutaka Matsuo,et al.  Earthquake shakes Twitter users: real-time event detection by social sensors , 2010, WWW '10.

[93]  Jing Yang,et al.  Groups make nodes powerful: Identifying influential nodes in social networks based on social conformity theory and community features , 2019, Expert Syst. Appl..

[94]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[95]  Gang Kou,et al.  Consensus reaching in social network group decision making: Research paradigms and challenges , 2018, Knowl. Based Syst..

[96]  Christian Breiteneder,et al.  Automated social event detection in large photo collections , 2013, ICMR.

[97]  Enrique Herrera-Viedma,et al.  Trust based consensus model for social network in an incomplete linguistic information context , 2015, Appl. Soft Comput..

[98]  Nasser Yazdani,et al.  DistanceRank: An intelligent ranking algorithm for web pages , 2008, Inf. Process. Manag..

[99]  Hila Becker,et al.  Learning similarity metrics for event identification in social media , 2010, WSDM '10.

[100]  Anirban Mukhopadhyay,et al.  Quality Enhancement by Weighted Rank Aggregation of Crowd Opinion , 2017, ArXiv.

[101]  L. Blume The Statistical Mechanics of Strategic Interaction , 1993 .

[102]  Francisco Chiclana,et al.  Multiplicative consistency of intuitionistic reciprocal preference relations and its application to missing values estimation and consensus building , 2014, Knowl. Based Syst..

[103]  Shengrui Wang,et al.  Identifying authoritative actors in question-answering forums: the case of Yahoo! answers , 2008, KDD.

[104]  Michael I. Jordan,et al.  Stable algorithms for link analysis , 2001, SIGIR '01.

[105]  Jian Lin,et al.  Ratio-based similarity analysis and consensus building for group decision making with interval reciprocal preference relations , 2016, Appl. Soft Comput..

[106]  Ronald R. Yager,et al.  Modeling the concept of majority opinion in group decision making , 2006, Inf. Sci..

[107]  Enrique Herrera-Viedma,et al.  A visual interaction consensus model for social network group decision making with trust propagation , 2017, Knowl. Based Syst..

[108]  Francisco Herrera,et al.  Managing consensus based on leadership in opinion dynamics , 2017, Inf. Sci..

[109]  Francisco Herrera,et al.  Group Decision-Making Model With Incomplete Fuzzy Preference Relations Based on Additive Consistency , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[110]  William N. Dember,et al.  The measurement of optimism and pessimism , 1989 .

[111]  Hila Becker,et al.  Event Identification in Social Media , 2009, WebDB.

[112]  Claire Cardie,et al.  Major Life Event Extraction from Twitter based on Congratulations/Condolences Speech Acts , 2014, EMNLP.

[113]  Enrique Herrera-Viedma,et al.  Integrating experts' weights generated dynamically into the consensus reaching process and its applications in managing non-cooperative behaviors , 2016, Decis. Support Syst..

[114]  Wilfred Ng,et al.  Expert Finding for Question Answering via Graph Regularized Matrix Completion , 2015, IEEE Transactions on Knowledge and Data Engineering.

[115]  Francisco Chiclana,et al.  Visual information feedback mechanism and attitudinal prioritisation method for group decision making with triangular fuzzy complementary preference relations , 2014, Inf. Sci..

[116]  Krishna P. Gummadi,et al.  A measurement-driven analysis of information propagation in the flickr social network , 2009, WWW '09.

[117]  Juan-Zi Li,et al.  Expert Finding in a Social Network , 2007, DASFAA.

[118]  James Allan,et al.  Introduction to topic detection and tracking , 2002 .

[119]  P. Clifford,et al.  A model for spatial conflict , 1973 .

[120]  Charu C. Aggarwal,et al.  Event Detection in Social Streams , 2012, SDM.

[121]  Zhou-Jing Wang,et al.  Consistency analysis and group decision making based on triangular fuzzy additive reciprocal preference relations , 2016, Inf. Sci..

[122]  Li Guo,et al.  A Multi-layer Event Detection Algorithm for Detecting Global and Local Hot Events in Social Networks , 2014, ICCS.

[123]  Hongbo Deng,et al.  Formal Models for Expert Finding on DBLP Bibliography Data , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[124]  Yucheng Dong,et al.  Consensus building in multiperson decision making with heterogeneous preference representation structures: A perspective based on prospect theory , 2015, Appl. Soft Comput..

[125]  D. Myers,et al.  Discussion Effects on Racial Attitudes , 1970, Science.

[126]  Mark S. Ackerman,et al.  Expertise networks in online communities: structure and algorithms , 2007, WWW '07.

[127]  R. McCrae,et al.  An introduction to the five-factor model and its applications. , 1992, Journal of personality.

[128]  Bu-Sung Lee,et al.  Event Detection in Twitter , 2011, ICWSM.

[129]  Fan-Yong Meng,et al.  An Approach for Group Decision Making With Interval Fuzzy Preference Relations Based on Additive Consistency and Consensus Analysis , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[130]  Hansjörg Neth,et al.  Social Influence and the Collective Dynamics of Opinion Formation , 2013, PloS one.

[131]  Francisco Herrera,et al.  Minimizing adjusted simple terms in the consensus reaching process with hesitant linguistic assessments in group decision making , 2015, Inf. Sci..

[132]  Maximilian Walther,et al.  Geo-spatial Event Detection in the Twitter Stream , 2013, ECIR.

[133]  Prasenjit Mitra,et al.  Event Detection and Visualization for Social Text Streams , 2007, ICWSM.

[134]  Shlomo Moran,et al.  The stochastic approach for link-structure analysis (SALSA) and the TKC effect , 2000, Comput. Networks.

[135]  Bing Liu,et al.  Web Data Mining: Exploring Hyperlinks, Contents, and Usage Data , 2006, Data-Centric Systems and Applications.

[136]  David A. McAllester,et al.  Object Detection with Discriminatively Trained Part Based Models , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[137]  Enrique Herrera-Viedma,et al.  A comparative study on consensus measures in group decision making , 2018, Int. J. Intell. Syst..

[138]  Prasenjit Mitra,et al.  Temporal and Information Flow Based Event Detection from Social Text Streams , 2007, AAAI.

[139]  Olivier Toubia,et al.  Deriving Value from Social Commerce Networks , 2009 .

[140]  Rui Li,et al.  TEDAS: A Twitter-based Event Detection and Analysis System , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[141]  Oren Etzioni,et al.  Open domain event extraction from twitter , 2012, KDD.

[142]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[143]  Charles S. Carver,et al.  Optimism, pessimism, and psychological well-being. , 2001 .

[144]  Feng Xia,et al.  TAPRank: A Time-Aware Author Ranking Method in Heterogeneous Networks , 2015, 2015 IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity).

[145]  Bahareh Rahmanzadeh Heravi,et al.  Towards Social Event Detection and Contextualisation for Journalists , 2014 .