Abstract
In this chapter we present a novel approach for measuring and combing various criteria for partner importance evaluation in scientific collaboration networks. The presented approach is cost sensitive, aware of temporal and context-based partner authority, and takes structural information with regards to structural holes into account. The applicability of the proposed approach and the effects of parameter selection are extensively studied using real data from the European Union’s research program.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
D. H. Sonnenwald, B. Cronin, Anonymous, Scientific collaboration: A synthesis of challenges and strategies, in: Annual Review of Information Science and Technology, Vol. 4th, Information Today, 2007, pp. 2–37.
F. Fu, C. Hauert, M. A. Nowak, L. Wang, Reputation-based partner choice promotes cooperation in social networks, Phys. Rev. E 78 (2008) 026117. doi:10.1103/PhysRevE.78.026117.
C. S. Wagner, L. Leydesdorff, Network structure, self-organization, and the growth of international collaboration in science, Research Policy 34 (10) (2005) 1608–1618. doi:10.1016/j.respol.2005.08.002.
Y. Ding, Scientific collaboration and endorsement: Network analysis of coauthorship and citation networks, Journal of Informetrics 5 (1) (2011) 187–203. doi:10.1016/j.joi.2010.10.008.
R. Guns, Y. Liu, D. Mahbuba, Q-measures and betweenness centrality in a collaboration network: a case study of the field of informetrics, Scientometrics 87 (1) (2011) 133–147. doi:10.1007/s11192-010-0332-3. URL http://dx.doi.org/10.1007/s11192-010-0332-3
M. E. J. Newman, Coauthorship networks and patterns of scientific collaboration, Proceedings of the National Academy of Sciences of the United States of America 101 (Suppl 1) (2004) 5200–5205. arXiv:http://www.pnas.org/content/101/suppl.1/5200.full.pdf+html, doi: 10.1073/pnas.0307545100.
N. Lavrac, P. Ljubic, T. Urbancic, G. Papa, M. Jermol, S. Bollhalter, Trust modeling for networked organizations using reputation and collaboration estimates, Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on 37 (3) (2007) 429–439. doi:10.1109/TSMCC.2006.889531.
S. Milojeviĺ, Modes of collaboration in modern science: Beyond power laws and preferential attachment, Journal of the American Society for Information Science and Technology 61 (7) (2010) 1410–1423. doi:10.1002/asi.v61:7.
L. Page, S. Brin, R. Motwani, T. Winograd, The pagerank citation ranking: Bringing order to the web, Tech. rep., Stanford University (1998).
J. Kleinberg, Authoritative sources in a hyperlinked environment, Journal of the ACM 46 (1999) 668–677.
D. Schall, Measuring contextual partner importance in scientific collaboration networks, Journal of Informetrics.
L. M. Camarinha-Matos, H. Afsarmanesh, Collaborative networks, in: PROLAMAT, 2006, pp. 26–40.
S. Goyala, F. Vega-Redondo, Structural holes in social networks, Journal of Economic Theory 137 (1) (2007) 460–492.
W. Tsai, Social capital, strategic relatedness, and the formation of intra-organizational strategic linkages, Strategic Management Journal 21 (9) (2000) 925–939.
M. S. Granovetter, The strength of weak ties, The American Journal of Sociology 78 (6) (1973) 1360–1380.
R. S. Burt, Structural holes: The social structure of competition., Harvard University Press, 1992.
R. S. Burt, Structural holes and good ideas, American Journal of Sociology 110 (2) (2004) 349–399.
J. Kleinberg, S. Suri, E. Tardos, T. Wexler, Strategic network formation with structural holes, SIGecom Exchanges 7 (3).
L. Backstrom, D. Huttenlocher, J. Kleinberg, X. Lan, Group formation in large social networks: membership, growth, and evolution, in: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD ’06, ACM, New York, NY, USA, 2006, pp. 44–54.
T. Haveliwala, S. Kamvar, G. Jeh, An analytical comparison of approaches to personalizing pagerank, Tech. rep., Stanford University (2003).
T. H. Haveliwala, Topic-sensitive pagerank, in: Proceedings of the 11th international conference on World Wide Web, WWW ’02, ACM, New York, NY, USA, 2002, pp. 517–526. doi:10.1145/511446.511513. URL http://doi.acm.org/10.1145/511446.511513
G. Jeh, J. Widom, Scaling personalized web search, in: Proceedings of the 12th international conference on World Wide Web, WWW ’03, ACM, New York, NY, USA, 2003, pp. 271–279. doi:10.1145/775152.775191. URL http://doi.acm.org/10.1145/775152.775191
P. Berkhin, Survey: A survey on pagerank computing., Internet Mathematics 2 (1) (2005) 73–120.
S. Chakrabarti, Dynamic personalized pagerank in entity-relation graphs, in: Proceedings of the 16th international conference on World Wide Web, WWW ’07, ACM, New York, NY, USA, 2007, pp. 571–580. doi:10.1145/1242572.1242650. URL http://doi.acm.org/10.1145/1242572.1242650
D. Fogaras, K. Csalogany, B. Racz, T. Sarlos, Towards scaling fully personalized pagerank: Algorithms, lower bounds, and experiments, Internet Mathematics 2 (3) (2005) 333–358.
H. Deng, M. R. Lyu, I. King, A generalized co-hits algorithm and its application to bipartite graphs, in: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD ’09, ACM, New York, NY, USA, 2009, pp. 239–248. doi:10.1145/1557019.1557051. URL http://doi.acm.org/10.1145/1557019.1557051
K. Berberich, M. Vazirgiannis, G. Weikum, T-rank: Time-aware authority ranking, in: S. Leonardi (Ed.), Algorithms and Models for the Web-Graph, Vol. 3243 of Lecture Notes in Computer Science, Springer Berlin Heidelberg, 2004, pp. 131–142.
D. Schall, Expertise ranking using activity and contextual link measures, Data Knowl. Eng. 71 (1) (2012) 92–113.
D. Schall, Service Oriented Crowdsourcing: Architecture, Protocols and Algorithms, Springer Briefs in Computer Science, Springer New York, New York, NY, USA, 2012.
T. L. Saaty, Decision making with the analytic hierarchy process, International Journal of Services Sciences 1 (2008) 83–98.
F. Munisteri, ICT statistical report for annual monitoring 2011, http://ec.europa.eu/digital-agenda/sites/digital-agenda/files/stream_2012_0.pdf (Feb. 2012).
A. Y. Ng, A. X. Zheng, M. I. Jordan, Stable algorithms for link analysis, in: Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR ’01, ACM, New York, NY, USA, 2001, pp. 258–266.
P. Ferrari, A method for choosing from among alternative transportation projects, European Journal of Operational Research 150 (1) (2003) 194–203.
A. Certa, M. Enea, T. Lupo, Electre iii to dynamically support the decision maker about the periodic replacements configurations for a multi-component system, Decis. Support Syst. 55 (1) (2013) 126–134.
A. Anagnostopoulos, L. Becchetti, C. Castillo, A. Gionis, S. Leonardi, Online team formation in social networks, in: Proceedings of the 21st international conference on World Wide Web, WWW ’12, ACM, New York, NY, USA, 2012, pp. 839–848. doi:10.1145/2187836.2187950.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Schall, D. (2015). Partner Recommendation. In: Social Network-Based Recommender Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-22735-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-22735-1_4
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22734-4
Online ISBN: 978-3-319-22735-1
eBook Packages: Computer ScienceComputer Science (R0)