Browse Prior Art Database

Resource allocation with social awareness Disclosure Number: IPCOM000236464D
Publication Date: 2014-Apr-29
Document File: 3 page(s) / 102K

Publishing Venue

The Prior Art Database


Putting together an optimal team requires detailed knowledge of the individuals, their availability, skills as well as knowledge of how they interact together. It is typically the job of project manager to define the team. This is often done with less than perfect knowledge and can result in poor project performance. In addition to having the required skills set and being available, people tend to work better when working with friends or people they get along well with. The idea of this disclosure is to use the existing social information as reflected in social networking tools to allocate people to the project in a way that maximises the number of social connections. This way it increases the chances of the project succeeding as it minimises the team building and getting to know each other phase. The algorithm can be used in the opposite way, to select a team that minimises connections, say for a company wide activity when you want people from different departments that have not worked together before.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 56% of the total text.

Page 01 of 3

Resource allocation with social awareness

Identification of human resources that work well together to support the effective execution of a project can be difficult.

The problem that this technique solves is that of allocating to a project a specified number of people, from a larger pool of available people when the project skills requirements, the individual skills level and social network information between the people are known. The allocation satisfies the project and skills criteria while maximising the social factor increasing the chances of a successful outcome for the project.

    Social relationships are often represented as undirected graphs with people being the nodes and the edges being a relationship between two people. A relationship can be a friendship in Facebook, a connection in LinkedIn or one mediated by an intranet social network inside a company.

    The idea of this technique is to allocate the resources to a project in a way that maximises the social score of the allocation at each step while the project constraints are satisfied. A resource allocation is a subset from the available pool of people that has been allocated to the project. In the social network graph, the resource allocation is a subgraph: a subset of nodes and the edges between the nodes in the allocation,

    The social score of a resource allocation is the number of edges between the nodes that belong to the allocation. By maximising the social score at each step, the optimal allocation can be determined.

At a high level, the algorithm for the socially aware resource allocation is like this:

    1. Determine the most connected person that satisfies the skills requirements and availability and assign this person to the project.

    2. While there are still unassigned tasks in the project { 3. Determine the type of skill that the task requires 4. Determine all persons whose skill level is above the threshold 5. Assign to the project the person that can bring the highest social score to the allocation. }

    The most popular person that is qualified and available is a good starting point for the algorithm that maximises the social score..

If at some stage, a person becomes unavailable, the algorithm is executed from Step 2.

The implementation of this algorithm needs to take into account the two possible cases:

A. All people from the resource graph are connected.

    B. The social network is represented with more than one graph. i.e. there are two or more sets of people and no person from one set is connected to any person from the other set. While, famously, there are six degrees of separation between any two people in the world,...