article

Study on Information Diffusion Analysis in Social Networks and Its Applications

Authors:

En-Hong ChenAuthors Info & Claims

International Journal of Automation and Computing, Volume 15, Issue 4

Pages 377 - 401

https://doi.org/10.1007/s11633-018-1124-0

Published: 01 August 2018 Publication History

Abstract

Due to the prevalence of social network services, more and more attentions are paid to explore how information diffuses and users affect each other in these networks, which has a wide range of applications, such as viral marketing, reposting prediction and social recommendation. Therefore, in this paper, we review the recent advances on information diffusion analysis in social networks and its applications. Specifically, we first shed light on several popular models to describe the information diffusion process in social networks, which enables three practical applications, i.e., influence evaluation, influence maximization and information source detection. Then, we discuss how to evaluate the authority and influence based on network structures. After that, current solutions to influence maximization and information source detection are discussed in detail, respectively. Finally, some possible research directions of information diffusion analysis are listed for further study.

References

[1]

Zephoria. The top 20 valuable Facebook statistics-updated April 2018. [Online], Available: https://zephoria.com/top-15-valuable-facebook-statistics/, October 1, 2017.

[2]

H. Kwak, C. Lee, H. Park, S. Moon. What is Twitter, a social network or a news media? In Proceedings of the 19th International Conference on World Wide Web, New York, USA, pp. 591-600, 2010.

Digital Library

[3]

H. P. Zhang, R. Q. Zhang, Y. P. Zhao, B. J. Ma. Big data modeling and analysis of microblog ecosystem. International Journal of Automation and Computing, vol. 11, no. 2, pp. 119-127, 2014.

Digital Library

[4]

D. Kempe, J. Kleinberg, É. Tardos. Maximizing the spread of influence through a social network. In Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, Washington DC, USA, pp. 137-146, 2003.

Digital Library

[5]

J. Leskovec, L. A. Adamic, B. A. Huberman. The dynamics of viral marketing. ACM Transactions on the Web, vol. 1, no. 1, pp. 5, 2007.

Digital Library

[6]

M. Richardson, P. Domingos. Mining knowledge-sharing sites for viral marketing. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, Edmonton, Canada, pp. 61-70, 2002.

Digital Library

[7]

C. Ma, C. Zhu, Y. J. Fu, H. S. Zhu, G. Q. Liu, E. H. Chen. Social user profiling: A social-aware topic modeling perspective. In Proceedings of the 22nd International Conference on Database Systems for Advanced Applications, Springer, Suzhou, China, pp. 610-622, 2017.

[8]

T. Xu, H. S. Zhu, X. Y. Zhao, Q. Liu, H. Zhong, E. H. Chen, H. Xiong. Taxi driving behavior analysis in latent vehicle-to-vehicle networks: A social influence perspective. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, San Francisco, USA, pp. 1285-1294, 2016.

Digital Library

[9]

X. Y. Zhao, T. Xu, Q. Liu, H. Guo. Exploring the choice under conflict for social event participation. In Proceedings of the 21st International Conference on Database Systems for Advanced Applications, Springer, Dallas, USA, pp. 396-411, 2016.

[10]

L. Backstrom, J. Leskovec. Supervised random walks: Predicting and recommending links in social networks. In Proceedings of the 4th ACM International Conference on Web Search and Data Mining, ACM, Hong Kong, China, pp. 635-644, 2011.

Digital Library

[11]

D. Liben-Nowell, J. Kleinberg. The link-prediction problem for social networks. Journal of the American Society for Information Science and Technology, vol. 58, no. 7, pp. 1019-1031, 2007.

[12]

T. Xu, H. S. Zhu, E. H. Chen, B. X. Huai, H. Xiong, J. L. Tian. Learning to annotate via social interaction analytics. Knowledge and Information Systems, vol. 41, no. 2, pp. 251-276, 2014.

Digital Library

[13]

S. Fortunato. Community detection in graphs. Physics Reports, vol. 486, no. 3, pp. 75-174, 2010.

[14]

S. Fortunato, M. Barthlemy. Resolution limit in community detection. Proceedings of the National Academy of Sciences of the United States of America, vol. 104, no. 1, pp. 36-41, 2007.

[15]

M. Girvan, M. E. J. Newman. Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America, vol. 99, no. 12, pp. 7821-7826, 2002.

[16]

J. Goldenberg, B. Libai, E. Muller. Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing Letters, vol. 12, no. 3, pp. 211-223, 2001.

[17]

M. Granovetter. Threshold models of collective behavior. American Journal of Sociology, vol. 83, no. 6, pp. 1420-1443, 1978.

[18]

W. O. Kermack, A. G. McKendrick. Contributions to the mathematical theory of epidemics - II. The problem of endemicity. Bulletin of Mathematical Biology, vol. 53, no. 1-2, pp. 57-87, 1991.

[19]

M. Cataldi, L. Di Caro, C. Schifanella. Emerging topic detection on Twitter based on temporal and social terms evaluation. In Proceedings of the 10th International Workshop on Multimedia Data Mining, ACM, Washington DC, USA, 2010.

Digital Library

[20]

M. Kitsak, L. K. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H. E. Stanley, H. A. Makse. Identification of influential spreaders in complex networks. Nature Physics, vol. 6, no. 11, pp. 888-893, 2010.

[21]

J. Zhang, J. Tang, J. Z. Li. Expert finding in a social network. In Proceedings of the 12th International Conference on Database Systems for Advanced Applications, Springer, Bangkok, Thailand, pp. 1066-1069, 2007.

[22]

H. S. Zhu, E. H. Chen, H. Xiong, H. H. Cao, J. L. Tian. Ranking user authority with relevant knowledge categories for expert finding. World Wide Web, vol. 17, no. 5, pp. 1081-1107, 2014.

Digital Library

[23]

H. S. Zhu, E. H. Chen, H. H. Cao. Finding experts in tag based knowledge sharing communities. In Proceedings of the 5th International Conference on Knowledge Science, Engineering and Management, Springer, Irvine, USA, pp. 183-195, 2011.

Digital Library

[24]

J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. Glance. Cost-effective outbreak detection in networks. In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, San Jose, USA, pp. 420-429, 2007.

Digital Library

[25]

L. Zou, Z. D. Wang, D. H. Zhou. Event-based control and filtering of networked systems: A survey. International Journal of Automation and Computing, vol. 14, no. 3, pp. 239-253, 2017.

Digital Library

[26]

B. Chang, F. D. Zhu, E. H. Chen, Q. Liu. Information source detection via maximum a posteriori estimation. In Proceedings of IEEE International Conference on Data Mining, IEEE, Atlantic City, USA, pp. 21-30, 2015.

Digital Library

[27]

V. Fioriti, M. Chinnici. Predicting the sources of an outbreak with a spectral technique. Applied Mathematical Sciences, vol. 8, pp. 6775-6782, 2014.

[28]

B. A. Prakash, J. Vreeken, C. Faloutsos. Spotting culprits in epidemics: How many and which ones? In Proceedings of the 12th International Conference on Data Mining, IEEE, Brussels, Belgium, pp. 11-20, 2012.

Digital Library

[29]

P. Gundecha, Z. Feng, H. Liu. Seeking provenance of information using social media. In Proceedings of the 22nd ACM International Conference on Information & Knowledge Management, ACM, San Francisco, USA, pp. 1691-1696, 2013.

Digital Library

[30]

D. Shah, T. Zaman. Rumors in a network: Who's the culprit? IEEE Transactions on Information Theory, vol. 57, no. 8, pp. 5163-5181, 2011.

Digital Library

[31]

A. Goyal, F. Bonchi, L. V. S. Lakshmanan. Learning influence probabilities in social networks. In Proceedings of the 3rd ACM International Conference on Web Search and Web Data Mining, ACM, New York, USA, pp. 241-250, 2010.

Digital Library

[32]

B. Ryan, N. C. Gross. The diffusion of hybrid seed corn in two Iowa communities. Rural Sociology, vol. 8, no. 1, pp. 15-24, 1943.

[33]

H. Y. Zhang, S. Mishra, M. T. Thai. Recent advances in information diffusion and influence maximization in complex social networks. Opportunistic Mobile Social Networks, J. Wu, Y. S. Wang, Eds., USA: CRC Press, 2014.

[34]

T. Lappas, E. Terzi, D. Gunopulos, H. Mannila. Finding effectors in social networks. In Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, Washington DC, USA, pp. 1059-1068, 2010.

Digital Library

[35]

D. Shah, T. Zaman. Detecting sources of computer viruses in networks: Theory and experiment. In Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, ACM, New York, USA, pp. 203-214, 2010.

[36]

R. Zafarani, M. A. Abbasi, H. Liu. Social Media Mining: An Introduction, Cambridge, UK: Cambridge University Press, 2014.

[37]

Y. Yao, X. R. Luo, F. X. Gao, S. L. Ai. Research of a potential worm propagation model based on pure P2P principle. In Proceedings of International Conference on Communication Technology, IEEE, Guilin, China, 2006.

[38]

H. W. Hethcote. The mathematics of infectious diseases. SIAM Review, vol. 42, no. 4, pp. 599-653, 2000.

Digital Library

[39]

K. L. Cooke, P. van den Driessche. Analysis of an SEIRS epidemic model with two delays. Journal of Mathematical Biology, vol. 35, no. 2, pp. 240-260, 1996.

[40]

Y. Xiang, X. Fan, W. T. Zhu. Propagation of active worms: A survey. International Journal of Computer Systems Science and Engineering, vol. 24, no. 3, pp. 157-172, 2009.

[41]

H. S. Zhu, E. H. Chen, H. H. Cao, J. L. Tian. Context-aware expert finding in tag based knowledge sharing communities. International Journal of Knowledge and Systems Science, vol. 3, no. 1, pp. 48-63, 2012.

Digital Library

[42]

H. S. Zhu, H. H. Cao, H. Xiong, E. H. Chen, J. L. Tian. Towards expert finding by leveraging relevant categories in authority ranking. In Proceedings of the 20th ACM International Conference on Information and Knowledge Management, ACM, Glasgow, UK, pp. 2221-2224, 2011.

Digital Library

[43]

B. A. Prakash, C. Faloutsos. Understanding and managing cascades on large graphs. Proceedings of the VLDB Endowment, vol. 5, no. 12, pp. 2024-2025, 2012.

Digital Library

[44]

B. Xiang, Q. Liu, E. H. Chen, H. Xiong, Y. Zheng, Y. Yang. PageRank with priors: An influence propagation perspective. In Proceedings of the 23rd International Joint Conference on Artificial Intelligence, Beijing, China, pp. 2740-2746, 2013.

[45]

S. Y. Lin, W. X. Hong, D. D. Wang, T. Li. A survey on expert finding techniques. Journal of Intelligent Information Systems, vol. 49, no. 2, pp. 255-279, 2017.

Digital Library

[46]

A. Bavelas. Communication patterns in task-oriented groups. The Journal of the Acoustical Society of America, vol. 22, no. 6, pp. 725-730, 1950.

[47]

L. C. Freeman. A set of measures of centrality based on betweenness. Sociometry, vol. 40, no. 1, pp. 35-41, 1977.

[48]

C. Jordan. Sur les assemblages de lignes. Journal fr die reine und angewandte Mathematik, vol. 1869, no. 70, pp. 185-190, 1869.

[49]

L. Page, S. Brin, R. Motwani, T. Winograd. The PageRank citation ranking: Bringing order to the web, Technical Report SIDL-WP-1999-0120, Stanford University, USA, 1999.

[50]

P. Berkhin. A survey on PageRank computing. Internet Mathematics, vol. 2, no. 1, pp. 73-120, 2005.

[51]

T. H. Haveliwala. Topic-sensitive PageRank. In Proceedings of the 11th International Conference on World Wide Web, ACM, New York, USA, pp. 517-526, 2002.

[52]

J. M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, vol. 46, no. 5, pp. 604-632, 1999.

Digital Library

[53]

J. S. Weng, E. P. Lim, J. Jiang, Q. He. TwitterRank: Finding topic-sensitive influential twitterers. In Proceedings of the 3rd ACM International Conference on Web Search and Data Mining, ACM, New York, USA, pp. 261-270, 2010.

[54]

Q. Liu, B. Xiang, E. H. Chen, Y. Ge, H. Xiong, T. F. Bao, Y. Zheng. Influential seed items recommendation. In Proceedings of the 6th ACM Conference on Recommender Systems, ACM, Dublin, Ireland, pp. 245-248, 2012.

Digital Library

[55]

W. Chen, C. Wang, Y. J. Wang. Scalable influence maximization for prevalent viral marketing in large-scale social networks. In Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, Washington DC, USA, pp. 1029-1038, 2010.

Digital Library

[56]

W. Chen, Y. F. Yuan, L. Zhang. Scalable influence maximization in social networks under the linear threshold model. In Proceedings of the 10th International Conference on Data Mining, IEEE, Sydney, Australia, pp. 88-97, 2010.

Digital Library

[57]

C. C. Aggarwal, A. Khan, X. F. Yan. On flow authority discovery in social networks. In Proceedings of SIAM International Conference on Data Mining, SIAM, Mesa, USA, pp. 522-533, 2011.

[58]

Y. Yang, E. H. Chen, Q. Liu, B. Xiang, T. Xu, S. A. Shad. On approximation of real-world influence spread. In Proceedings of European Conference on Machine Learning and Knowledge Discovery in Databases, Springer, Bristol, UK, pp. 548-564, 2012.

[59]

J. Yang, J. Leskovec. Modeling information diffusion in implicit networks. In Proceedings of the10th International Conference on Data Mining, IEEE, Sydney, Australia, pp. 599-608, 2010.

Digital Library

[60]

Q. Liu, B. Xiang, N. J. Yuan, E. H. Chen, H. Xiong, Y. Zheng, Y. Yang. An influence propagation view of PageRank. ACM Transactions on Knowledge Discovery from Data, vol. 11, no. 3, pp. 30, 2017.

[61]

J. Tang, J. M. Sun, C. Wang, Z. Yang. Social influence analysis in large-scale networks. In Proceedings of the 15th ACM International Conference on Knowledge Discovery and Data Mining, ACM, Paris, France, pp. 807-816, 2009.

Digital Library

[62]

Q. Liu, B. Xiang, L. Zhang, E. H. Chen, C. Tan, J. Chen. Linear computation for independent social influence. In Proceedings of the 13th International Conference on Data Mining, IEEE, Dallas, USA, pp. 468-477, 2013.

[63]

Q. Liu, B. Xiang, E. H. Chen, H. Xiong, F. S. Tang, J. X. Yu. Influence maximization over large-scale social networks: A bounded linear approach. In Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, ACM, Shanghai, China, pp. 171-180, 2014.

Digital Library

[64]

G. L. Nemhauser, L. A. Wolsey, M. L. Fisher. An analysis of approximations for maximizing submodular set functions-I. Mathematical Programming, vol. 14, pp. 265-294, 1978.

Digital Library

[65]

A. Goyal, W. Lu, L. V. S. Lakshmanan. CELF++: Optimizing the greedy algorithm for influence maximization in social networks. In Proceedings of the 20th International Conference Companion on World Wide Web, ACM, Hyderabad, India, pp. 47-48, 2011.

Digital Library

[66]

K. Jung, W. Heo, W. Chen. IRIE: Scalable and robust influence maximization in social networks. In Proceedings of the 12th International Conference on Data Mining, IEEE, Brussels, Belgium, pp. 918-923, 2012.

Digital Library

[67]

M. Kimura, K. Saito. Tractable models for information diffusion in social networks. In Proceedings of the 10th European Conference on Principles and Practice of Knowledge Discovery in Databases, Springer, Berlin, Germany, pp. 259-271, 2006.

Digital Library

[68]

W. Chen, Y. J. Wang, S. Y. Yang. Efficient influence maximization in social networks. In Proceedings of the 15th ACM International Conference on Knowledge Discovery and Data Mining, ACM, Paris, France, pp. 199-208, 2009.

Digital Library

[69]

A. Goyal, W. Lu, L. V. S. Lakshmanan. SIMPATH: An efficient algorithm for influence maximization under the linear threshold model. In Proceedings of the 11th International Conference on Data Mining, IEEE, Vancouver, Canada, pp. 211-220, 2011.

[70]

C. Borgs, M. Brautbar, J. Chayes, B. Lucier. Maximizing social influence in nearly optimal time. In Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms, Illinois, USA, pp. 946-957, 2014.

Digital Library

[71]

Y. Z. Tang, X. K. Xiao, Y. C. Shi. Influence maximization: Near-optimal time complexity meets practical efficiency. In Proceedings of ACM SIGMOD International Conference on Management of Data, ACM, Snowbird, USA, pp. 75-86, 2014.

[72]

V. V. Vazirani. Approximation Algorithms, Berlin Heidelberg, Germany: Springer, 2013.

[73]

Y. Z. Tang, Y. C. Shi, X. K. Xiao. Influence maximization in near-linear time: A martingale approach. In Proceedings of ACM SIGMOD International Conference on Management of Data, ACM, Melbourne, Australia, pp. 1539-1554, 2015.

Digital Library

[74]

E. Cohen, D. Delling, T. Pajor, R. F. Werneck. Sketch-based influence maximization and computation: Scaling up with guarantees. In Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, ACM, Shanghai, China, pp. 629-638, 2014.

Digital Library

[75]

H. T. Nguyen, M. T. Thai, T. N. Dinh. Stop-and-stare: Optimal sampling algorithms for viral marketing in billion-scale networks. In Proceedings of International Conference on Management of Data, ACM, San Francisco, USA, pp. 695-710, 2016.

[76]

K. K. Huang, S. B. Wang, G. Bevilacqua, X. K. Xiao, L. V. S. Lakshmanan. Revisiting the stop-and-stare algorithms for influence maximization. Proceedings of the VLDB Endowment, vol. 10, no. 9, pp. 913-924, 2017.

Digital Library

[77]

Y. Wang, G. Cong, G. J. Song, K. Q. Xie. Community-based greedy algorithm for mining top-K influential nodes in mobile social networks. In Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, Washington DC, USA, pp. 1039-1048, 2010.

Digital Library

[78]

Z. F. Wang, H. Wang, Q. Liu, E. H. Chen. Influential nodes selection: A data reconstruction perspective. In Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval, ACM, Gold Coast, Australia, pp. 879-882, 2014.

Digital Library

[79]

Q. Y. Jiang, G. J. Song, G. Cong, Y. Wang, W. J. Si, K. Q. Xie. Simulated annealing based influence maximization in social networks. In Proceedings of the 25th AAAI Conference on Artificial Intelligence, AAAI, San Francisco, USA, pp. 127-132, 2011.

[80]

M. G. Rodriguez, B. Schölkopf. Influence maximization in continuous time diffusion networks. https://arxiv.org/abs/1205.1682, 2012.

[81]

Y. K. Wang, J. H. Zhu, Q. Ming. Incremental influence maximization for dynamic social networks. In Proceedings of the 3rd International Conference of Pioneering Computer Scientists, Engineers and Educators, Springer, Changsha, China, pp. 13-27, 2017.

[82]

E. Güney. On the optimal solution of budgeted influence maximization problem in social networks. Operational Research, to be published.

[83]

H. Nguyen, R. Zheng. On budgeted influence maximization in social networks. IEEE Journal on Selected Areas in Communications, vol. 31, no. 6, pp. 1084-1094, 2013.

[84]

Y. Yang, X. B. Mao, J. Pei, X. F. He. Continuous influence maximization: What discounts should we offer to social network users? In Proceedings of International Conference on Management of Data, ACM, San Francisco, USA, pp. 727-741, 2016.

Digital Library

[85]

C. Aslay, F. Bonchi, L. V. S. Lakshmanan, W. Lu. Revenue maximization in incentivized social advertising. Proceedings of the VLDB Endowment, vol. 10, no. 11, pp. 1238-1249, 2017.

Digital Library

[86]

F. H. Li, C. T. Li, M. K. Shan. Labeled influence maximization in social networks for target marketing. In Proceedings of the 3rd International Conference on Privacy, Security, Risk and Trust and the IEEE 3rd International Conference on Social Computing, IEEE, Boston, USA, pp. 560-563, 2011.

[87]

F. S. Tang, Q. Liu, H. S. Zhu, E. H. Chen, F. D. Zhu. Diversified social influence maximization. In Proceedings of IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, IEEE, Beijing, China, pp. 455-459, 2014.

[88]

Q. Liu, Z. Dong, C. R. Liu, X. Xie, E. H. Chen, H. Xiong. Social marketing meets targeted customers: A typical user selection and coverage perspective. In Proceedings of IEEE International Conference on Data Mining, IEEE, Shenzhen, China, pp. 350-359, 2014.

Digital Library

[89]

Z. F. Wang, E. H. Chen, Q. Liu, Y. Yang, Y. Ge, B. Chang. Maximizing the coverage of information propagation in social networks. In Proceedings of the 24th International Conference on Artificial Intelligence, AAAI, Buenos Aires, Argentina, pp. 2104-2110, 2015.

Digital Library

[90]

Z. F. Wang, Y. Yang, J. Pei, L. Y. Chu, E. H. Chen. Activity maximization by effective information diffusion in social networks. IEEE Transactions on Knowledge and Data Engineering, vol. 29, no. 11, pp. 2374-2387, 2017.

Digital Library

[91]

X. R. He, G. J. Song, W. Chen, Q. Y. Jiang. Influence blocking maximization in social networks under the competitive linear threshold model. In Proceedings of SIAM International Conference on Data Mining, SIAM, Anaheim, USA, pp. 463-474, 2012.

[92]

J. H. Zhao, Q. P. Liu, L. Wang, X. F. Wang. Competitiveness maximization on complex networks. IEEE Transactions on Systems, Man, and Cybernetics: Systems, to be published.

[93]

G. W. Ma, Q. Liu, E. H. Chen, B. Xiang. Individual influence maximization via link recommendation. In Proceedings of the 16th International Conference on Web-age Information Management, Springer, Qingdao, China, pp. 42-56, 2015.

[94]

J. J. Jiang, S. Wen, S. Yu, Y. Xiang, W. L. Zhou. Identifying propagation sources in networks: State-of-the-art and comparative studies. IEEE Communications Surveys & Tutorials, vol. 19, no. 1, pp. 465-481, 2017.

Digital Library

[95]

W. X. Dong, W. Y. Zhang, C. W. Tan. Rooting out the rumor culprit from suspects. In Proceedings of IEEE International Symposium on Information Theory, IEEE, Istanbul, Turkey, pp. 2671-2675, 2013.

[96]

Z. X. Wang, W. X. Dong, W. Y. Zhang, C. W. Tan. Rooting our rumor sources in online social networks: The value of diversity from multiple observations. IEEE Journal of Selected Topics in Signal Processing, vol. 9, no. 4, pp. 663-677, 2015.

[97]

