arXiv subjects

Sang Hoon Lee

Publications and source records attributed to Sang Hoon Lee.

At least 37 records · Page 2Linked to original sources

arXiv2021

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↗

arXiv2020

Polynomial embeddings of unilateral weighted shifts into $2$-variable weighted shifts

Given a bounded sequence ωof positive numbers and its associated unilateral weighted shift W_ω acting on the Hilbert space \ell^2(\mathbb{Z}_+), we consider natural representations of W_ω as a 2-variable weighted shift, acting on \ell^2(\mathbb{Z}_+^2). Alternatively, we seek to examine the various ways in which the sequence ωcan give rise to a 2-variable weight diagram. Our best (and more general) embedding arises from looking at two polynomials p and q nonnegative on a closed interval I in R_+ and the double-indexed moment sequence \{\int p(r)^k q(r)^{\ell} dσ(r)\}_{k,\ell \in \mathbb{Z}_+}, where W_ω is assumed to be subnormal with Berger measure σsuch that \supp \; σ\subseteq I; we call such an embedding a (p,q)-embedding of W_ω. We prove that every (p,q)-embedding of a subnormal weighted shift W_ω is (jointly) subnormal, and we explicitly compute its Berger measure. We apply this result to answer three outstanding questions: (i) Can the Bergman shift A_2 be embedded in a subnormal 2-variable spherically isometric weighted shift W_{(α,β)}? If so, what is the Berger measure of W_{(α,β)}? (ii) Can a contractive subnormal unilateral weighted shift be always embedded in a spherically isometric 2-variable weighted shift? (iii) Does there exist a hyponormal 2-variable weighted shift Θ(W_ω) (where Θ(W_ω) denotes the classical embedding of a hyponormal unilateral weighted shift W_ω) such that some integer power of Θ(W_ω) is not hyponormal? As another application, we find an alternative way to compute the Berger measure of the Agler j-th shift A_{j} (j\geq 2). Our research uses techniques from the theory of disintegration of measures, Riesz functionals, and the functional calculus for the columns of the moment matrix associated to a polynomial embedding.

math.FA↗

arXiv2020

Solution of the Reconstruction-of-the-Measure Problem for Canonical Invariant Subspaces

We study the Reconstruction-of-the-Measure Problem (ROMP) for commuting 2-variable weighted shifts $W_{(α,β)}$, when the initial data are given as the Berger measure of the restriction of $W_{(α,β)}$ to a canonical invariant subspace, together with the marginal measures for the 0-th row and 0-th column in the weight diagram for $W_{(α,β)}$. We prove that the natural necessary conditions are indeed sufficient. When the initial data correspond to a soluble problem, we give a concrete formula for the Berger measure of $W_{(α,β)}$. Our strategy is to build on previous results for back-step extensions and one-step extensions. A key new theorem allows us to solve ROMP for two-step extensions. This, in turn, leads to a solution of ROMP for arbitrary canonical invariant subspaces of $\ell^2(\mathbb{Z}_+^2)$.

math.FA↗

arXiv2020

The Spectral Picture and Joint Spectral Radius of the Generalized Spherical Aluthge Transform

For an arbitrary commuting $d$--tuple $\bT$ of Hilbert space operators, we fully determine the spectral picture of the generalized spherical Aluthge transform $\dbT$ and we prove that the spectral radius of $\bT$ can be calculated from the norms of the iterates of $\dbT$. \ Let $\bm{T} \equiv (T_1,\cdots,T_d)$ be a commuting $d$--tuple of bounded operators acting on an infinite dimensional separable Hilbert space, let $P:=\sqrt{T_1^*T_1+\cdots+T_d^*T_d}$, and let $$ \left( \begin{array}{c} T_1 \\ \vdots \\ T_d \end{array} \right) = \left( \begin{array}{c} V_1 \\ \vdots \\ V_d \end{array} \right) P $$ be the canonical polar decomposition, with $(V_1,\cdots,V_d)$ a (joint) partial isometry and $$ \bigcap_{i=1}^d \ker T_i=\bigcap_{i=1}^d \ker V_i=\ker P. $$ \medskip For $0 \le t \le 1$, we define the generalized spherical Aluthge transform of $\bm{T}$ by $$ Δ_t(\bm{T}):=(P^t V_1P^{1-t}, \cdots, P^t V_dP^{1-t}). $$ We also let $\left\|\bm{T}\right\|_2:=\left\|P\right\|$. \ We first determine the spectral picture of $Δ_t(\bm{T})$ in terms of the spectral picture of $\bm{T}$; in particular, we prove that, for any $0 \le t \le 1$, $Δ_t(\bm{T})$ and $\bm{T}$ have the same Taylor spectrum, the same Taylor essential spectrum, the same Fredholm index, and the same Harte spectrum. \ We then study the joint spectral radius $r(\bm{T})$, and prove that $r(\bm{T})=\lim_n\left\|Δ_t^{(n)}(\bm{T})\right\|_2 \,\, (0 < t < 1)$, where $Δ_t^{(n)}$ denotes the $n$--th iterate of $Δ_t$. \ For $d=t=1$, we give an example where the above formula fails.

math.FA↗

arXiv2019

On structural and dynamical factors determining the integrated basin instability of power-grid nodes

In electric power systems delivering alternating current, it is essential to maintain its synchrony of the phase with the rated frequency. The synchronization stability that quantifies how well the power-grid system recovers its synchrony against perturbation depends on various factors. As an intrinsic factor that we can design and control, the transmission capacity of the power grid affects the synchronization stability. Therefore, the transition pattern of the synchronization stability with the different levels of transmission capacity against external perturbation provides the stereoscopic perspective to understand the synchronization behavior of power grids. In this study, we extensively investigate the factors affecting the synchronization stability transition by using the concept of basin stability as a function of the transmission capacity. For a systematic approach, we introduce the integrated basin instability, which literally adds up the instability values as the transmission capacity increases. We first take simple 5-node motifs as a case study of building blocks of power grids, and a more realistic IEEE 24-bus model to highlight the complexity of decisive factors. We find that both structural properties such as gate keepers in network topology and dynamical properties such as large power input/output at nodes cause synchronization instability. The results suggest that evenly distributed power generation and avoidance of bottlenecks can improve the overall synchronization stability of power-grid systems.

physics.soc-ph↗

arXiv2019

Joint spectra of spherical Aluthge transforms of commuting n-tuples of Hilbert space operators

Let $\mathbf{T} \equiv (T_1,\cdots,T_n)$ be a commuting $n$-tuple of operators on a Hilbert space $\mathcal{H}$, and let $T_i \equiv V_i P \; (1 \le i \le n)$ be its canonical joint polar decomposition (i.e., $P:=\sqrt{T_1^*T_1+\cdots+T_n^*T_n}$, $(V_1,\cdots,V_n)$ a joint partial isometry, and $\bigcap_{i=1}^n \ker T_i = \bigcap_{i=1}^n \ker V_i = \ker P)$. \ The spherical Aluthge transform of $\mathbf{T}$ is the (necessarily commuting) $n$-tuple $\hat{\mathbf{T}}:=(\sqrt{P}V_1\sqrt{P},\cdots,\sqrt{P}V_n\sqrt{P})$. \ We prove that $σ_T(\hat{\mathbf{T}})=σ_T(\mathbf{T})$, where $σ_T$ denotes Taylor spectrum. \ We do this in two stages: away from the origin we use tools and techniques from criss-cross commutativity; at the origin we show that the left invertibility of $\mathbf{T}$ or $\hat{\mathbf{T}}$ implies the invertibility of $P$. \ As a consequence, we can readily extend our main result to other spectral systems that rely on the Koszul complex for their definitions.

math.FA↗

arXiv2019

Quasinormality of powers of commuting pairs of bounded operators

We study jointly quasinormal and spherically quasinormal pairs of commuting operators on Hilbert space, as well as their powers. We first prove that, up to a constant multiple, the only jointly quasinormal $2$-variable weighted shift is the Helton-Howe shift. Second, we show that a left invertible subnormal operator $T$ whose square $T^{2}$ is quasinormal must be quasinormal. Third, we generalize a characterization of quasinormality for subnormal operators in terms of their normal extensions to the case of commuting subnormal $n$-tuples. Fourth, we show that if a $2$-variable weighted shift $W_{\left(α,β\right) }$ and its powers $W_{\left(α,β\right)}^{(2,1)}$ and $W_{\left(α,β\right)}^{(1,2)}$ are all spherically quasinormal, then $W_{\left( α,β\right)}$ may not necessarily be jointly quasinormal. Moreover, it is possible for both $W_{\left(α,β\right)}^{(2,1)}$ and $W_{\left(α,β\right)}^{(1,2)}$ to be spherically quasinormal without $W_{\left(α,β\right)}$ being spherically quasinormal. Finally, we prove that, for $2$-variable weighted shifts, the common fixed points of the toral and spherical Aluthge transforms are jointly quasinormal.

math.FA↗

arXiv2019

Relational flexibility of network elements based on inconsistent community detection

Community identification of network components enables us to understand the mesoscale clustering structure of networks. A number of algorithms have been developed to determine the most likely community structures in networks. Such a probabilistic or stochastic nature of this problem can naturally involve the ambiguity in resultant community structures. More specifically, stochastic algorithms can result in different community structures for each realization in principle. In this study, instead of trying to "solve" this community degeneracy problem, we turn the tables by taking the degeneracy as a chance to quantify how strong companionship each node has with other nodes. For that purpose, we define the concept of companionship inconsistency that indicates how inconsistently a node is identified as a member of a community regarding the other nodes. Analyzing model and real networks, we show that companionship inconsistency discloses unique characteristics of nodes, thus we suggest it as a new type of node centrality. In social networks, for example, companionship inconsistency can classify outsider nodes without firm community membership and promiscuous nodes with multiple connections to several communities. In infrastructure networks such as power grids, it can diagnose how the connection structure is evenly balanced in terms of power transmission. Companionship inconsistency, therefore, abstracts individual nodes' intrinsic property on its relationship to a higher-order organization of the network.

physics.soc-ph↗

arXiv2019

Mapping the spectrum of 3D communities in human chromosome conformation capture data

Several experiments show that the three dimensional (3D) organization of chromosomes affects genetic processes such as transcription and gene regulation. To better understand this connection, researchers developed the Hi-C method that is able to detect the pairwise physical contacts of all chromosomal loci. The Hi-C data show that chromosomes are composed of 3D compartments that range over a variety of scales. However, it is challenging to systematically detect these cross-scale structures. Most studies have therefore designed methods for specific scales to study foremost topologically associated domains (TADs) and A/B compartments. To go beyond this limitation, we tailor a network community detection method that finds communities in compact fractal globule polymer systems. Our method allows us to continuously scan through all scales with a single resolution parameter. We found: (i) polymer segments belonging to the same 3D community do not have to be in consecutive order along the polymer chain. In other words, several TADs may belong to the same 3D community. (ii) CTCF proteins---a loop-stabilizing protein that is ascribed a big role in TAD formation---are well correlated with community borders only at one level of organization. (iii) TADs and A/B compartments are traditionally treated as two weakly related 3D structures and detected with different algorithms. With our method, we detect both by simply adjusting the resolution parameter. We therefore argue that they represent two specific levels of a continuous spectrum 3D communities, rather than seeing them as different structural entities.

q-bio.GN↗

arXiv2018

Carnot efficiency and zero-entropy-production rate do not guarantee reversibility of a process

Thermodynamic process at zero-entropy-production (EP) rate has been regarded as a reversible process. A process achieving the Carnot efficiency is also considered as a reversible process. Therefore, the condition, `Carnot efficiency at zero-EP rate' could be regarded as a strong equivalent condition for a reversible process. Here, however, we show that the detailed balance can be broken for a zero-EP rate process and even for a process achieving the Carnot efficiency at zero-EP rate in an example of a quantum-dot model. This clearly demonstrates that `Carnot efficiency at zero-EP rate' or just 'zero-EP rate' is not a sufficient condition for a reversible process.

cond-mat.stat-mech↗

arXiv2018

Nonuniversality of heat engine efficiency at maximum power

We study the efficiency of a simple quantum dot heat engine at maximum power. In contrast to the quasi-statically operated Carnot engine whose efficiency reaches the theoretical maximum, recent research on more realistic engines operated in a finite time has revealed other classes of efficiencies such as the Curzon-Ahlborn efficiency maximizing the power. Such a power-maximizing efficiency has been argued to be always the half of the maximum efficiency up to the linear order near equilibrium under the tight-coupling condition between thermodynamic fluxes. We show, however, that this universality may break down for the quantum dot heat engine, depending on the constraint imposed on the engine control parameters (local optimization), even though the tight-coupling condition remains satisfied.It is shown that this deviation is critically related to the applicability of the linear irreversible thermodynamics.

cond-mat.stat-mech↗

arXiv2018

Generalized gravity model for human migration

The gravity model (GM) analogous to Newton's law of universal gravitation has successfully described the flow between different spatial regions, such as human migration, traffic flows, international economic trades, etc. This simple but powerful approach relies only on the 'mass' factor represented by the scale of the regions and the 'geometrical' factor represented by the geographical distance. However, when the population has a subpopulation structure distinguished by different attributes, the estimation of the flow solely from the coarse-grained geographical factors in the GM causes the loss of differential geographical information for each attribute. To exploit the full information contained in the geographical information of subpopulation structure, we generalize the GM for population flow by explicitly harnessing the subpopulation properties characterized by both attributes and geography. As a concrete example, we examine the marriage patterns between the bride and the groom clans of Korea in the past. By exploiting more refined geographical and clan information, our generalized GM properly describes the real data, a part of which could not be explained by the conventional GM. Therefore, we would like to emphasize the necessity of using our generalized version of the GM, when the information on such nongeographical subpopulation structures is available.

physics.soc-ph↗

arXiv2018

Multistability and Variations in Basin of Attraction in Power-grid Systems

Power grids sustain modern society by supplying electricity and thus their stability is a crucial factor for our civilization. The dynamic stability of a power grid is usually quantified by the probability of its nodes' recovery to phase synchronization of the alternating current it carries, in response to external perturbation. Intuitively, the stability of nodes in power grids is supposed to become more robust as the coupling strength between the nodes increases. However, we find a counterintuitive range of coupling strength values where the synchronization stability suddenly droops as the coupling strength increases, on a number of simple graph structures. Since power grids are designed to fulfill both local and long-range power demands, such simple graph structures or graphlets for local power transmission are indeed relevant in reality. We show that the observed nonmonotonic behavior is a consequence of transitions in multistability, which are related to changes in stability of the \emph{unsynchronized} states. Therefore, our findings suggest that a comprehensive understanding of changes in multistability are necessary to prevent the unexpected catastrophic instability in the building blocks of power grids.

nlin.CD↗

arXiv2018

Effect of antipsychotics on community structure in functional brain networks

Schizophrenia, a mental disorder that is characterized by abnormal social behavior and failure to distinguish one's own thoughts and ideas from reality, has been associated with structural abnormalities in the architecture of functional brain networks. Using various methods from network analysis, we examine the effect of two classical therapeutic antipsychotics --- Aripiprazole and Sulpiride --- on the structure of functional brain networks of healthy controls and patients who have been diagnosed with schizophrenia. We compare the community structures of functional brain networks of different individuals using mesoscopic response functions, which measure how community structure changes across different scales of a network. We are able to do a reasonably good job of distinguishing patients from controls, and we are most successful at this task on people who have been treated with Aripiprazole. We demonstrate that this increased separation between patients and controls is related only to a change in the control group, as the functional brain networks of the patient group appear to be predominantly unaffected by this drug. This suggests that Aripiprazole has a significant and measurable effect on community structure in healthy individuals but not in individuals who are diagnosed with schizophrenia. In contrast, we find for individuals are given the drug Sulpiride that it is more difficult to separate the networks of patients from those of controls. Overall, we observe differences in the effects of the drugs (and a placebo) on community structure in patients and controls and also that this effect differs across groups. We thereby demonstrate that different types of antipsychotic drugs selectively affect mesoscale structures of brain networks, providing support that mesoscale structures such as communities are meaningful functional units in the brain.

physics.med-ph↗

arXiv2018

Early onset of structural inequality in the formation of collaborative knowledge, Wikipedia

We perform an in-depth analysis on the inequality in 863 Wikimedia projects. We take the complete editing history of 267,304,095 Wikimedia items until 2016, which not only covers every language edition of Wikipedia, but also embraces the complete versions of Wiktionary, Wikisource, Wikivoyage, etc. Our findings of common growth pattern described by the interrelations between four characteristic growth yardsticks suggest a universal law of communal data formation. In this encyclopaedic data set, we observe the interplay between the number of edits and the degree of inequality. In particular, the rapid increase in the Gini coefficient suggests that this entrenched inequality stems from the nature of such open-editing communal data sets, namely the abiogenesis of the supereditors' oligopoly. We show that these supereditor groups were created at the early stages of these open-editing media and are still active. Furthermore, our model considers both short-term and long-term memories to successfully elucidate the underlying mechanism of the establishment of oligarchy in Wikipedia. Our results anticipate a noticeable prospect of such communal databases in the future: the disparity will not be resolved spontaneously.

physics.soc-ph↗

arXiv2018

Navigating temporal networks

Navigation on graphs is the problem how an agent walking on the graph can get from a source to a target with limited information about the graph. The information and the way to exploit it can vary. In this paper, we study navigation on temporal networks -- networks where we have explicit information about the time of the interaction, not only who interacts with whom. We contrast a type of greedy navigation -- where agents follow paths that would have worked well in the past -- with two strategies that do not exploit the additional information. We test these on empirical temporal network data sets. The greedy navigation is indeed more efficient than the reference strategies, meaning that there are correlations in the real temporal networks that can be exploited. We find that the navigability for individual nodes is most strongly correlated with degree and burstiness, i.e., both topological and temporal structures affect the navigation efficiency.

q-bio.PE↗

arXiv2018

Modeling the dynamics of dissent

We investigate the formation of opinion against authority in an authoritarian society composed of agents with different levels of authority. We explore a "dissenting" opinion, held by lower-ranking, obedient, or less authoritative people, spreading in an environment of an "affirmative" opinion held by authoritative leaders. A real-world example would be a corrupt society where people revolt against such leaders, but it can be applied to more general situations. In our model, agents can change their opinion depending on their authority relative to their neighbors and their own confidence level. In addition, with a certain probability, agents can override the affirmative opinion to take the dissenting opinion of a neighbor. Based on analytic derivation and numerical simulations, we observe that both the network structure and heterogeneity in authority, and their correlation, significantly affect the possibility of the dissenting opinion to spread through the population. In particular, the dissenting opinion is suppressed when the authority distribution is very heterogeneous and there exists a positive correlation between the authority and the number of neighbors of people (degree). Except for such an extreme case, though, spreading of the dissenting opinion takes place when people have the tendency to override the authority to hold the dissenting opinion, but the dissenting opinion can take a long time to spread to the entire society, depending on the model parameters. We argue that the internal social structure of agents sets the scale of the time to reach consensus, based on the analysis of the underlying structural properties of opinion spreading.

physics.soc-ph↗

arXiv2017

Mesoscale analyses of fungal networks as an approach for quantifying phenotypic traits

We investigate the application of mesoscopic response functions (MRFs) to characterize a large set of networks of fungi and slime moulds grown under a wide variety of different experimental treatments, including inter-species competition and attack by fungivores. We construct 'structural networks' by estimating cord conductances (which yield edge weights) from the experimental data, and we construct 'functional networks' by calculating edge weights based on how much nutrient traffic is predicted to occur along each edge. Both types of networks have the same topology, and we compute MRFs for both families of networks to illustrate two different ways of constructing taxonomies to group the networks into clusters of related fungi and slime moulds. Although both network taxonomies generate intuitively sensible groupings of networks across species, treatments and laboratories, we find that clustering using the functional-network measure appears to give groups with lower intra-group variation in species or treatments. We argue that MRFs provide a useful quantitative analysis of network behaviour that can (1) help summarize an expanding set of increasingly complex biological networks and (2) help extract information that captures subtle changes in intra- and inter-specific phenotypic traits that are integral to a mechanistic understanding of fungal behaviour and ecology. As an accompaniment to our paper, we also make a large data set of fungal networks available in the public domain.

q-bio.QM↗