English
Related papers

Related papers: Forming Compatible Teams in Signed Networks

200 papers

Given a task $\mathcal{T}$, a set of experts $V$ with multiple skills and a social network $G(V, W)$ reflecting the compatibility among the experts, team formation is the problem of identifying a team $C \subseteq V$ that is both competent…

Social and Information Networks · Computer Science 2015-05-26 Syama Sundar Rangapuram , Thomas Bühler , Matthias Hein

In signed networks, some existing community detection methods treat negative connections as intercommunity links and positive ones as intracommunity links. However, it is important to recognize that negative links on real-world networks…

Physics and Society · Physics 2023-08-17 Peng Zhang , Xianyu Xu , Leyang Xue

Many real-world relations can be represented by signed networks with positive links (e.g., friendships and trust) and negative links (e.g., foes and distrust). Link prediction helps advance tasks in social network analysis such as…

Social and Information Networks · Computer Science 2020-01-07 Ghazaleh Beigi , Jiliang Tang , Huan Liu

There is a long-standing belief that in social networks with simultaneous friendly/hostile interactions (signed networks) there is a general tendency to a global balance. Balance represents a state of the network with lack of contentious…

Physics and Society · Physics 2014-06-10 Ernesto Estrada , Michele Benzi

The rise of online labor markets (e.g., Freelancer, Guru and Upwork) has ignited a lot of research on team formation, where experts acquiring different skills form teams to complete tasks. The core idea in this line of work has been the…

Artificial Intelligence · Computer Science 2020-11-10 Sofia Maria Nikolakaki , Mingxiang Cai , Evimaria Terzi

A "community" in a social network is usually understood to be a group of nodes more densely connected with each other than with the rest of the network. This is an important concept in most domains where networks arise: social,…

Social and Information Networks · Computer Science 2011-12-09 Sanjeev Arora , Rong Ge , Sushant Sachdeva , Grant Schoenebeck

This paper studies the signed networks in the presence of stubborn links, based on the structural balance theory. Each agent in the network has a mixture of positive and negative links represent friendly and antagonistic interactions and…

Physics and Society · Physics 2019-07-02 Somaye Sheykhali , Amir Hossein Darooneh , Gholam Reza Jafari

There are many indexes (measures or metrics) in Social Network Analysis (SNA), like density, cohesion, etc. In this paper, we define a new SNA index called "comfortability". One among the lack of many factors, which affect the effectiveness…

Data Structures and Algorithms · Computer Science 2014-05-20 Lakshmi Prabha S , T. N. Janakiraman

Automated Team Formation is becoming increasingly important for a plethora of applications in open source community projects, remote working platforms, as well as online educational systems. The latter case, in particular, poses significant…

Computers and Society · Computer Science 2020-11-24 Maria Kalantzi , Agoritsa Polyzou , George Karypis

The structure of communication networks is an important determinant of the capacity of teams, organizations and societies to solve policy, business and science problems. Yet, previous studies reached contradictory results about the…

Social and Information Networks · Computer Science 2016-10-24 Daniel Barkoczi , Mirta Galesic

Online social networks are growing and becoming denser. The social connections of a given person may have very high variability: from close friends and relatives to acquaintances to people who hardly know. Inferring the strength of social…

Data Structures and Algorithms · Computer Science 2019-02-06 Polina Rozenshtein , Nikolaj Tatti , Aristides Gionis

Network data has attracted growing interest across scientific domains, prompting the development of various network models. Existing network analysis methods mainly focus on unsigned networks, whereas signed networks, consisting of both…

Methodology · Statistics 2026-03-25 Yuwen Wang , Shiwen Ye , Jingnan Zhang , Junhui Wang

Finding a list of k teams of experts, referred to as top-k team formation, with the required skills and high collaboration compatibility has been extensively studied. However, existing methods have not considered the specific collaboration…

Databases · Computer Science 2018-01-04 Shuai Ma , Jia Li , Chunming Hu , Xudong Liu , Jinpeng Huai

In recent years, the proliferation of online resumes and the need to evaluate large populations of candidates for on-site and virtual teams have led to a growing interest in automated team-formation. Given a large pool of candidates, the…

Social and Information Networks · Computer Science 2018-11-14 Sanaz Bahargam , Behzad Golshan , Theodoros Lappas , Evimaria Terzi

In the recent period of time with a lot of social platforms emerging, the relationships among various units can be framed with respect to either positive, negative or no relation. These units can be individuals, countries or others that…

Social and Information Networks · Computer Science 2021-11-08 Ranjana Roy Chowdhury , Shivam Gupta , Sravanthi Chede

An online labor platform faces an online learning problem in matching workers with jobs and using the performance on these jobs to create better future matches. This learning problem is complicated by the rise of complex tasks on these…

Machine Learning · Computer Science 2018-10-16 Ramesh Johari , Vijay Kamble , Anilesh K. Krishnaswamy , Hannah Li

Complex networks considering both positive and negative links have gained considerable attention during the past several years. Community detection is one of the main challenges for complex network analysis. Most of the existing algorithms…

Social and Information Networks · Computer Science 2014-03-28 Yi Chen , Xiao-long Wang , Bo Yuan , Bu-zhou Tang

Allocating of people in multiple projects is an important issue considering the efficiency of groups from the point of view of social interaction. In this paper, based on previous works, the Multiple Team Formation Problem (MTFP) based on…

Neural and Evolutionary Computing · Computer Science 2019-03-11 Jose G. M. Esgario , Iago E. da Silva , Renato A. Krohling

The assignment of personnel to teams is a fundamental and ubiquitous managerial function, typically involving several objectives and a variety of idiosyncratic practical constraints. Despite the prevalence of this task in practice, the…

Optimization and Control · Mathematics 2018-04-03 Hoda Atef Yekta , David Bergman , Robert Day

Signed networks are such social networks having both positive and negative links. A lot of theories and algorithms have been developed to model such networks (e.g., balance theory). However, previous work mainly focuses on the unipartite…

Social and Information Networks · Computer Science 2021-10-12 Junjie Huang , Huawei Shen , Qi Cao , Shuchang Tao , Xueqi Cheng