Skip to main content

An Hypergraph Data Model for Expert Finding in Multimedia Social Networks

  • Conference paper
  • First Online:
Graph-Based Representations in Pattern Recognition (GbRPR 2019)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 11510))

Abstract

Nowadays, the tremendous usage of multimedia data within Online Social Networks (OSNs) has led the born of a new generation of OSNs, called Multimedia Social Networks (MSNs). They represent particular social media networks – particularly interesting for Social Network Analysis (SNA) applications – that combine information on users, belonging to one or more social communities, together with all the multimedia contents that can be generated and used in the related environments. In this work, we present a novel expert finding technique exploiting a hypergraph-based data model for MSNs. In particular, some user ranking measures, obtained considering only particular useful hyperpaths, have been profitably used to evaluate the related expertness degree with respect to a given social topic. Several preliminary experiments on Last.fm show the effectiveness of the proposed approach, encouraging the future work in this direction.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://cassandra.apache.org/.

  2. 2.

    http://www.hypergraphdb.org/.

  3. 3.

    https://github.com/jinhuang/hyperx.

  4. 4.

    https://spark.apache.org/.

  5. 5.

    http://jung.sourceforge.net/.

  6. 6.

    http://carl.cs.indiana.edu/data/last.fm/.

  7. 7.

    http://www.spotalike.com/.

  8. 8.

    We ask a group of our students to rank the users expertness w.r.t. the different communities considering number and relevance and of the related comments.

References

  1. 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 

  2. Amato, F., Moscato, V., Picariello, A., Sperlí, G.: Diffusion algorithms in multimedia social networks: a preliminary model. In: Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017, pp. 844–851. ACM (2017)

    Google Scholar 

  3. Dwyer, C., Hiltz, S., Passerini, K.: Trust and privacy concern within social networking sites: a comparison of Facebook and MySpace. In: AMCIS 2007 Proceedings, p. 339 (2007)

    Google Scholar 

  4. Khan, M.U.S., Ali, M., Abbas, A., Khan, S.U., Zomaya, A.Y.: Segregating spammers and unsolicited bloggers from genuine experts on Twitter. IEEE Trans. Dependable Secure Comput. 15(4), 551–560 (2018)

    Google Scholar 

  5. Richter, D., Riemer, K., vom Brocke, J.: Internet social networking. Wirtschaftsinformatik 53(2), 89–103 (2011)

    Article  Google Scholar 

  6. Schneider, F., Feldmann, A., Krishnamurthy, B., Willinger, W.: Understanding online social network usage from a network perspective. In: Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement Conference, pp. 35–48. ACM (2009)

    Google Scholar 

  7. Wang, B., Chen, X., Mamitsuka, H., Zhu, S.: BMExpert: mining MEDLINE for finding experts in biomedical domains based on language model. IEEE/ACM Trans. Comput. Biolo. Bioinf. 12(6), 1286–1294 (2015)

    Article  Google Scholar 

  8. Wei, W., Cong, G., Miao, C., Zhu, F., Li, G.: Learning to find topic experts in Twitter via different relations. IEEE Trans. Knowl. Data Eng. 28(7), 1764–1778 (2016)

    Article  Google Scholar 

  9. Zhang, L., Li, X.Y., Lei, J., Sun, J., Liu, Y.: Mechanism design for finding experts using locally constructed social referral web. IEEE Trans. Parallel Distrib. Syst. 26(8), 2316–2326 (2015)

    Article  Google Scholar 

  10. Zhao, Z., Yang, Q., Cai, D., He, X., Zhuang, Y.: Expert finding for community-based question answering via ranking metric network learning. In: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, pp. 3000–3006. AAAI Press (2016). http://dl.acm.org/citation.cfm?id=3060832.3061041

  11. Zhao, Z., Zhang, L., He, X., Ng, W.: Expert finding for question answering via graph regularized matrix completion. IEEE Trans. Knowl. Data Eng. 27(4), 993–1004 (2015)

    Article  Google Scholar 

  12. Zhou, G., Zhao, J., He, T., Wu, W.: An empirical study of topic-sensitive probabilistic model for expert finding in question answer communities. Knowl.-Based Syst. 66, 136–145 (2014)

    Article  Google Scholar 

  13. Zhu, H., Chen, E., Xiong, H., Cao, H., Tian, J.: Ranking user authority with relevant knowledge categories for expert finding. World Wide Web 17(5), 1081–1107 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Giancarlo Sperlí .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Moscato, V., Picariello, A., Sperlí, G. (2019). An Hypergraph Data Model for Expert Finding in Multimedia Social Networks. In: Conte, D., Ramel, JY., Foggia, P. (eds) Graph-Based Representations in Pattern Recognition. GbRPR 2019. Lecture Notes in Computer Science(), vol 11510. Springer, Cham. https://doi.org/10.1007/978-3-030-20081-7_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-20081-7_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-20080-0

  • Online ISBN: 978-3-030-20081-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics