Skip to main content
SpringerLink
Log in

Two-way selection on complex weighted networks

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

The phenomena of two-way selection among people are universal. In the paper, we depict the model of two-way selection in complex weighted networks and give its mathematical theory tools for uncovering the dynamics of human behaviors. We present two definitions: direct matching and indirect matching, which exist in social life. Based on priority, we give two different methods that how an individual to find a match object. In the former case, we consider an individual’s neighbors as his selections. In the latter case, based on the Markov process we develop a method that how an individual to find a match object through its neighbors in complex weighted networks. Our framework is of both fundamental and practical interest, as it provides a novel understanding of the interplay between weighted networks and two-way selection.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Huang Z, Zeng D, Chen H (2007) Analyzing consumer-product graphs: empirical findings and applications in recommender systems. Manag Sci 53:1146–1164

    Article  MATH  Google Scholar 

  2. Clements M, Serdyukov P, de Vries AP, Reinders MJT (2011) Personalised travel recommendation based on location co-occurrence. arXiv preprint arXiv:1106.5213

  3. Shang M-S, Lǔ L-Y, Zhang Y-C, Zhou T (2010) Empirical analysis of web-based user-object bipartite networks. Europhys Lett 90(4):48006

    Article  Google Scholar 

  4. Qi X, Du F, Wu T-J (2009) Empirical analysis of Internet telephone network: from user ID to phone. Chaos Interdiscipl J Nonlinear Sci 19(2):023101

    Article  Google Scholar 

  5. Oméro MJ, Dzierzawa M, Marsili M, Zhang Y-C (1997) Scaling behavior in the stable marriage problem. J Phys I 7(12):1723–1732

    Google Scholar 

  6. Zhou B, Qin S-J, Han X-P, He Z, Xie J-R, Wang B-H (2014) A model of two-way selection system for human behavior. PLoS ONE 9(1):e81424

    Article  Google Scholar 

  7. Zhou B, He Z, Jiang L-L, Wang N-X, Wang B-H (2014) Bidirectional selection between two classes in complex social networks. Sci Rep 4:7577

    Article  Google Scholar 

  8. Knoblauch V (2009) Marriage matching and gender satisfaction. Soc Choice Welf 32(1):15–27

    Article  MathSciNet  MATH  Google Scholar 

  9. Holzman R, Samet D (2014) Matching of like rank and the size of the core in the marriage problem. Games Econ Behav 88:277–285

    Article  MathSciNet  MATH  Google Scholar 

  10. Celik OB, Knoblauch V (2007) Marriage matching with correlated preferences. Economics Working Papers, 200716

  11. Alejandro L-C, Mulet R (2006) The marriage problem: from the bar of appointments to the agency. Phys A Stat Mech Appl 364:389–402

    Article  Google Scholar 

  12. Boudreau JW, Knoblauch V (2013) Preferences and the price of stability in matching markets. Theory Decis 74(4):565–589

    Article  MathSciNet  MATH  Google Scholar 

  13. Mourifié I, Siow A (2014) Cohabitation versus marriage: marriage matching with peer effects. Available at SSRN 2541895

  14. Choo E (2015) Dynamic marriage matching: an empirical framework. Econometrica 83(4):1373–1423

    Article  MathSciNet  MATH  Google Scholar 

  15. Lu J-K, Fan L-C, Luo W-D (2015) The impact of mass media on divorce rate: an empirical study-based on the provincial panel data of China. Popul Res 39(2):67–77

    Google Scholar 

  16. Jia Z-K, Feng X-T (2013) Contemporary urban youth’s criteria of mate selection-based on the empirical analysis of a nanjing ten thousand people blind date. J Hebei Univ (Philos Soc Sci) 38(2):91–96

    Google Scholar 

  17. Sun P-D (2013) Match-making corner and parental match-making: in the perspective of collective anxieties of the parents who have had ZHIQING. Youth Stud 6:12–25

    Google Scholar 

  18. Eeckhout J (2000) On the uniqueness of stable marriage matchings. Econ Lett 69(1):1–8

    Article  MathSciNet  MATH  Google Scholar 

  19. Laureti P, Zhang Y-C (2003) Matching games with partial information. Phys A Stat Mech Appl 324(1):49–65

    Article  MathSciNet  MATH  Google Scholar 

  20. Zhang Y-C (2001) Happier world with more information. Phys A Stat Mech Appl 299(1):104–120

    Article  MATH  Google Scholar 

  21. Caldarelli G, Capocci A (2001) Beauty and distance in the stable marriage problem. Phys A Stat Mech Appl 300(1):325–331

    Article  MATH  Google Scholar 

  22. Gabrielli A, Caldarelli G (2007) Invasion percolation and critical transient in the Barabási model of human dynamics. Phys Rev Lett 98(20):208701

    Article  Google Scholar 

  23. Viswanathan GM, Buldyrev SV, Havlin S et al (1999) Optimizing the success of random searches. Nature 401(6756):911–914

    Article  Google Scholar 

  24. Vazquez A (2005) Exact results for the Barabsi model of human dynamics. Phys Rev Lett 95(24):248701

    Article  Google Scholar 

  25. Oliveira JG, Vazquez A (2009) Impact of interactions on human dynamics. Phys A Stat Mech Appl 388(2):187–192

    Article  Google Scholar 

  26. Masuda N, Kim JS, Kahng B (2009) Priority queues with bursty arrivals of incoming tasks. Phys Rev E 79(3):036106

    Article  Google Scholar 

  27. Zhou T, Ren J, Medo M, Zhang Y-C (2007) Bipartite network projection and personal recommendation. Phys Rev E 76(4):046115

    Article  Google Scholar 

  28. Resnick P, Varian HR (1997) Recommender systems. Commun ACM 40(3):56–58

    Article  Google Scholar 

  29. Lü L-Y, Medo M, Yeung C-H, Zhang Y-C, Zhang Z-K, Zhou T (2012) Recommender systems. Phys Rep 519(1):1–49

    Article  Google Scholar 

  30. Dzierzawa M, Oméro M-J (2000) Statistics of stable marriages. Phys A Stat Mech Appl 287(1):321–333

    Article  MathSciNet  Google Scholar 

  31. Burdett K, Wright R (1998) Two-sided search with nontransferable utility. Rev Econ Dyn 1(1):220–245

    Article  MathSciNet  Google Scholar 

  32. Coviello L, Franceschetti M, McCubbins MD et al (2012) Human matching behavior in social networks: an algorithmic perspective. PLoS ONE 7(8):e41900

    Article  Google Scholar 

  33. Kearns M, Suri S, Montfort N (2006) An experimental study of the coloring problem on human subject networks. Science 313(5788):824–827

    Article  Google Scholar 

  34. Kearns M, Judd S, Tan J et al (2009) Behavioral experiments on biased voting in networks. Proc Natl Acad Sci 106(5):1347–1352

    Article  Google Scholar 

Download references

Acknowledgements

We would like to thank Z.M. Gao for many interesting and inspiring discussions. We wish to express our sincere appreciation to all those who made suggestions for improvements to this paper. Particularly, we thank Y.P. Liang with expertise in technical English editing for the English of this manuscript being improved.

Funding

This work was supported by Innovation Foundations of Education for Graduate Students of Shanxi Province (Grant No. 2016BY061) and the National Natural Science Foundation of China (Grant Nos. 61402319, 61503271). The funders had no role in study design, data collection and analysis, decision to publish or preparation of the manuscript.

Author contributions

YY conceived and designed the research, analyzed and described the analytic model, wrote the paper, prepared figures, performed the computation work. GX conceived and designed the research, analyzed the data, reviewed drafts of the paper.

Author information

Authors and Affiliations

  1. College of Information Engineering, Taiyuan University of Technology, Taiyuan, 030024, Shanxi, People’s Republic of China

    Yunyun Yang & Gang Xie

Authors
  1. Yunyun Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gang Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gang Xie.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, Y., Xie, G. Two-way selection on complex weighted networks. Neural Comput & Applic 31, 939–944 (2019). https://doi.org/10.1007/s00521-017-3122-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-017-3122-5

Keywords

Search

Navigation