Skip to main content
SpringerLink
Log in

Influence Maximization in Social Media Networks Using Hypergraphs

  • Conference paper
  • First Online:
Green, Pervasive, and Cloud Computing (GPC 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10232))

Included in the following conference series:

Abstract

In this paper, inspired by hypergraph-based approaches, we propose a novel data model for social media networks: it allows to represent in a simple way all the different kinds of relationships that are typical of these environments (among multimedia contents, among users and multimedia content and among users themselves) and to enable several kinds of analytics and applications. From the other hand, we have tested several influence maximization algorithms leveraging the introduced network structure in order to show the advantages to consider also “user-to-multimedia” relationships (in addition to the “user-to-user” ones) in the influence analysis problem. Preliminary experiments using data of several social media networks shows how our approach obtains very promising results.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Notes

  1. 1.

    https://webscope.sandbox.yahoo.com.

  2. 2.

    https://www.flickr.com/services/api.

References

  1. Watts, D.J., Dodds, P.S.: Influentials, networks, and public opinion formation. J. Consum. Res. 34(4), 441–458 (2007)

    Article  Google Scholar 

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

    Google Scholar 

  3. Cha, M., Haddadi, H., Benevenuto, F., Gummadi, P.K.: Measuring user influence in twitter: The million follower fallacy. In: ICWSM, vol. 10, issue (10–17), p. 30 (2010)

    Google Scholar 

  4. Di Lorenzo, G., Moscato, F., Mazzocca, N., Vittorini, V.: Automatic analysis of control flow in web services composition processes. In: 2007 15th EUROMICRO International Conference on Parallel, Distributed and Network-Based Processing, PDP 2007, pp. 299–306. IEEE (2007)

    Google Scholar 

  5. Di Lorenzo, G., Mazzocca, N., Moscato, F., Vittorini, V.: Towards semantics driven generation of executable web services compositions. JSW 2(5), 1–15 (2007)

    Article  Google Scholar 

  6. Amato, F., Mazzeo, A., Penta, A., Picariello, A.: Using NLP and ontologies for notary document management systems. In: 2008 19th International Workshop on Database and Expert Systems Application, DEXA 2008, pp. 67–71. IEEE (2008)

    Google Scholar 

  7. Amato, F., Mazzeo, A., Moscato, V., Picariello, A.: A framework for semantic interoperability over the cloud. In: 2013 27th International Conference on Advanced Information Networking and Applications Workshops (WAINA), pp. 1259–1264. IEEE (2013)

    Google Scholar 

  8. Sperlì, G., Amato, F., Moscato, V., Picariello, A.: Multimedia social network modeling using hypergraphs. Int. J. Multimedia Data Eng. Manage. (IJMDEM) 7(3), 53–77 (2016)

    Article  Google Scholar 

  9. Palmieri, F.: Network-aware scheduling for real-time execution support in data-intensive optical grids. Future Gener. Comput. Syst. 25(7), 794–803 (2009)

    Article  Google Scholar 

  10. Jin, X., Luo, J., Yu, J., Wang, G., Joshi, D., Han, J.: Reinforced similarity integration in image-rich information networks. IEEE Trans. Knowl. Data Eng. 25(2), 448–460 (2013)

    Article  Google Scholar 

  11. Palmieri, F.: Bayesian resource discovery in infrastructure-less networks. Inf. Sci. 376, 95–109 (2017)

    Article  Google Scholar 

  12. Palmieri, F.: Scalable service discovery in ubiquitous and pervasive computing architectures: A percolation-driven approach. Future Gener. Comput. Syst. 29(3), 693–703 (2013)

    Article  Google Scholar 

  13. Zhu, Z., Su, J., Kong, L.: Measuring influence in online social network based on the user-content bipartite graph. Comput. Hum. Behav. 52, 184–189 (2015)

    Article  Google Scholar 

  14. Gao, J., et al.: A graph-based consensus maximization approach for combining multiple supervised and unsupervised models. IEEE Trans. Knowl. Data Eng. 25(1), 15–28 (2013)

    Article  Google Scholar 

  15. Qi, G.-J., Aggarwal, C.C., Huang, T.S.: On clustering heterogeneous social media objects with outlier links. In: Proceedings of the Fifth ACM International Conference on Web Search and Data Mining, pp. pp. 553–562. ACM (2012)

    Google Scholar 

  16. Chen, B., Wang, J., Huang, Q., Mei, T.: Personalized video recommendation through tripartite graph propagation. In: Proceedings of the 20th ACM International Conference on Multimedia, pp. pp. 1133–1136. ACM (2012)

    Google Scholar 

  17. Carullo, G., Castiglione, A., De Santis, A., Palmieri, F.: A triadic closure and homophily-based recommendation system for online social networks. World Wide Web 18(6), 1579–1601 (2015)

    Article  Google Scholar 

  18. Castiglione, A., Cattaneo, G., De Santis, A.: A forensic analysis of images on online social networks. In: 2011 Third International Conference on Intelligent Networking and Collaborative Systems, pp. 679–684, November 2011

    Google Scholar 

  19. Castiglione, A., D’Alessio, B., De Santis, A.: Steganography and secure communication on online social networks and online photo sharing. In: 2011 International Conference on Broadband and Wireless Computing, Communication and Applications, pp. 363–368, October 2011

    Google Scholar 

  20. Bu, J., Tan, S., Chen, C., Wang, C., Wu, H., Zhang, L., He, X.: Music recommendation by unified hypergraph: Combining social media information and music content. In: Proceedings of the International Conference on Multimedia, pp. 391–400. ACM (2010)

    Google Scholar 

  21. Anandkumar, A., Sedghi, H.: Learning mixed membership community models in social tagging networks through tensor methods (2015). arXiv preprint arXiv:1503.04567

  22. Colace, F., De Santo, M., Greco, L., Moscato, V., Picariello, A.: A collaborative user-centered framework for recommending items in online social networks. Comput. Hum. Behav. 51, 694–704 (2015)

    Article  Google Scholar 

  23. Domingos, P., Richardson, M.: Mining the network value of customers. In: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 57–66. ACM (2001)

    Google Scholar 

  24. Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137–146. ACM (2003)

    Google Scholar 

  25. Granovetter, M.: Threshold models of collective behavior. Am. J. Sociol. 83(6), 420–1443 (1978)

    Google Scholar 

  26. Goldenberg, J., Libai, B., Muller, E.: Talk of the network: A complex systems look at the underlying process of word-of-mouth. Mark. Lett. 12(3), 211–223 (2001)

    Article  Google Scholar 

  27. Liu, L., Tang, J., Han, J., Jiang, M., Yang, S.: Mining topic-level influence in heterogeneous networks. In: Proceedings of the 19th ACM International Conference on Information and Knowledge Management, pp. 199–208. ACM (2010)

    Google Scholar 

  28. Kempe, D., Kleinberg, J.M., Tardos, É.: Maximizing the spread of influence through a social network. Theory Comput. 11(4), 105–147 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  29. Amato, F., Moscato, V., Picariello, A., Sperlí, G.: Multimedia social network modeling: A proposal. In: 2016 IEEE Tenth International Conference on Semantic Computing (ICSC), pp. 448–453. IEEE (2016)

    Google Scholar 

  30. Fang, Q., Sang, J., Xu, C., Rui, Y.: Topic-sensitive influencer mining in interest-based social media networks via hypergraph learning. IEEE Trans. Multimedia 16(3), 796–812 (2014)

    Article  Google Scholar 

  31. Colace, F., De Santo, M., Greco, L., Amato, F., Moscato, V., Picariello, A.: Terminological ontology learning and population using latent dirichlet allocation. J. Vis. Lang. Comput. 25(6), 818–826 (2014)

    Article  Google Scholar 

  32. Amato, F., Barbareschi, M., Casola, V., Mazzeo, A.: An FPGA-based smart classifier for decision support systems. In: Zavoral, F., Jung, J.J., Badica, C. (eds.) Intelligent Distributed Computing VII. Studies in Computational Intelligence, vol. 511, pp. 289–299. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  33. Colace, F., De Santo, M., Greco, L.: A probabilistic approach to tweets’ sentiment classification. In: 2013 Humaine Association Conference on Affective Computing and Intelligent Interaction (ACII), pp. 37–42. IEEE (2013)

    Google Scholar 

  34. Heintz, B., Chandra, A.: Beyond graphs: Toward scalable hypergraph analysis systems. ACM SIGMETRICS Perform. Eval. Rev. 41(4), 94–97 (2014)

    Article  Google Scholar 

  35. Zhou, D., Huang, J., Schölkopf, B.: Learning with hypergraphs: Clustering, classification, and embedding. In: NIPS, vol. 19, pp. 1633–1640 (2006)

    Google Scholar 

  36. Tang, Y., et al.: Influence maximization: Near-optimal time complexity meets practical efficiency. In: SIGMOD 2014 Proceedings of 2014 ACM International Conference on Management of Data, pp. 75–86. ACM, New York (2014)

    Google Scholar 

  37. Tang, Y., Shi, Y., Xiao, X.: Influence maximization in near-linear time: A martingale approach. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, SIGMOD 2015, pp. 1539–1554. ACM, New York (2015)

    Google Scholar 

  38. Williams, D.: Probability with Martingales. Cambridge University Press, Cambridge (1991)

    Book  MATH  Google Scholar 

  39. Miller, G.A.: Wordnet: A lexical database for english. Commun. ACM 38(11), 39–41 (1995)

    Article  Google Scholar 

  40. Boccignone, G., Chianese, A., Moscato, V., Picariello, A.: Context-sensitive queries for image retrieval in digital libraries. J. Intell. Inf. Syst. 31(1), 53–84 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DIETI - Department of Electrical Engineering and Information Technology, University of Naples “Federico II”, Naples, Italy

    Flora Amato, Vincenzo Moscato, Antonio Picariello & Giancarlo Sperlí

  2. CINI ITEM Lab, Naples, Italy

    Flora Amato, Vincenzo Moscato & Antonio Picariello

Authors
  1. Flora Amato
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vincenzo Moscato
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Antonio Picariello
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Giancarlo Sperlí
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Giancarlo Sperlí .

Editor information

Editors and Affiliations

  1. Hong Kong Polytechnic University, Hong Kong, Hong Kong

    Man Ho Allen Au

  2. University of Salerno, Fisciano, Italy

    Arcangelo Castiglione

  3. University of Texas at San Antonio, San Antonio, Texas, USA

    Kim-Kwang Raymond Choo

  4. University of Salerno, Fisciano, Italy

    Francesco Palmieri

  5. Providence University, Taichung City, Taiwan

    Kuan-Ching Li

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Amato, F., Moscato, V., Picariello, A., Sperlí, G. (2017). Influence Maximization in Social Media Networks Using Hypergraphs. In: Au, M., Castiglione, A., Choo, KK., Palmieri, F., Li, KC. (eds) Green, Pervasive, and Cloud Computing. GPC 2017. Lecture Notes in Computer Science(), vol 10232. Springer, Cham. https://doi.org/10.1007/978-3-319-57186-7_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-57186-7_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-57185-0

  • Online ISBN: 978-3-319-57186-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation