Network centrality based team formation: A case study on T-20 cricket

Abstract This paper proposes and evaluates the novel utilization of small world network properties for the formation of team of players with both best performances and best belongingness within the team network. To verify this concept, this methodology is applied to T-20 cricket teams. The players are treated as nodes of the network, whereas the number of interactions between team members is denoted as the edges between those nodes. All intra country networks form the cricket network for this case study. Analysis of the networks depicts that T-20 cricket network inherits all characteristics of small world network. Making a quantitative measure for an individual performance in the team sports is important with respect to the fact that for team selection of an International match, from pool of best players, only eleven players can be selected for the team. The statistical record of each player considered as a traditional way of quantifying the performance of a player. But the other criteria such as performing against a strong opponent or performance as an effective team member such as fielding, running between the wickets, good partnership deserves more credential. In this paper a revised method based on social networking is presented to quantify the quality of team belongingness and efficiency of each player. The application of Social Network Analysis (SNA) is explored to measure performances and the rank of the players. A bidirectional weighted network of players is generated using the information collected from T-20 cricket (2014–2016) and used for network analysis. Thus team was formed based on that ranking and compared with their IPL (Indian Premier League) performances of 2016.

[1]  Satyam Mukherjee,et al.  Quantifying individual performance in Cricket — A network analysis of batsmen and bowlers , 2012, 1208.5184.

[2]  Andreas Heuer,et al.  Soccer: Is scoring goals a predictable Poissonian process? , 2010, 1002.0797.

[3]  U. Brandes A faster algorithm for betweenness centrality , 2001 .

[4]  Jeffrey W. Ohlmann,et al.  A Player Selection Heuristic for a Sports League Draft , 2007 .

[5]  S. Picoli,et al.  A random walk approach modeling soccer leagues , 2010 .

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

[7]  John. McCullagh,et al.  Data mining in sport : A neural network approach. , 2010 .

[8]  J. Duch,et al.  Quantifying the Performance of Individual Players in a Team Activity , 2010, PloS one.

[9]  Brian Skinner,et al.  The Price of Anarchy in Basketball , 2009, 0908.1801.

[10]  Santo Fortunato,et al.  Finding Statistically Significant Communities in Networks , 2010, PloS one.

[11]  Juan Julián Merelo Guervós,et al.  FIFA World Cup 2010: A Network Analysis of the Champion Team Play , 2011, ArXiv.

[12]  Bala Iyer,et al.  Managing in a “Small World Ecosystem”: Lessons from the Software Sector , 2006 .

[13]  Shiu-Wan Hung,et al.  A small world in the patent citation network , 2008, 2008 IEEE International Conference on Industrial Engineering and Engineering Management.

[14]  Juan Julián Merelo Guervós,et al.  A network analysis of the 2010 FIFA world cup champion team play , 2013, J. Syst. Sci. Complex..

[15]  V. Vaz,et al.  Small-world networks in professional football: conceptual model and data , 2015 .

[16]  Matthieu Latapy,et al.  Main-memory triangle computations for very large (sparse (power-law)) graphs , 2008, Theor. Comput. Sci..

[17]  Filipe Manuel Clemente,et al.  Network Analysis in Basketball: Inspecting the Prominent Players Using Centrality Metrics , 2015 .

[18]  Keiko Yokoyama,et al.  Common and Unique Network Dynamics in Football Games , 2011, PloS one.

[19]  Paul J. Laurienti,et al.  The Ubiquity of Small-World Networks , 2011, Brain Connect..

[20]  B. Bollobás The evolution of random graphs , 1984 .

[21]  S. Redner,et al.  Understanding baseball team standings and streaks , 2008 .

[22]  Satyam Mukherjee Identifying the greatest team and captain—A complex network approach to cricket matches , 2012 .

[23]  D. Araújo,et al.  Networks as a novel tool for studying team ball sports as complex social systems. , 2011, Journal of science and medicine in sport.