-
Extracting Network Structures from Corporate Organization Charts Using Heuristic Image Processing
Authors:
Hiroki Sayama,
Junichi Yamanoi
Abstract:
Organizational structure of corporations has potential to provide implications for dynamics and performance of corporate operations. However, this subject has remained unexplored because of the lack of readily available organization network datasets. To overcome the this gap, we developed a new heuristic image-processing method to extract and reconstruct organization network data from published or…
▽ More
Organizational structure of corporations has potential to provide implications for dynamics and performance of corporate operations. However, this subject has remained unexplored because of the lack of readily available organization network datasets. To overcome the this gap, we developed a new heuristic image-processing method to extract and reconstruct organization network data from published organization charts. Our method analyzes a PDF file of a corporate organization chart and detects text labels, boxes, connecting lines, and other objects through multiple steps of heuristically implemented image processing. The detected components are reorganized together into a Python's NetworkX Graph object for visualization, validation and further network analysis. We applied the developed method to the organization charts of all the listed firms in Japan shown in the ``Organization Chart/System Diagram Handbook'' published by Diamond, Inc., from 2008 to 2011. Out of the 10,008 organization chart PDF files, our method was able to reconstruct 4,606 organization networks (data acquisition success rate: 46%). For each reconstructed organization network, we measured several network diagnostics, which will be used for further statistical analysis to investigate their potential correlations with corporate behavior and performance.
△ Less
Submitted 4 November, 2023;
originally announced November 2023.
-
Inter-organisational patent opposition network: How companies form adversarial relationships
Authors:
Tomomi Kito,
Nagi Moriya,
Junichi Yamanoi
Abstract:
Much of the research on networks using patent data focuses on citations and the collaboration networks of inventors, hence regarding patents as a positive sign of invention. However, patenting is, most importantly, a strategic action used by companies to compete with each other. This study sheds light on inter-organisational adversarial relationships in patenting for the first time. We constructed…
▽ More
Much of the research on networks using patent data focuses on citations and the collaboration networks of inventors, hence regarding patents as a positive sign of invention. However, patenting is, most importantly, a strategic action used by companies to compete with each other. This study sheds light on inter-organisational adversarial relationships in patenting for the first time. We constructed and analysed the network of companies connected via patent opposition relationships that occurred between 1980 and 2018. A majority of the companies are directly or indirectly connected to each other and hence form the largest connected component. We found that in the network, many companies disapprove patents in various industrial sectors as well as those owned by foreign companies. The network exhibits heavy-tailed, power-law-like degree distribution and assortative mixing, making it an unusual type of topology. We further investigated the dynamics of the formation of this network by conducting a temporal network motif analysis, with patent co-ownership among the companies considered. By regarding opposition as a negative relationship and patent co-ownership as a positive relationship, we analysed where collaboration may occur in the opposition network and how such positive relationships would interact with negative relationships. The results identified the structurally imbalanced triadic motifs and the temporal patterns of the occurrence of triads formed by a mixture of positive and negative relationships. Our findings suggest that the mechanisms of the emergence of the inter-organisational adversarial relationships may differ from those of other types of negative relationships hence necessitating further research.
△ Less
Submitted 9 September, 2020;
originally announced September 2020.
-
Beyond Social Fragmentation: Coexistence of Cultural Diversity and Structural Connectivity Is Possible with Social Constituent Diversity
Authors:
Hiroki Sayama,
Junichi Yamanoi
Abstract:
Social fragmentation caused by widening differences among constituents has recently become a highly relevant issue to our modern society. Theoretical models of social fragmentation using the adaptive network framework have been proposed and studied in earlier literature, which are known to either converge to a homogeneous, well-connected network or fragment into many disconnected sub-networks with…
▽ More
Social fragmentation caused by widening differences among constituents has recently become a highly relevant issue to our modern society. Theoretical models of social fragmentation using the adaptive network framework have been proposed and studied in earlier literature, which are known to either converge to a homogeneous, well-connected network or fragment into many disconnected sub-networks with distinct states. Here we introduced the diversities of behavioral attributes among social constituents and studied their effects on social network evolution. We investigated, using a networked agent-based simulation model, how the resulting network states and topologies would be affected when individual constituents' cultural tolerance, cultural state change rate, and edge weight change rate were systematically diversified. The results showed that the diversity of cultural tolerance had the most direct effect to keep the cultural diversity within the society high and simultaneously reduce the average shortest path length of the social network, which was not previously reported in the earlier literature. Diversities of other behavioral attributes also had effects on final states of the social network, with some nonlinear interactions. Our results suggest that having a broad distribution of cultural tolerance levels within society can help promote the coexistence of cultural diversity and structural connectivity.
△ Less
Submitted 11 November, 2019;
originally announced November 2019.
-
Modeling complex systems with adaptive networks
Authors:
Hiroki Sayama,
Irene Pestov,
Jeffrey Schmidt,
Benjamin James Bush,
Chun Wong,
Junichi Yamanoi,
Thilo Gross
Abstract:
Adaptive networks are a novel class of dynamical networks whose topologies and states coevolve. Many real-world complex systems can be modeled as adaptive networks, including social networks, transportation networks, neural networks and biological networks. In this paper, we introduce fundamental concepts and unique properties of adaptive networks through a brief, non-comprehensive review of recen…
▽ More
Adaptive networks are a novel class of dynamical networks whose topologies and states coevolve. Many real-world complex systems can be modeled as adaptive networks, including social networks, transportation networks, neural networks and biological networks. In this paper, we introduce fundamental concepts and unique properties of adaptive networks through a brief, non-comprehensive review of recent literature on mathematical/computational modeling and analysis of such networks. We also report our recent work on several applications of computational adaptive network modeling and analysis to real-world problems, including temporal development of search and rescue operational networks, automated rule discovery from empirical network evolution data, and cultural integration in corporate merger.
△ Less
Submitted 11 January, 2013;
originally announced January 2013.
