A dynamic graph-based approach to ranking firms for identifying key players using inter-firm transactions

Ranking firms in an inter-firm transaction network is a crucial task for identifying key players in an industry, thereby explaining the agglomeration of economic activities and assisting with competitor identification. To the best of our knowledge, despite the advantages of network-based approaches in market analysis, few studies have employed network analysis tools to rank firms. However, these studies failed to capture the characteristics of inter-firm transaction networks (i.e., evolving over time, having multiple edges between nodes, among others). In this study, we propose a new ranking method, FirmRank, that identifies key players based on centrality metrics in network analysis, leveraging inter-firm transactions to discern the characteristics of an inter-firm transaction network. Our proposed ranking method is evaluated using real-world datasets from a corporate information database, and the evaluation results demonstrate the superiority of our method over well-known ranking methods—PageRank and age-based PageRank.

[1]  H. Keller,et al.  Analysis of Numerical Methods , 1969 .

[2]  Hao Liao,et al.  Ranking in evolving complex networks , 2017, ArXiv.

[3]  Sergei Maslov,et al.  Ranking scientific publications using a model of network traffic , 2006, ArXiv.

[4]  Ricardo A. Baeza-Yates,et al.  Web Structure, Dynamics and Page Quality , 2002, SPIRE.

[5]  Junseok Hwang,et al.  Identification of effective opinion leaders in the diffusion of technological innovation: A social network approach , 2012 .

[6]  J. Fariñas,et al.  Firms' Growth, Size and Age: A Nonparametric Approach , 2000 .

[7]  C. Fombrun.  Strategies for Network Research in Organizations , 1982 .

[8]  Michele Benzi,et al.  On the Limiting Behavior of Parameter-Dependent Network Centrality Measures , 2013, SIAM J. Matrix Anal. Appl..

[9]  Oleg A. Prokopyev,et al.  Finding influential groups in networked systems: The most degree-central clique problem , 2020 .

[10]  Tsutomu Watanabe,et al.  Do Larger Firms Have More Interfirm Relationships , 2007 .

[11]  Panos M. Pardalos,et al.  An integer programming approach for finding the most and the least central cliques , 2015, Optim. Lett..

[12]  S. Borgatti,et al.  The centrality of groups and classes , 1999 .

[13]  Stephen P. Borgatti,et al.  Centrality and network flow , 2005, Soc. Networks.

[14]  Paul Goldsmith-Pinkham,et al.  RANKING FIRMS USING REVEALED PREFERENCE∗ , 2018 .

[15]  H. Håkansson,et al.  Dyadic Business Relationships within a Business Network Context , 1994 .

[16]  Muge Ozman,et al.  Inter-firm networks and innovation: a survey of literature , 2009 .

[17]  C. Oliver.  Determinants of Interorganizational Relationships: Integration and Future Directions , 1990 .

[18]  K. Möller,et al.  Rise of strategic nets — New modes of value creation , 2007 .

[19]  Dimitrios Tsiotas,et al.  Introducing a new centrality measure from the transportation network analysis in Greece , 2015, Ann. Oper. Res..

[20]  Bruce R. Barringer,et al.  Walking a Tightrope: Creating Value Through Interorganizational Relationships , 2000 .

[21]  Shou-De Lin,et al.  Time-Aware Ranking in Dynamic Citation Networks , 2011, 2011 IEEE 11th International Conference on Data Mining Workshops.

[22]  Luis A. Nunes Amaral,et al.  Complex Systems - A New Paradigm for the Integrative Study of Management, Physical, and Technological Systems , 2007, Manag. Sci..

[23]  Herbert Hamers,et al.  Cooperative game theoretic centrality analysis of terrorist networks: The cases of Jemaah Islamiyah and Al Qaeda , 2013, Eur. J. Oper. Res..

[24]  S. Borgatti,et al.  The Network Paradigm in Organizational Research: A Review and Typology , 2003 .

[25]  O. Williamson.  The Economic Institutions of Capitalism: Firms, Markets, Relational Contracting , 1985 .

[26]  Cecilia Mascolo,et al.  Analysing information flows and key mediators through temporal centrality metrics , 2010, SNS '10.

[27]  Ludo Waltman,et al.  A review of the literature on citation impact indicators , 2015, J. Informetrics.

[28]  William B. Rouse,et al.  Complex engineered, organizational and natural systems , 2007, Syst. Eng..

[29]  Benjamin B. M. Shao,et al.  A data-analytics approach to identifying hidden critical suppliers in supply networks: Development of nexus supplier index , 2018, Decis. Support Syst..

[30]  Stephen Shaoyi Liao,et al.  A graph-based action network framework to identify prestigious members through member's prestige evolution , 2012, Decis. Support Syst..

[31]  O. Williamson.  Markets and Hierarchies , 1975 .

[32]  Ismael Moya,et al.  A goal programming approach to estimating performance weights for ranking firms , 2010, Comput. Oper. Res..

[33]  José Rui Figueira,et al.  Modeling centrality measures in social network analysis using bi-criteria network flow optimization problems , 2013, Eur. J. Oper. Res..

[34]  J. Sydow,et al.  Organizing and Evaluating Interfirm Networks: a Structurationist Perspective on Network Processes and Effectiveness , 1998 .

[35]  Karen Page,et al.  Network Forms of Organization , 1998 .

[36]  H. Håkansson,et al.  Developing relationships in business networks , 1995 .

[37]  Chrysafis Vogiatzis,et al.  Identification of Essential Proteins Using Induced Stars in Protein-Protein Interaction Networks , 2017, INFORMS J. Comput..

[38]  V. Allee.  RECONFIGURING THE VALUE NETWORK , 2000 .

[39]  M. Imase,et al.  Application of Network Analysis Techniques for Japanese Corporate Transaction Network , 2005, 6th Asia-Pacific Symposium on Information and Telecommunication Technologies.

[40]  Mark S. Granovetter.  Economic Action and Social Structure: The Problem of Embeddedness , 1985, American Journal of Sociology.

[41]  J. F. Moore,et al.  Predators and prey: a new ecology of competition. , 1993, Harvard business review.

[42]  Marco Iansiti,et al.  The Keystone Advantage: What the New Dynamics of Business Ecosystems Mean for Strategy, Innovation, and Sustainability , 2004 .

[43]  Eduardo L. Pasiliao,et al.  Finding clique clusters with the highest betweenness centrality , 2018, Eur. J. Oper. Res..

[44]  Eduardo L. Pasiliao,et al.  Finding Critical Links for Closeness Centrality , 2019, INFORMS J. Comput..

[45]  Balabhaskar Balasundaram,et al.  Detecting a most closeness-central clique in complex networks , 2020, Eur. J. Oper. Res..

[46]  Rahul C. Basole.  Visualization of interfirm relations in a converging mobile ecosystem , 2008, 2008 7th International Conference on Mobile Business.

[47]  Paul D. Reynolds,et al.  New Firm Survival: Industry, Strategy, and Location , 1995 .

[48]  Eduardo L. Pasiliao,et al.  Finding groups with maximum betweenness centrality , 2017, Optim. Methods Softw..

[49]  N. Nohria,et al.  Global strategic linkages and industry structure , 1991 .