W. Q. Luo, W. P. Tay, M. Leng. Identifying infection sources and regions in large networks. IEEE Transactions on Signal Processing, vol. 61, no. 11, pp. 2850-2865, 2013.

Digital Library

[98]

X. M. Zhai, W. L. Wu, W. Xu. Cascade source inference in networks: A Markov chain monte Carlo approach. Computational Social Networks, vol. 2, no. 1, pp. 17, 2015.

[99]

L. Zhang, T. Y. Jin, T. Xu, B. Chang, Z. F. Wang, E. H. Chen. A Markov chain monte Carlo approach for source detection in networks. In Proceedings of the 6th National Conference on Social Media Processing, Springer, Beijing, China, pp. 77-88, 2017.

[100]

H. T. Nguyen, P. Ghosh, M. L. Mayo, T. N. Dinh. Multiple infection sources identification with provable guarantees. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, ACM, Indianapolis, USA, pp. 1663-1672, 2016.

Digital Library

[101]

S. Feizi, K. Duffy, M. Kellis, M. Médard. Network infusion to infer information sources in networks, Technical Report MIT-CSAIL-TR-2014-028, Computer Science and Artificial Intelligence Laboratory, USA, 2014.

[102]

R. Pena, X. Bresson, P. Vandergheynst. Source localization on graphs via L1 recovery and spectral graph theory. In Proceedings of the 12th Image, Video, and Multidimensional Signal Processing Workshop, IEEE, Bordeaux, France, 2016.

[103]

K. Zhu, L. Ying. Information source detection in networks: Possibility and impossibility results. In Proceedings of the 35th Annual IEEE International Conference on Computer Communications, IEEE, San Francisco, USA, 2016.

[104]

K. Zhu, L. Ying. Information source detection in the SIR model: A sample-path-based approach. IEEE/ACM Transactions on Networking, vol. 24, no. 1, pp. 408-421, 2016.

Digital Library

[105]

K. Zhu, L. Ying. A robust information source estimator with sparse observations. Computational Social Networks, vol. 1, no. 1, pp. 3, 2014.

[106]

W. Q. Luo, W. P. Tay. Finding an infection source under the sis model. In Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, IEEE, Vancouver, Canada, pp. 2930-2934, 2013.

[107]

W. Q. Luo, W. P. Tay, M. Leng. How to identify an infection source with limited observations. IEEE Journal of Selected Topics in Signal Processing, vol. 8, no. 4, pp. 586-597, 2014.

[108]

A. Y. Lokhov, M. Mézard, H. Ohta, L. Zdeborová. Inferring the origin of an epidemic with a dynamic message-passing algorithm. Physical Review E, vol 90, no. 1, Article number 012801, 2014.

[109]

W. H. Hu, W. P. Tay, A. Harilal, G. X. Xiao. Network infection source identification under the SIRI model. In Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, IEEE, Brisbane, Australia, pp. 1712-1716, 2015.

[110]

F. Altarelli, A. Braunstein, L. Dall'Asta, A. Lage-Castellanos, R. Zecchina. Bayesian inference of epidemics on networks via belief propagation. Physical Review Letters, vol. 112, no. 11, Article number 118701, 2014.

[111]

F. Altarelli, A. Braunstein, L. Dall'Asta, A. Ingrosso, R. Zecchina. The patient-zero problem with noisy observations. Journal of Statistical Mechanics: Theory and Experiment, vol. 2014, no. 10, Article number 10016, 2014.

[112]

W. Y. Zang, P. Zhang, C. Zhou, L. Guo. Discovering multiple diffusion source nodes in social networks. Procedia Computer Science, vol. 29, pp. 443-452, 2014.

[113]

Z. Feng, P. Gundecha, H. Liu. Recovering information recipients in social media via provenance. In Proceedings of IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, IEEE, Niagara Falls, Canada, pp. 706-711, 2013.

Digital Library

[114]

N. Karamchandani, M. Franceschetti. Rumor source detection under probabilistic sampling. In Proceedings of IEEE International Symposium on Information Theory, IEEE, Istanbul, Turkey, pp. 2184-2188, 2013.

[115]

D. Brockmann, D. Helbing. The hidden geometry of complex, network-driven contagion phenomena. Science, vol. 342, no. 6164, pp. 1337-1342, 2013.

[116]

C. Y. Shi, Q. Zhang, T. G. Chu. Source identification of network diffusion processes with partial observations. In Proceedings of the 36th Chinese Control Conference, IEEE, Dalian, China, pp. 11296-11300, 2017.

[117]

P. Zhang, J. He, G. D. Long, G. Y. Huang, C. Q. Zhang. Towards anomalous diffusion sources detection in a large network. ACM Transactions on Internet Technology, vol. 16, no. 1, pp. 24, 2016.

