Finding influentials in social networks using evolutionary algorithm

Journal of Computational Science - Tập 31 - Trang 77-85 - 2019
Michał Weskida1, Radosław Michalski1
1Department of Computational Intelligence, Faculty of Computer Science and Management, Wrocław University of Science and Technology, Wybrzeże Wyspiańskiego 27, 50-370 Wrocław, Poland

Tài liệu tham khảo

Kempe, 2003, Maximizing the spread of influence through a social network, 137 Maehara, 2017, Exact computation of influence spread by binary decision diagrams, 947 Leskovec, 2007, Cost-effective outbreak detection in networks, 420 Goyal, 2011, Celf++: optimizing the greedy algorithm for influence maximization in social networks, 47 Chen, 2009, Efficient influence maximization in social networks, 199 Chen, 2010, Scalable influence maximization for prevalent viral marketing in large-scale social networks, 1029 Jiang, 2011, Simulated annealing based influence maximization in social networks, AAAI, 10.1609/aaai.v25i1.7838 Michalski, 2015, Maximizing social influence in real-world networks: the state of the art and current challenges, 329 Hosseinabadi, 2018, Extended genetic algorithm for solving open-shop scheduling problem, Soft Computing, 1 Dasgupta, 2013 Jayabarathi, 2018, The bat algorithm, variants and some practical engineering applications: a review, 313 Tharwat, 2018, Intelligent Beziér curve-based path planning model using chaotic particle swarm optimization algorithm, Cluster Computing, 1 Elhoseny, 2018, Bezier curve based path planning in a dynamic field using modified genetic algorithm, Journal of Computational Science, 25, 339, 10.1016/j.jocs.2017.08.004 Mukhopadhyay, 2014, A survey of multiobjective evolutionary algorithms for data mining: Part I, IEEE Trans. Evolutionary Computation, 18, 4, 10.1109/TEVC.2013.2290086 Nissen, 2018, Applications of evolutionary algorithms to management problems, 211 Metawa, 2016, Loan portfolio optimization using genetic algorithm: a case of credit constraints, 59 Metawa, 2017, Genetic algorithm based model for optimizing bank lending decisions, Expert Systems with Applications, 80, 75, 10.1016/j.eswa.2017.03.021 El Aziz, 2017, Prediction of biochar yield using adaptive neuro-fuzzy inference system with particle swarm optimization, 115 Ewees, 2017, Social-spider optimization algorithm for improving ANFIS to predict biochar yield, 1 Elhoseny, 2017, K-coverage model based on genetic algorithm to extend WSN lifetime, IEEE Sens Lett, 1, 1, 10.1109/LSENS.2017.2724846 Yuan, 2017, A genetic algorithm-based, dynamic clustering method towards improved WSN longevity, Journal of Network and Systems Management, 25, 21, 10.1007/s10922-016-9379-7 Elbeltagi, 2005, Comparison among five evolutionary-based optimization algorithms, Advanced Engineering Informatics, 19, 43, 10.1016/j.aei.2005.01.004 Civicioglu, 2013, A conceptual comparison of the cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms, Artificial Intelligence Review, 39, 315, 10.1007/s10462-011-9276-0 Pizzuti, 2008, Ga-net: a genetic algorithm for community detection in social networks, 1081 Hariz, 2016, Improving the performance of evolutionary multi-objective co-clustering models for community detection in complex social networks, Swarm and Evolutionary Computation, 26, 137, 10.1016/j.swevo.2015.09.003 Bliss, 2014, An evolutionary algorithm approach to link prediction in dynamic social networks, Journal of Computational Science, 5, 750, 10.1016/j.jocs.2014.01.003 Lahiri, 2010, The genetic algorithm as a general diffusion model for social networks, AAAI, 10.1609/aaai.v24i1.7677 Guo, 2014, Influence maximization algorithm based on genetic algorithm, Journal of Computational Information Systems, 10, 9255 Tsai, 2015, A genetic newgreedy algorithm for influence maximization in social network, 2549 Weskida, 2016, Evolutionary algorithm for seed selection in social influence process, 1189 Flynn, 1972, Some computer organizations and their effectiveness, IEEE Transactions on Computers, 100, 948, 10.1109/TC.1972.5009071 Yang, 2011, Fast sparse matrix–vector multiplication on GPUS: implications for graph mining, Proceedings of the VLDB Endowment, 4, 231, 10.14778/1938545.1938548 Harish, 2007, Accelerating large graph algorithms on the GPU using CUDA, 197 Krömer, 2017, Guided genetic algorithm for the influence maximization problem, 630 Kempe, 2015, Maximizing the spread of influence through a social network, Theory of Computing, 11, 105, 10.4086/toc.2015.v011a004 Goyal, 2011, A data-based approach to social influence maximization, Proceedings of the VLDB Endowment, 5, 73, 10.14778/2047485.2047492 Barbieri, 2012, Topic-aware social influence propagation models, 81 Chen, 2012, Exploring community structures for influence maximization in social networks, The 6th SNA-KDD Workshop on Social Network Mining and Analysis Held in Conjunction with KDD, vol. 12, 1 Chen, 2014, Cim: community-based influence maximization in social networks, ACM Transactions on Intelligent Systems and Technology (TIST), 5, 25 Jankowski, 2017, Balancing speed and coverage by sequential seeding in complex networks, Scientific Reports, 7, 891, 10.1038/s41598-017-00937-8 Jankowski, 2018, Probing limits of information spread with sequential seeding, Scientific Reports, 8, 13996, 10.1038/s41598-018-32081-2 Jankowski, 2018, Strategic distribution of seeds to support diffusion in complex networks, PLoS ONE, 13, e0205130, 10.1371/journal.pone.0205130 Jankowski, 2013, Compensatory seeding in networks with varying availability of nodes, 1242 Michalski, 2014, Seed selection for spread of influence in social networks: temporal vs. static approach, New Generation Computing, 32, 213, 10.1007/s00354-014-0402-9 Klimt, 2004, The enron corpus: a new dataset for email classification research, 217 De Choudhury, 2009, Social synchrony: predicting mimicry of user actions in online social media, 151 Viswanath, 2009, On the evolution of user interaction in Facebook, 37 Barabási, 1999, Emergence of scaling in random networks, Science, 286, 509, 10.1126/science.286.5439.509 Watts, 1998, Collective dynamics of small-world networks, Nature, 393, 440, 10.1038/30918 Erdos, 1960, On the evolution of random graphs, Publ. Math. Inst. Hung. Acad. Sci., 5, 17 Liu, 2014, Imgpu: Gpu-accelerated influence maximization in large-scale social networks, IEEE Transactions on Parallel and Distributed Systems, 25, 136, 10.1109/TPDS.2013.41 Granovetter, 1978, Threshold models of collective behavior, American Journal of Sociology, 83, 1420, 10.1086/226707 Pearson, 1895, Note on regression and inheritance in the case of two parents, Proceedings of the Royal Society of London, 58, 240, 10.1098/rspl.1895.0041 Spearman, 1904, The proof and measurement of association between two things, The American Journal of Psychology, 15, 72, 10.2307/1412159