Michele Coscia
ABSTRACT
Finding talents, often among the people already hired, is an endemic challenge for organizations. The social networking revolution, with online tools like Linkedin, made possible to make explicit and accessible what we perceived, but not used, for thousands of years: the exact position and ranking of a person in a network of professional and personal connections. To search and mine where and how an employee is positioned on a global skill network will enable organizations to find unpredictable sources of knowledge, innovation and know-how. This data richness and hidden knowledge demands for a multidimensional and multiskill approach to the network ranking problem. Multidimensional networks are networks with multiple kinds of relations. To the best of our knowledge, no network-based ranking algorithm is able to handle multidimensional networks and multiple rankings over multiple attributes at the same time. In this paper we propose such an algorithm, whose aim is to address the node multi-ranking problem in multidimensional networks. We test our algorithm over several real world networks, extracted from DBLP and the Enron email corpus, and we show its usefulness in providing less trivial and more flexible rankings than the current state of the art algorithms.
- R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications, 1st ed. Prentice Hall, Feb. 1993. Google Scholar
Digital Library
- M. Berlingerio, M. Coscia, F. Giannotti, A. Monreale, and D. Pedreschi, "Foundations of multidimensional network analysis," in ASONAM, 2011, pp. 485--489. Google ScholarDigital Library
- D. J. Brass, "A social network perspective on human resources management," Research in Personnel and Human Resources Management, vol. 13, no. 1, pp. 39--79, 1995.Google Scholar
- P. Bródka, P. Kazienko, K. Musiał, and K. Skibicki, "Analysis of neighbourhoods in multi-layered dynamic social networks," Int. Journal of Computational Intelligence Systems, vol. 5, no. 3, pp. 582--596, 2012.Google ScholarCross Ref
- G. R. Ferris, W. A. Hochwarter, C. Douglas, F. R. Blass, R. W. Kolodinsky, and D. C. Treadway, "Social influence processes in organizations and human resources systems," vol. 21, pp. 65--127, 2002.Google Scholar
- G. Ghoshal and A. Barabási, "Ranking stability and super-stable nodes in complex networks," Nature Communications, vol. 2, pp. 394+, 2011.Google Scholar
- T. Haveliwala, "Topic-sensitive pagerank: A context-sensitive ranking algorithm for web search," Knowledge and Data Engineering, IEEE Transactions on, vol. 15, no. 4, pp. 784--796, 2003. Google ScholarDigital Library
- J. M. Kleinberg, "Authoritative sources in a hyperlinked environment," J. ACM, vol. 46, no. 5, pp. 604--632, Sep. 1999. Google ScholarDigital Library
- T. G. Kolda, B. W. Bader, and J. P. Kenny, "Higher-Order web link analysis using multilinear algebra," in ICDM. Washington, DC, USA: IEEE Computer Society, 2005, pp. 242--249. Google ScholarDigital Library
- R. Lempel and S. Moran, "The stochastic approach for link-structure analysis (SALSA) and the TKC effect," Computer Networks (Amsterdam, Netherlands: 1999), vol. 33, no. 1--6, pp. 387--401, 2000. Google ScholarDigital Library
- X. Li, M. K. Ng, and Y. Ye, "Har: Hub, authority and relevance scores in multi-relational data for query search," in SDM, 2012, pp. 141--152.Google Scholar
- E. Moretti, "Estimating the social return to higher education: evidence from longitudinal and repeated cross-sectional data," Journal of Econometrics, vol. 121, no. 1--2, pp. 175--212, 2004.Google Scholar
- M. K.-P. Ng, X. Li, and Y. Ye, "Multirank: co-ranking for objects and relations in multi-relational data," in SIGKDD. New York, NY, USA: ACM, 2011, pp. 1217--1225. Google ScholarDigital Library
- L. Page, S. Brin, R. Motwani, and T. Winograd, "The pagerank citation ranking: Bringing order to the web." Stanford InfoLab, Technical Report 1999--66, November 1999, previous number = SIDL-WP-1999-0120.Google Scholar
- M. F. Porter, "An Algorithm for Suffix Stripping," Program, vol. 14, no. 3, pp. 130--137, 1980.Google ScholarCross Ref
- A. Sidiropoulos and Y. Manolopoulos, "Generalized comparison of graph-based ranking algorithms for publications and authors," J. Syst. Softw., vol. 79, no. 12, 2006. Google ScholarDigital Library
- J. Tang, J. Zhang, R. Jin, Z. Yang, K. Cai, L. Zhang, and Z. Su, "Topic level expertise search over heterogeneous networks," Machine Learning, vol. 82, no. 2, pp. 211--237, 2011. Google ScholarDigital Library
- A. Veloso, M. A. Gonçalves, and W. M. Jr., "Competence-conscious associative rank aggregation," JIDM, vol. 2, no. 3, pp. 337--352, 2011.Google Scholar
Index Terms
- "You know because I know": a multidimensional network approach to human resources problem
Recommendations
Who wants to know?: question-asking and answering practices among facebook users
CSCW '13: Proceedings of the 2013 conference on Computer supported cooperative workResearch has identified a link between Facebook use and bridging social capital, which speaks to the informational resources provided by a diverse network of connections. In order to explicate the mechanism through which Facebook may help individuals ...
You are who you know: inferring user profiles in online social networks
WSDM '10: Proceedings of the third ACM international conference on Web search and data miningOnline social networks are now a popular way for users to connect, express themselves, and share content. Users in today's online social networks often post a profile, consisting of attributes like geographic location, interests, and schools attended. ...
Networking know-how
This paper discusses the latest trend in online job hunting and hiring, i.e. tapping social and professional networking sites. These sites typically allow you to post a profile, listing information about yourself as well as services and skills you have ...
Comments