Digital Library

[118]

P. C. Pinto, P. Thiran, M. Vetterli. Locating the source of diffusion in large-scale networks. Physical Review Letters, vol. 109, no. 6, Article number 068702, 2012.

[119]

A. Agaskar, Y. M. Lu. A fast Monte Carlo algorithm for source localization on graphs. In Proceedings of SPIE 8858, Wavelets and Sparsity XV, SPIE, San Diego, USA, 2013.

[120]

Z. S. Shen, S. N. Cao, W. X. Wang, Z. R. Di, H. E. Stanley. Locating the source of diffusion in complex networks by time-reversal backward spreading. Physical Review E, vol. 93, no. 3, Article number 032301, 2016.

[121]

L. Fu, Z. S. Shen, W. X. Wang, Y. Fan, Z. R. Di. Multisource localization on complex networks with limited observers. Europhysics Letters, vol. 113, no. 1, Article number 18006, 2016.

[122]

E. Seo, P. Mohapatra, T. Abdelzaher. Identifying rumors and their sources in social networks. In Proceedings of Volume 8389, Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR III, SPIE, Baltimore, USA, 2012.

[123]

H. S. Wang, P. Zhang, L. Chen, H. Liu, C. Q. Zhang. Online diffusion source detection in social networks. In Proceedings of International Joint Conference on Neural Networks, IEEE, Killarney, Ireland, pp. 1-8, 2015.

[124]

A. Louni, S. Anand, K. P. Subbalakshmi. Identification of source of rumors in social networks with incomplete information. https://arxiv.org/abs/1509.00557, 2015.

[125]

L. Bulteau, S. Fafianie, V. Froese, R. Niedermeier, N. Talmon. The complexity of finding effectors. Theory of Computing Systems, vol. 60, no. 2, pp. 253-279, 2017.

Digital Library

[126]

D. T Nguyen, N. P. Nguyen, M. T. Thai. Sources of misinformation in online social networks: Who to suspect? In Proceedings of IEEE Military Communications Conference, IEEE, Orlando, USA, 2012.

[127]

S. A. Myers, C. G. Zhu, J. Leskovec. Information diffusion and external influence in networks. In Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, Beijing, China, pp. 33-41, 2012.

Digital Library

[128]

Q. Y. Zhan, J. W. Zhang, S. Z. Wang, P. S. Yu, J. Y. Xie. Influence maximization across partially aligned heterogenous social networks. In Proceedings of the 19th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, Springer, Ho Chi Minh City, Vietnam, pp. 58-69, 2015.

[129]

D. F. Du, H. Wang, T. Xu, Y. N. Lu, Q. Liu, E. H. Chen. Solving link-oriented tasks in signed network via an embedding approach. In Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, IEEE, Banff, Canada, pp. 75-80, 2017.

[130]

D. X. Wang, P. Cui, W. W. Zhu. Structural deep network embedding. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, San Francisco, USA, pp. 1225-1234, 2016.

Digital Library

[131]

F. Liu, B. Q. Liu, C. J. Sun, M. Liu, X. L. Wang. Deep learning approaches for link prediction in social network services. In Proceedings of the 20th International Conference on Neural Information Processing, Springer, Daegu, Korea, pp. 425-432, 2013.

Digital Library

[132]

S. Bourigault, S. Lamprier, P. Gallinari. Learning distributed representations of users for source detection in online social networks. In Proceedings of European Conference on Machine Learning and Knowledge Discovery in Databases, Springer, Riva del Garda, Italy, pp. 265-281, 2016.

[133]

L. Wu, Y. Ge, Q. Liu, E. H. Chen, R. C. Hong, J. P. Du, M. Wang. Modeling the evolution of users' preferences and social links in social networking services. IEEE Transactions on Knowledge and Data Engineering, vol. 29, no. 6, pp. 1240-1253, 2017.

Digital Library

[134]

T. Zhang, R. Z. Qin, Q. L. Dong, W. Gao, H. R. Xu, Z. Y. Hu. Physiognomy: Personality traits prediction by learning. International Journal of Automation and Computing, vol. 14, no. 4, pp. 386-395, 2017.

Digital Library

[135]

G. W. Ma, Q. Liu, L. Wu, E. H. Chen. Identifying hesitant and interested customers for targeted social marketing. In Proceedings of the 19th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, Springer, Ho Chi Minh City, Vietnam, pp. 576-590, 2015.

Cited By

