Skip to main content
SpringerLink
Log in

Partner Matching Applications of Social Networks

  • Conference paper
Computing and Combinatorics (COCOON 2014)

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

Included in the following conference series:

Abstract

People always need to find partners to engage in a lot of daily activities. Therefore, applications of partner matching are significant to help people to find good partners easily. In this paper, we proposed a framework which can match partners for an activity community. In order to improve the matching performance, all users are divided into groups based on a specific classification tree that is built for a specific activity. Maintaining as many stable partnerships as possible in the community is the optimization goal. To achieve the goal, various factors are considered to design matching functions. The simulation results show that the proposed framework can help most of people find stale partners quickly.

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

Access this chapter

Log in via an institution
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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Adamic, L., Adar, E.: How to search a social network. Social Networks 27(3), 187–203 (2005)

    Article  Google Scholar 

  2. Kumar, R., Novak, J., Tomkins, A.: Structure and evolution of online social networks. In: Yu, P.S., Han, J., Faloutsos, C. (eds.) Link Mining: Models, Algorithms, and Applications, pp. 337–357. Springer New York (2010)

    Google Scholar 

  3. Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: User movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2011, pp. 1082–1090. ACM, New York (2011)

    Google Scholar 

  4. Xiang, R., Neville, J., Rogati, M.: Modeling relationship strength in online social networks. In: Proceedings of the 19th International Conference on World Wide Web, WWW 2010, pp. 981–990. ACM, New York (2010)

    Google Scholar 

  5. Szell, M., Lambiotte, R., Thurner, S.: Multirelational organization of large-scale social networks in an online world. Proceedings of the National Academy of Sciences 107(31), 13636–13641 (2010)

    Article  Google Scholar 

  6. Gale, D., Shapley, L.S.: College admissions and the stability of marriage. The American Mathematical Monthly 69(1), 9–15 (1962)

    Article  MATH  MathSciNet  Google Scholar 

  7. Mortensen, D.T.: Matching: Finding a partner for life or otherwise. American Journal of Sociology 94 (1988)

    Google Scholar 

  8. Ashlock, D., Smucker, M.D., Stanley, E., Tesfatsion, L.: Preferential partner selection in an evolutionary study of prisoner’s dilemma. Biosystems 37(1-2), 99–125 (1996)

    Article  Google Scholar 

  9. Beckman, C.M., Haunschild, P.R., Phillips, D.J.: Friends or strangers? firm-specific uncertainty, market uncertainty, and network partner selection. Organization Science 15(3), 259–275 (2004)

    Article  Google Scholar 

  10. Rock climbing ratings from 5.0 to 5.15, http://outdoorswithdave.com/climbing/climbing-ratings

Download references

Author information

Authors and Affiliations

  1. Math & Computer Science Division, University of South Carolina Upstate, Spartanburg, SC, USA

    Chunyu Ai & Wei Zhong

  2. Department of Computer Science, Georgia State University, Atlanta, USA

    Mingyuan Yan

  3. Department of Computer Science, College of Staten Island, The City University of New York, New York, USA

    Feng Gu

Authors
  1. Chunyu Ai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mingyuan Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Feng Gu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Georgia State University, 34 Peachtree Street, Suite 1410, 30303, Atlanta, GA, USA

    Zhipeng Cai

  2. Department of Computer Science, Georgia State University, 34 Peachtree Street, Suite 1443, 30303, Atlanta, GA, USA

    Alex Zelikovsky

  3. Department of Computer Science, Georgia State University, 34 Peachtree Street, Suite 1449, 30303, Atlanta, GA, USA

    Anu Bourgeois

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Ai, C., Zhong, W., Yan, M., Gu, F. (2014). Partner Matching Applications of Social Networks. In: Cai, Z., Zelikovsky, A., Bourgeois, A. (eds) Computing and Combinatorics. COCOON 2014. Lecture Notes in Computer Science, vol 8591. Springer, Cham. https://doi.org/10.1007/978-3-319-08783-2_56

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08783-2_56

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-08782-5

  • Online ISBN: 978-3-319-08783-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation