SearcharxivSearch

arXiv subjects

Daekyung Lee

Publications and source records attributed to Daekyung Lee.

7 recordsLinked to original sources

Self-consistent gravity model for inferring node mass in flow networks

The gravity model, inspired by Newton's law of universal gravitation, has long served as a primary tool for interpreting trade flows between countries, using a country's economic `mass' as a key determinant. Despite its wide application, the definition of `mass' within this model remains ambiguous. It is often approximated using indicators like GDP, which may not accurately reflect a country's true trade potential. Here, we introduce a data-driven, self-consistent numerical approach that redefines `mass' from a static proxy to a dynamic attribute inferred directly from flow data. We infer mass distribution and interaction nature through our method, mirroring Newton's approach to understanding gravity. Our methodology accurately identifies predefined embeddings and reconstructs system attributes when applied to synthetic flow data, demonstrating its strong predictive power and adaptability. Further application to real-world trade networks yields critical insights, revealing the spatial spectrum of trade flows and the economic mass of countries, two key features unexplored in depth by existing models. Our methodology not only enables accurate reconstruction of the original flow but also allows for a deep understanding of the unique capabilities of each node within the network. This study marks a significant shift in the understanding and application of the gravity model, providing a more comprehensive tool for analyzing complex systems and uncovering new insights into various fields, including global trade, traffic engineering, epidemic disease prevention, and infrastructure design.

physics.data-an

Kaleidoscopic reorganization of network communities across different scales

The notion of structural heterogeneity is pervasive in real networks, and their community organization is no exception. Still, a vast majority of community detection methods assume neatly hierarchically organized communities of a characteristic scale for a given hierarchical level. In this work, we demonstrate that the reality of scale-dependent community reorganization is convoluted with simultaneous processes of community splitting and merging, challenging the conventional understanding of community-scale adjustment. We provide a mathematical argument concerning the modularity function, the results from real-network analysis, and a simple network model for a comprehensive understanding of the nontrivial community reorganization process. The reorganization is characterized by a local drop in the number of communities as the resolution parameter varies. This study suggests a need for a paradigm shift in the study of network communities, which emphasizes the importance of considering scale-dependent reorganization to better understand the genuine structural organization of networks.

physics.soc-ph

Network analysis with quantum dynamics clarifies why photosystem II exploits both chlorophyll a and b

In green plants, chlorophyll-a and chlorophyll-b are the predominant pigments bound to light-harvesting proteins. While the individual characteristics of these chlorophylls are well understood, the advantages of their coexistence remain unclear. In this study, we establish a method to simulate excitation energy transfer within the entire photosystem II supercomplex by employing network analysis integrated with quantum dynamic calculations. We then investigate the effects of the coexistence of chlorophyll-a and chlorophyll-b by comparing various chlorophyll compositions. Our results reveal that the natural chlorophyll composition allows the excited energy to preferentially flow through specific domains that act as safety valves, preventing downstream overflow. Our findings suggest that the light-harvesting proteins in a photosystem II supercomplex achieve evolutionary advantages with the natural chlorophyll-a/b ratio, capturing light energy efficiently and safely across various light intensities. Using our framework, one can better understand how green plants harvest light energy and adapt to changing environmental conditions.

physics.data-an

How to grow an oscillator network with enhanced synchronization

We study a way to set the natural frequency of a newly added oscillator in a growing network to enhance synchronization. Population growth is one of the typical features of many oscillator systems for which synchronization is required to perform their functions properly. Despite this significance, little has been known about synchronization in growing systems. We suggest effective growing schemes to enhance synchronization as the network grows under a predetermined rule. Specifically, we find that a method based on a link-wise order parameter outperforms that based on the conventional global order parameter. With simple solvable examples, we verify that the results coincide with intuitive expectations. The numerical results demonstrate that the approximate optimal values from the suggested method show a larger synchronization enhancement in comparison to other naive strategies. The results also show that our proposed approach outperforms others over a wide range of coupling strengths.

cond-mat.stat-mech

Multiresolution community analysis of international trade networks

The international trade network is a complex system where multiple trade blocs with varying sizes coexist and overlap with each other. However, the resulting structures of community detection in trade networks are often inconsistent and fails to capture the complex landscape of international trade. To address these problems, we propose a multiresolution framework that aggregates all the configuration information from a range of resolutions. This allows us to consider trade communities of different sizes and illuminate the underlying hierarchical structure of trade networks and its constituting blocks. Furthermore, by measuring membership inconsistency (MeI) of each country and conducting multiple regression analysis with various economic and political indicators, we demonstrate that there exists a positive correlation between the external instability of countries and their structural inconsistency in terms of network topology.

physics.soc-ph

Consistency landscape of network communities

The concept of community detection has long been used as a key device for handling the mesoscale structures in networks. Suitably conducted community detection reveals various embedded informative substructures of network topology. However, regarding the practical usage of community detection, it has always been a tricky problem to assign a reasonable community resolution for networks of interest. Because of the absence of the unanimously accepted criterion, most of the previous studies utilized rather ad hoc heuristics to decide the community resolution. In this work, we harness the concept of consistency in community structures of networks to provide the overall community resolution landscape of networks, which we eventually take to quantify the reliability of detected communities for a given resolution parameter. More precisely, we exploit the ambiguity in the results of stochastic detection algorithms and suggest a method that denotes the relative validity of community structures in regard to their stability of global and local inconsistency measures using multiple detection processes. Applying our framework to synthetic and real networks, we confirm that it effectively displays insightful fundamental aspects of community structures.

physics.soc-ph

Different Environmental Conditions in Genetic Algorithm

We propose an extended genetic algorithm (GA) with different local environmental conditions. Genetic entities, or configurations, are put on nodes in a ring structure, and location-dependent environmental conditions are applied for each entity. Our GA is motivated by the geographic aspect of natural evolution: Geographic isolation reduces the diversity in a local group, but at the same time, can enhance intergroup diversity. Mating of genetic entities across different environments can make it possible to search for broad area of the fitness landscape. We validate our extended GA for finding the ground state of three-dimensional spin-glass system and find that the use of different environmental conditions makes it possible to find the lower-energy spin configurations at relatively shorter computation time. Our extension of GA belongs to a meta-optimization method and thus can be applied for a broad research area in which finding of the optimal state in a shorter computation time is the key problem.

physics.data-an