Jalali ZChen QSrikanta SWang WKim MRaghavan HSoundarajan S(2023)Fairness of Information Flow in Social NetworksACM Transactions on Knowledge Discovery from Data10.1145/357826817:6(1-26)Online publication date: 28-Feb-2023
https://dl.acm.org/doi/10.1145/3578268
Fu YWang J(2021)Modeling of Sports News Information Dissemination in Social NetworksProceedings of the 3rd International Conference on Advanced Information Science and System10.1145/3503047.3503065(1-6)Online publication date: 26-Nov-2021
https://dl.acm.org/doi/10.1145/3503047.3503065
Zhao TChen WMa XWu X(2021)Evolutionary Computation in Social Propagation over Complex Networks: A SurveyInternational Journal of Automation and Computing10.1007/s11633-021-1302-318:4(503-520)Online publication date: 1-Aug-2021
https://dl.acm.org/doi/10.1007/s11633-021-1302-3
Show More Cited By

Recommendations

An enriched social behavioural information diffusion model in social networks

Online social networks have recently become an innovative and effective method for spreading information among people around the world. Information diffusion, rumour spreading and diseases infection are all instances of stochastic processes that occur ...
Information diffusion on Facebook: a case study of the sunflower student movement in Taiwan
IMCOM '17: Proceedings of the 11th International Conference on Ubiquitous Information Management and Communication

On March 18, 2014, some students occupied the Taiwanese Parliament Building in order to resume the negotiation for the Cross-Strait Service Trade Agreement (CSSTA). They posted as well as shared posts on Facebook and even created fan pages on Facebook ...
Modelling information diffusion based on non-dominated friends in social networks

In recent years, social networks have played a strong role in diffusing information among people all around the globe. Therefore, the ability to analyse the diffusion pattern is essential. A diffusion model can identify the information dissemination ...

Comments

Information & Contributors

Information

Published In

cover image International Journal of Automation and Computing

International Journal of Automation and Computing Volume 15, Issue 4

August 2018

136 pages

ISSN:1476-8186

Issue’s Table of Contents

Copyright © Copyright © 2018 Institute of Automation, Chinese Academy of Sciences and Springer-Verlag GmbH Germany, part of Springer Nature.

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 August 2018

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Jalali ZChen QSrikanta SWang WKim MRaghavan HSoundarajan S(2023)Fairness of Information Flow in Social NetworksACM Transactions on Knowledge Discovery from Data10.1145/357826817:6(1-26)Online publication date: 28-Feb-2023
https://dl.acm.org/doi/10.1145/3578268
Fu YWang J(2021)Modeling of Sports News Information Dissemination in Social NetworksProceedings of the 3rd International Conference on Advanced Information Science and System10.1145/3503047.3503065(1-6)Online publication date: 26-Nov-2021
https://dl.acm.org/doi/10.1145/3503047.3503065
Zhao TChen WMa XWu X(2021)Evolutionary Computation in Social Propagation over Complex Networks: A SurveyInternational Journal of Automation and Computing10.1007/s11633-021-1302-318:4(503-520)Online publication date: 1-Aug-2021
https://dl.acm.org/doi/10.1007/s11633-021-1302-3
Aghaee ZGhasemi MBeni HBouyer AFatemi A(2021)A survey on meta-heuristic algorithms for the influence maximization problem in the social networksComputing10.1007/s00607-021-00945-7103:11(2437-2477)Online publication date: 1-Nov-2021
https://dl.acm.org/doi/10.1007/s00607-021-00945-7
Matinfar F(2020)A Computational Model for Measuring Trust in Mobile Social Networks Using Fuzzy LogicInternational Journal of Automation and Computing10.1007/s11633-020-1232-517:6(812-821)Online publication date: 1-Dec-2020
https://dl.acm.org/doi/10.1007/s11633-020-1232-5
Li KXu TFeng SQiao LShen HLv TCheng XChen E(2020)The Propagation Background in Social Networks: Simulating and ModelingInternational Journal of Automation and Computing10.1007/s11633-020-1227-217:3(353-363)Online publication date: 1-Jun-2020
https://dl.acm.org/doi/10.1007/s11633-020-1227-2
Liu YLi ZHuang WXu TChen E(2020)Exploiting Structural and Temporal Influence for Dynamic Social-Aware RecommendationJournal of Computer Science and Technology10.1007/s11390-020-9956-935:2(281-294)Online publication date: 1-Mar-2020
https://dl.acm.org/doi/10.1007/s11390-020-9956-9
Anderson BYe M(2019)Recent Advances in the Modelling and Analysis of Opinion Dynamics on Influence NetworksInternational Journal of Automation and Computing10.1007/s11633-019-1169-816:2(129-149)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1007/s11633-019-1169-8
Tselykh AVasilev VTselykh L(2019)Management of Control Impacts Based on Maximizing the Spread of InfluenceInternational Journal of Automation and Computing10.1007/s11633-018-1167-216:3(341-353)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s11633-018-1167-2

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents