Social professional networks: A survey and taxonomy

Main definitions of different social professional networks types.A general taxonomy to social professional networks regarding issues and tasks.A relationship among publications on recommendations, clustering and ranking approaches. Social professional networks provide features not available in other networks. For example, LinkedIn and AngelList facilitate professional networking, and GitHub enables committing and sharing code. Such social networks also provide data with information about users, their behavior, interactions and posted content. Here, we aim to foster a deeper understanding of the social professional networks types, definitions, features, analyses and applications while providing a useful taxonomy about their use.

[1]  Mohammed J. Zaki Data Mining and Analysis: Fundamental Concepts and Algorithms , 2014 .

[2]  Giseli Rabello Lopes,et al.  Collaboration Recommendation on Academic Social Networks , 2010, ER Workshops.

[3]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[4]  Christos Faloutsos,et al.  Parallel crawling for online social networks , 2007, WWW '07.

[5]  Guy Shani,et al.  Evaluating Recommendation Systems , 2011, Recommender Systems Handbook.

[6]  Yi Zhang,et al.  Graph-based ranking algorithms for e-mail expertise analysis , 2003, DMKD '03.

[7]  Roger Guimerà,et al.  Extracting the hierarchical organization of complex systems , 2007, Proceedings of the National Academy of Sciences.

[8]  C. Kadushin Understanding Social Networks: Theories, Concepts, and Findings , 2011 .

[9]  Javier Montero,et al.  A Divide-and-Link algorithm for hierarchical clustering in networks , 2015, Inf. Sci..

[10]  Jonathan Grudin,et al.  When social networks cross boundaries: a case study of workplace use of facebook and linkedin , 2009, GROUP.

[11]  Aaron Striegel,et al.  On the Interplay Between Individuals’ Evolving Interaction Patterns and Traits in Dynamic Multiplex Social Networks , 2016, IEEE Transactions on Network Science and Engineering.

[12]  Gang Yin,et al.  Reviewer Recommender of Pull-Requests in GitHub , 2014, 2014 IEEE International Conference on Software Maintenance and Evolution.

[13]  Mirella M. Moro,et al.  CNARe: Co-authorship Networks Analysis and Recommendations , 2015, RecSys.

[14]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[15]  Claudio Carpineto,et al.  A Survey of Automatic Query Expansion in Information Retrieval , 2012, CSUR.

[16]  Yizhou Sun,et al.  RankClus: integrating clustering with ranking for heterogeneous information network analysis , 2009, EDBT '09.

[17]  Marco Conti,et al.  Ego network structure in online social networks and its impact on information diffusion , 2016, Comput. Commun..

[18]  John Scott What is social network analysis , 2010 .

[19]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[20]  Marie-Josée Fortin,et al.  From Graphs to Spatial Graphs , 2010 .

[21]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[22]  Garry Robins,et al.  Social selection models for multilevel networks , 2016, Soc. Networks.

[23]  Gang Yin,et al.  Reviewer recommendation for pull-requests in GitHub: What can we learn from code review and bug assignment? , 2016, Inf. Softw. Technol..

[24]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[25]  Xiaowei Xu,et al.  SCAN: a structural clustering algorithm for networks , 2007, KDD '07.

[26]  Cecilia Mascolo,et al.  Exploiting place features in link prediction on location-based social networks , 2011, KDD.

[27]  Yoshua Bengio,et al.  Word Representations: A Simple and General Method for Semi-Supervised Learning , 2010, ACL.

[28]  Li Chen,et al.  Evaluating recommender systems from the user’s perspective: survey of the state of the art , 2012, User Modeling and User-Adapted Interaction.

[29]  Sinan Aral,et al.  Identifying Influential and Susceptible Members of Social Networks , 2012, Science.

[30]  Ricardo J. G. B. Campello,et al.  Relative Validity Criteria for Community Mining Algorithms , 2014, Encyclopedia of Social Network Analysis and Mining.

[31]  Pasquale Lops,et al.  Content-based Recommender Systems: State of the Art and Trends , 2011, Recommender Systems Handbook.

[32]  Craig Boutilier,et al.  Preference-oriented Social Networks: Group Recommendation and Inference , 2015, RecSys.

[33]  Alessio Cardillo,et al.  Several Multiplexes in the Same City: The Role of Socioeconomic Differences in Urban Mobility , 2014 .

[34]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[35]  Markus Koppenberger,et al.  Topology of music recommendation networks. , 2006, Chaos.

[36]  Julia Hirschberg,et al.  V-Measure: A Conditional Entropy-Based External Cluster Evaluation Measure , 2007, EMNLP.

[37]  Qi He,et al.  TwitterRank: finding topic-sensitive influential twitterers , 2010, WSDM '10.

[38]  Scott Murray,et al.  Interactive Data Visualization for the Web , 2013 .

[39]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[40]  B. M. Gupta,et al.  Embedded information structures and functions of co-authorship networks: evidence from cancer research collaboration in India , 2014, Scientometrics.

[41]  Feng Xia,et al.  AVER: Random Walk Based Academic Venue Recommendation , 2015, WWW.

[42]  Brian Rubineau,et al.  Neighbor Networks: Competitive Advantage Local and Personal. , 2011 .

[43]  Vipin Kumar,et al.  Introduction to Data Mining, (First Edition) , 2005 .

[44]  Insu Song,et al.  A Health Social Network Recommender System , 2011, PRIMA.

[45]  Dah-Ming Chiu,et al.  The academic social network , 2014, Scientometrics.

[46]  Olav Sorenson Social networks and industrial geography , 2003 .

[47]  Jan B. Heide,et al.  Friends, Businesspeople, and Relationship Roles: A Conceptual Framework and a Research Agenda , 2006 .

[48]  Donna K. Harman,et al.  Ranking Algorithms , 1992, Information Retrieval: Data Structures & Algorithms.

[49]  Jürgen Umbrich,et al.  MultiCrawler: A Pipelined Architecture for Crawling and Indexing Semantic Web Data , 2006, SEMWEB.

[50]  Boleslaw K. Szymanski,et al.  Overlapping community detection in networks: The state-of-the-art and comparative study , 2011, CSUR.

[51]  Randy Goebel,et al.  Local Community Identification in Social Networks , 2009, 2009 International Conference on Advances in Social Network Analysis and Mining.

[52]  Patrick Paroubek,et al.  Twitter as a Corpus for Sentiment Analysis and Opinion Mining , 2010, LREC.

[53]  Minas Gjoka,et al.  Practical Recommendations on Crawling Online Social Networks , 2011, IEEE Journal on Selected Areas in Communications.

[54]  Matthew A. Russell,et al.  Mining the Social Web: Data Mining Facebook, Twitter, LinkedIn, Google+, GitHub, and More , 2018 .

[55]  Piotr Bródka,et al.  Knowledge workers' collaborative learning behavior modeling in an organizational social network , 2015, Comput. Hum. Behav..

[56]  Vassilis Kostakos Temporal Graphs , 2014, Encyclopedia of Social Network Analysis and Mining.

[57]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[58]  Anne L. J. Ter Wal,et al.  Applying social network analysis in economic geography: framing some key analytic issues , 2009 .

[59]  Kiem Hoang,et al.  Integrating Bibliographical Data of Computer Science Publications from Online Digital Libraries , 2012, ACIIDS.

[60]  Dimitris Kanellopoulos,et al.  Data Preprocessing for Supervised Leaning , 2007 .

[61]  Antonio Alfredo Ferreira Loureiro,et al.  RECAST: Telling apart social and random relationships in dynamic networks , 2015, Perform. Evaluation.

[62]  Cecilia Mascolo,et al.  Measuring Urban Social Diversity Using Interconnected Geo-Social Networks , 2016, WWW.

[63]  C. Lee Giles,et al.  What's there and what's not?: focused crawling for missing documents in digital libraries , 2005, Proceedings of the 5th ACM/IEEE-CS Joint Conference on Digital Libraries (JCDL '05).

[64]  M. Meilă Comparing clusterings---an information based distance , 2007 .

[65]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[66]  Chen Yang,et al.  Scientific Collaborator Recommendation in Heterogeneous Bibliographic Networks , 2015, 2015 48th Hawaii International Conference on System Sciences.

[67]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[68]  Martin H. Levinson Linked: The New Science of Networks , 2004 .

[69]  Cecilia Mascolo,et al.  Graph Metrics for Temporal Networks , 2013, ArXiv.

[70]  Wen-Hsiung Wu,et al.  ResearchGate: An effective altmetric indicator for active researchers? , 2016, Comput. Hum. Behav..

[71]  Dongwon Lee,et al.  On six degrees of separation in DBLP-DB and more , 2005, SGMD.

[72]  Daniel Schall,et al.  Who to follow recommendation in large-scale online development communities , 2014, Inf. Softw. Technol..

[73]  Aboul Ella Hassanien,et al.  A Multi-Objective Genetic Algorithm for Community Detection in Multidimensional Social Network , 2015, AISI.

[74]  Bin Wu,et al.  Degree and similarity based search in networks , 2011, 2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).

[75]  Hakyeon Lee Uncovering the multidisciplinary nature of technology management: journal citation network analysis , 2014, Scientometrics.

[76]  Yang Guo,et al.  A survey of collaborative filtering based social recommender systems , 2014, Comput. Commun..

[77]  Lei Shi,et al.  LBSNShield: Malicious Account Detection in Location-Based Social Networks , 2016, CSCW '16 Companion.

[78]  Elaine Shi,et al.  Link prediction by de-anonymization: How We Won the Kaggle Social Network Challenge , 2011, The 2011 International Joint Conference on Neural Networks.

[79]  James D. Herbsleb,et al.  Social coding in GitHub: transparency and collaboration in an open software repository , 2012, CSCW.

[80]  Amit Sharma,et al.  Pairwise learning in recommendation: experiments with community recommendation on linkedin , 2013, RecSys.

[81]  Debashis Singh,et al.  Friends , 1999, BMJ.

[82]  Jeffrey Heer,et al.  Divided Edge Bundling for Directional Network Data , 2011, IEEE Transactions on Visualization and Computer Graphics.

[83]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[84]  Dragomir R. Radev,et al.  Book Review: Graph-Based Natural Language Processing and Information Retrieval by Rada Mihalcea and Dragomir Radev , 2011, CL.

[85]  Antonio Scala,et al.  Networks of Networks: The Last Frontier of Complexity , 2014 .

[86]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[87]  Guan Le,et al.  Survey on NoSQL database , 2011, 2011 6th International Conference on Pervasive Computing and Applications.

[88]  Jie Tang,et al.  Social Network Extraction of Academic Researchers , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[89]  Feng Xia,et al.  MVCWalker: Random Walk-Based Most Valuable Collaborators Recommendation Exploiting Academic Factors , 2014, IEEE Transactions on Emerging Topics in Computing.

[90]  Robin D. Burke,et al.  Recommender Systems Based on Social Networks , 2018, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[91]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[92]  Matteo Magnani,et al.  Spreading Processes in Multilayer Networks , 2014, IEEE Transactions on Network Science and Engineering.

[93]  Ana Paula Couto da Silva,et al.  tc-index: A New Research Productivity Index Based on Evolving Communities , 2015, TPDL.

[94]  T. Wiemken,et al.  Evaluation of the knowledge-sharing social network of hospital-based infection preventionists in Kentucky. , 2012, American journal of infection control.

[95]  Liang He,et al.  Evaluating recommender systems , 2012, Seventh International Conference on Digital Information Management (ICDIM 2012).

[96]  E. Todeva Networks , 2007 .

[97]  Byron Dom,et al.  An Information-Theoretic External Cluster-Validity Measure , 2002, UAI.

[98]  Mirella M. Moro,et al.  Analyzing the Strength of Co-authorship Ties with Neighborhood Overlap , 2015, DEXA.

[99]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[100]  Premkumar T. Devanbu,et al.  Developer onboarding in GitHub: the role of prior social links and language experience , 2015, ESEC/SIGSOFT FSE.

[101]  Cécile Favre,et al.  Information diffusion in online social networks: a survey , 2013, SGMD.

[102]  Giseli Rabello Lopes,et al.  Using link semantics to recommend collaborations in academic social networks , 2013, WWW.

[103]  Minas Gjoka,et al.  Multigraph Sampling of Online Social Networks , 2010, IEEE Journal on Selected Areas in Communications.

[104]  Jennifer Widom,et al.  Database System Implementation , 2000 .

[105]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[106]  François Fouss,et al.  Evaluating Performance of Recommender Systems: An Experimental Comparison , 2008, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[107]  Gerd Stumme,et al.  Formation and Temporal Evolution of Social Groups During Coffee Breaks , 2015, MSM/MUSE/SenseML.

[108]  Malik Magdon-Ismail,et al.  Finding communities by clustering a graph into overlapping subgraphs , 2005, IADIS AC.

[109]  Andrea Klug,et al.  Understanding Social Networks Theories Concepts And Findings , 2016 .

[110]  Lawrence A. Palinkas,et al.  Social Network Analysis for Program Implementation , 2015, PloS one.

[111]  David Melamed Communities of classes: A network approach to social mobility , 2015 .

[112]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[113]  Jaehyun Yoo,et al.  Manifestation of Depression and Loneliness on Social Networks: A Case Study of Young Adults on Facebook , 2015, CSCW.

[114]  Bing Xie,et al.  Recommending relevant projects via user behaviour: an exploratory study on github , 2014, CrowdSoft 2014.

[115]  Huiling Zhang,et al.  Least Cost Influence Maximization Across Multiple Social Networks , 2016, IEEE/ACM Transactions on Networking.

[116]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[117]  D. Knoke,et al.  Social Network Analysis: Second Edition , 2008 .

[118]  G. Bianconi Statistical mechanics of multiplex networks: entropy and overlap. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[119]  Adam Wierzbicki,et al.  Cooperation Prediction in GitHub Developers Network with Restricted Boltzmann Machine , 2016, ACIIDS.

[120]  Mouzhi Ge,et al.  Beyond accuracy: evaluating recommender systems by coverage and serendipity , 2010, RecSys '10.

[121]  Gerhard Weikum,et al.  Probabilistic Ranking of Database Query Results , 2004, VLDB.

[122]  R. Johnston,et al.  The SAGE Handbook of Social Network Analysis , 2011 .

[123]  K. Pauwels,et al.  Effects of Word-of-Mouth versus Traditional Marketing: Findings from an Internet Social Networking Site , 2009 .

[124]  Milind Dawande,et al.  On Bipartite and Multipartite Clique Problems , 2001, J. Algorithms.

[125]  Daniel T. Larose,et al.  Discovering Knowledge in Data: An Introduction to Data Mining , 2005 .

[126]  Jon M. Kleinberg,et al.  Challenges in mining social network data: processes, privacy, and paradoxes , 2007, KDD '07.

[127]  P. Mucha,et al.  Communities in multislice voting networks. , 2010, Chaos.

[128]  Matteo Magnani,et al.  Multilayer Social Networks , 2016 .

[129]  Mohammad Reza Meybodi,et al.  Sampling social networks using shortest paths , 2015 .

[130]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[131]  Andrea Lancichinetti,et al.  Detecting the overlapping and hierarchical community structure in complex networks , 2008, 0802.1218.

[132]  Adam D. I. Kramer An unobtrusive behavioral model of "gross national happiness" , 2010, CHI.

[133]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[134]  Ana Paula Couto da Silva,et al.  Authorship contribution dynamics on publication venues in computer science: an aggregated quality analysis , 2015, SAC.

[135]  Philip A. Bernstein,et al.  Concurrency Control in Distributed Database Systems , 1986, CSUR.

[136]  Mark Gerstein,et al.  Temporal Dynamics of Collaborative Networks in Large Scientific Consortia. , 2016, Trends in genetics : TIG.

[137]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.

[138]  Kristina Lerman,et al.  Structure of Heterogeneous Networks , 2009, 2009 International Conference on Computational Science and Engineering.

[139]  David Lo,et al.  Network Structure of Social Coding in GitHub , 2013, 2013 17th European Conference on Software Maintenance and Reengineering.

[140]  Heng Ji,et al.  Graph-Based Clustering for Computational Linguistics: A Survey , 2010, TextGraphs@ACL.

[141]  Faïez Gargouri,et al.  Group extraction from professional social network using a new semi-supervised hierarchical clustering , 2013, Knowledge and Information Systems.