A dynamic sampling algorithm based on learning automata for stochastic trust networks

[1]  Kamal Kant Bharadwaj,et al.  Fuzzy computational models for trust and reputation systems , 2009, Electron. Commer. Res. Appl..

[2]  Frank Harary,et al.  Dynamic graph models , 1997 .

[3]  Fermín L. Cruz,et al.  Propagation of trust and distrust for the detection of trolls in a social network , 2012, Comput. Networks.

[4]  Mikko Kivelä,et al.  Generalizations of the clustering coefficient to weighted complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Mohammad Reza Meybodi,et al.  Stochastic graph as a model for social networks , 2016, Comput. Hum. Behav..

[6]  MarkopoulouAthina,et al.  Walking on a graph with a magnifying glass , 2011 .

[7]  P. Pattison,et al.  New Specifications for Exponential Random Graph Models , 2006 .

[8]  Cécile Paris,et al.  A survey of trust in social networks , 2013, CSUR.

[9]  Young Ae Kim,et al.  Strategies for predicting local trust based on trust propagation in social networks , 2011, Knowl. Based Syst..

[10]  Petter Holme,et al.  Structure and time evolution of an Internet dating community , 2002, Soc. Networks.

[11]  Munindar P. Singh,et al.  A Social Mechanism of Reputation Management in Electronic Communities , 2000, CIA.

[12]  Mohammad Reza Meybodi,et al.  Sampling algorithms for stochastic graphs: A learning automata approach , 2017, Knowl. Based Syst..

[13]  Jia Guo,et al.  A survey of trust computation models for service management in internet of things systems , 2017, Comput. Commun..

[14]  P. Holland,et al.  Transitivity in Structural Models of Small Groups , 1971 .

[15]  Mohammad Reza Meybodi,et al.  A streaming sampling algorithm for social activity networks using fixed structure learning automata , 2018, Applied Intelligence.

[16]  Donald F. Towsley,et al.  Estimating and sampling graphs with multidimensional random walks , 2010, IMC '10.

[17]  Jadwiga Indulska,et al.  SuperstringRep: Reputation-enhanced Service Discovery , 2005, ACSC.

[18]  Tharam S. Dillon,et al.  Managing the dynamic nature of trust , 2004 .

[19]  Ling Liu,et al.  PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities , 2004, IEEE Transactions on Knowledge and Data Engineering.

[20]  Carsten Wiuf,et al.  Subnets of scale-free networks are not scale-free: sampling properties of networks. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Dongbing Gu,et al.  Spiraling Facebook: an alternative Metropolis–Hastings random walk using a spiral proposal distribution , 2013, Social Network Analysis and Mining.

[22]  Mohammad Reza Meybodi,et al.  Irregular cellular learning automata-based algorithm for sampling social networks , 2017, Eng. Appl. Artif. Intell..

[23]  Tore Opsahl,et al.  Prominence and control: the weighted rich-club effect. , 2008, Physical review letters.

[24]  Gregor von Laszewski,et al.  Toward Reputable Grids , 2001, Scalable Comput. Pract. Exp..

[25]  U. Brandes.  A faster algorithm for betweenness centrality , 2001 .

[26]  S. Bornholdt,et al.  Scale-free topology of e-mail networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Ramana Rao Kompella,et al.  Network Sampling: From Static to Streaming Graphs , 2012, TKDD.

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

[29]  Marek Chrobak,et al.  Sampling large Internet topologies for simulation purposes , 2007, Comput. Networks.

[30]  K. Kaski,et al.  Intensity and coherence of motifs in weighted complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Mohammad Reza Meybodi,et al.  An adaptive fuzzy recommender system based on learning automata , 2016, Electron. Commer. Res. Appl..

[32]  Akbar Ghaffarpour Rahbar,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[33]  Jinjun Chen,et al.  Efficiently Predicting Trustworthiness of Mobile Services Based on Trust Propagation in Social Networks , 2015, Mob. Networks Appl..

[34]  Young Ae Kim,et al.  An enhanced trust propagation approach with expertise and homophily-based trust networks , 2015, Knowl. Based Syst..

[35]  Hawoong Jeong,et al.  Statistical properties of sampled networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Alfredo J. Morales,et al.  Users structure and behavior on an online social network during a political protest , 2012 .

[37]  Mohammad Reza Meybodi,et al.  Finding minimum weight connected dominating set in stochastic graph based on learning automata , 2012, Inf. Sci..

[38]  L. Mui,et al.  A computational model of trust and reputation , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[39]  P. Grindrod.  Range-dependent random graphs and their application to modeling large small-world Proteome datasets. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Yong He,et al.  Driving and Driven Architectures of Directed Small-World Human Brain Functional Networks , 2011, PloS one.

[41]  Yuguang Fang,et al.  A Fine-Grained Reputation System for Reliable Service Selection in Peer-to-Peer Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[42]  A. Barabasi,et al.  Analysis of a large-scale weighted network of one-to-one human communication , 2007, physics/0702158.

[43]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  Qiang Yan,et al.  Social network based microblog user behavior analysis , 2013 .

[45]  Vibhor Kant,et al.  Fuzzy Computational Models of Trust and Distrust for Enhanced Recommendations , 2013, Int. J. Intell. Syst..

[46]  G. Sandini,et al.  Graph theoretical analysis of magnetoencephalographic functional connectivity in Alzheimer's disease. , 2009, Brain : a journal of neurology.

[47]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[48]  Giulio Cimini,et al.  The statistical physics of real-world networks , 2018, Nature Reviews Physics.

[49]  John Skvoretz,et al.  Node centrality in weighted networks: Generalizing degree and shortest paths , 2010, Soc. Networks.

[50]  Jie Wu,et al.  Generating trusted graphs for trust evaluation in online social networks , 2014, Future Gener. Comput. Syst..

[51]  Hugh Louch,et al.  Personal network integration: transitivity and homophily in strong-tie relations , 2000, Soc. Networks.

[52]  Ben Y. Zhao,et al.  User interactions in social networks and their implications , 2009, EuroSys '09.

[53]  Mohsen Lesani,et al.  FUZZY TRUST AGGREGATION AND PERSONALIZED TRUST INFERENCE IN VIRTUAL SOCIAL NETWORKS , 2009, Comput. Intell..

[54]  Tanya Y. Berger-Wolf,et al.  Sampling community structure , 2010, WWW '10.

[55]  Christos Faloutsos,et al.  Sampling from large graphs , 2006, KDD '06.

[56]  Mehmet A. Orgun,et al.  Finding the Optimal Social Trust Path for the Selection of Trustworthy Service Providers in Complex Social Networks , 2013, IEEE Trans. Serv. Comput..

[57]  B. John Oommen,et al.  Dynamic algorithms for the shortest path routing problem: learning automata-based solutions , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[58]  Yue Liu,et al.  Aggregate Characterization of User Behavior in Twitter and Analysis of the Retweet Graph , 2014, ACM Trans. Internet Techn..

[59]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[60]  Ying Fan,et al.  Weighted networks of scientific communication: the measurement and topological role of weight , 2005 .

[61]  Jianguo Lu,et al.  Sampling online social networks by random walk , 2012, HotSocial '12.

[62]  G. Fagiolo.  Clustering in complex directed networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[63]  Azadeh Iranmehr,et al.  Trust Management for Semantic Web , 2009, 2009 Second International Conference on Computer and Electrical Engineering.

[64]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[65]  Bin He,et al.  A weighted small world network measure for assessing functional connectivity , 2013, Journal of Neuroscience Methods.

[66]  S. Feld.  The Focused Organization of Social Ties , 1981, American Journal of Sociology.

[67]  Shanshan Song,et al.  Trusted P2P transactions with fuzzy reputation aggregation , 2005, IEEE Internet Computing.

[68]  Yaniv,et al.  Advice Taking in Decision Making: Egocentric Discounting and Reputation Formation. , 2000, Organizational behavior and human decision processes.

[69]  László Gyarmati,et al.  Measuring user behavior in online social networks , 2010, IEEE Network.

[70]  E. R. Peay.  Connectedness in a general model for valued networks , 1980 .

[71]  Qiang Xu,et al.  Small-world directed networks in the human brain: Multivariate Granger causality analysis of resting-state fMRI , 2011, NeuroImage.

[72]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[73]  Minas Gjoka,et al.  Walking in Facebook: A Case Study of Unbiased Sampling of OSNs , 2010, 2010 Proceedings IEEE INFOCOM.

[74]  David Knoke,et al.  Optimal connections: strength and distance in valued graphs , 2001, Soc. Networks.

[75]  Laurence T. Yang,et al.  MobiFuzzyTrust: An Efficient Fuzzy Trust Inference Mechanism in Mobile Social Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[76]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[77]  P. Ingram,et al.  Friendships among Competitors in the Sydney Hotel Industry1 , 2000, American Journal of Sociology.

[78]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[79]  Faouzi Masmoudi,et al.  A Fuzzy Collaborative Assessment Methodology for Partner Trust Evaluation , 2016, Int. J. Intell. Syst..

[80]  Athanasios V. Vasilakos,et al.  Albatross sampling: robust and effective hybrid vertex sampling for social graphs , 2011, HotPlanet '11.

[81]  Jure Leskovec,et al.  The role of social networks in online shopping: information passing, price of trust, and consumer choice , 2011, EC '11.

[82]  S. Horvath,et al.  A General Framework for Weighted Gene Co-Expression Network Analysis , 2005, Statistical applications in genetics and molecular biology.

[83]  B. Uzzi,et al.  Collaboration and Creativity: The Small World Problem1 , 2005, American Journal of Sociology.

[84]  Massimo Marchiori,et al.  Economic small-world behavior in weighted networks , 2003 .

[85]  Zhi-Xi Wu,et al.  PROPERTIES OF WEIGHTED COMPLEX NETWORKS , 2005, cond-mat/0504294.

[86]  Walter Willinger,et al.  Respondent-Driven Sampling for Characterizing Unstructured Overlays , 2009, IEEE INFOCOM 2009.

[87]  T. Snijders.  The statistical evaluation of social network dynamics , 2001 .

[88]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[89]  H. Berendse,et al.  The application of graph theoretical analysis to complex networks in the brain , 2007, Clinical Neurophysiology.

[90]  Jie Wu,et al.  On Selecting Recommenders for Trust Evaluation in Online Social Networks , 2015, ACM Trans. Internet Techn..

[91]  Walter Willinger,et al.  On unbiased sampling for unstructured peer-to-peer networks , 2009, TNET.

[92]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[93]  Douglas D. Heckathorn,et al.  Respondent-driven sampling : A new approach to the study of hidden populations , 1997 .

[94]  Benjamin M. Tabak,et al.  Working Paper Series , 2011 .

[95]  João Gama,et al.  An overview of social network analysis , 2012, WIREs Data Mining Knowl. Discov..

[96]  Tore Opsahl,et al.  Clustering in weighted networks , 2009, Soc. Networks.

[97]  Giorgio Fagiolo,et al.  On the Topological Properties of the World Trade Web: A Weighted Network Analysis , 2007, 0708.4359.

[98]  Matthew J. Salganik,et al.  Assessing respondent-driven sampling , 2010, Proceedings of the National Academy of Sciences.

[99]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[100]  Audun Jøsang,et al.  Simplification and analysis of transitive trust networks , 2006, Web Intell. Agent Syst..

[101]  Donald F. Towsley,et al.  Improving Random Walk Estimation Accuracy with Uniform Restarts , 2010, WAW.

[102]  Boi Faltings,et al.  An incentive compatible reputation mechanism , 2003, AAMAS '03.

[103]  Jie Wu,et al.  Trust Evaluation in Online Social Networks Using Generalized Network Flow , 2016, IEEE Transactions on Computers.

[104]  Qi Gao,et al.  An improved sampling method of complex network , 2014 .

[105]  S. Berg.  Snowball Sampling—I , 2006 .

[106]  Martin Karlberg.  7. Testing Transitivity in Digraphs , 1999 .

[107]  Mingchu Li,et al.  Research on Trust Propagation Models in Reputation Management Systems , 2014 .

[108]  Desmond J. Higham,et al.  A clustering coefficient for weighted networks, with application to gene expression data , 2007, AI Commun..

[109]  XuXin,et al.  Beyond random walk and metropolis-hastings samplers , 2012 .

[110]  Saeedeh Shekarpour,et al.  Modeling and evaluation of trust with an extension in semantic web , 2010, J. Web Semant..

[111]  Mohammad Reza Meybodi,et al.  Stochastic trust network enriched by similarity relations to enhance trust-aware recommendations , 2018, Applied Intelligence.

[112]  Ioannis Antoniou,et al.  Statistical Analysis of Weighted Networks , 2008 .

[113]  Xin Liu,et al.  A Trust Prediction Approach Capturing Agents' Dynamic Behavior , 2011, IJCAI.

[114]  Martin Karlberg,et al.  Testing transitivity in graphs , 1997 .

[115]  Jin-Hee Cho,et al.  Dynamic Trust Management for Delay Tolerant Networks and Its Application to Secure Routing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[116]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[117]  Mohammad Reza Meybodi,et al.  Utilizing Distributed Learning Automata to Solve Stochastic Shortest Path Problems , 2006, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[118]  M. Newman.  Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[119]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[120]  Ling Liu,et al.  A reputation-based trust model for peer-to-peer e-commerce communities , 2003, EEE International Conference on E-Commerce, 2003. CEC 2003..

[121]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[122]  Jie Wu,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Multi-dimensional Evidence-based Trust Management with Multi-trusted Paths , 2022 .

[123]  Seungyeop Han,et al.  Analysis of topological characteristics of huge online social networking services , 2007, WWW '07.

[124]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[125]  Mohammad Reza Meybodi,et al.  Sampling algorithms for weighted networks , 2016, Social Network Analysis and Mining.

[126]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[127]  Alessandro Vespignani,et al.  Characterization and modeling of weighted networks , 2005 .

[128]  Jie Zhang,et al.  Evaluating the trustworthiness of advice about seller agents in e-marketplaces: A personalized approach , 2008, Electron. Commer. Res. Appl..

[129]  Munindar P. Singh,et al.  Developing trust in large-scale peer-to-peer systems , 2004, IEEE First Symposium onMulti-Agent Security and Survivability, 2004.

[130]  Bruce Christianson,et al.  Why Isn't Trust Transitive? , 1996, Security Protocols Workshop.

[131]  Athina Markopoulou,et al.  Towards Unbiased BFS Sampling , 2011, IEEE Journal on Selected Areas in Communications.

[132]  Jennifer Golbeck,et al.  Using probabilistic confidence models for trust inference in Web-based social networks , 2010, TOIT.

[133]  D. Garlaschelli,et al.  Ensemble approach to the analysis of weighted networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[134]  Ramana Rao Kompella,et al.  Time-based sampling of social network activity graphs , 2010, MLG '10.

[135]  R. Albert,et al.  Search in weighted complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[136]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[137]  Mohammad Reza Meybodi,et al.  A dynamic algorithm for stochastic trust propagation in online social networks: Learning automata approach , 2018, Comput. Commun..

[138]  Mohammad Reza Meybodi,et al.  Link prediction in stochastic social networks: Learning automata approach , 2017, J. Comput. Sci..

[139]  Soon-Hyung Yook,et al.  Statistical properties of sampled networks by random walks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[140]  M. Thathachar,et al.  Asymptotic behaviour of a learning algorithm , 1984 .

[141]  Raouf Boutaba,et al.  Dirichlet-Based Trust Management for Effective Collaborative Intrusion Detection Networks , 2011, IEEE Transactions on Network and Service Management.

[142]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[143]  Munindar P. Singh,et al.  Distributed Reputation Management for Electronic Commerce , 2002, Comput. Intell..