BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Sang Hoon Lee

Sang Hoon Lee appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
physics.soc-phSocial and Information Networkscond-mat.stat-mechmath.FAcond-mat.dis-nnphysics.data-anMolecular Networksnlin.CDBiological PhysicsComputational Engineering, Finance, and ScienceData Structures and AlgorithmsDiscrete Mathematicsmath.COmath.OAnlin.AOOther Quantitative Biologyphysics.chem-phphysics.comp-phphysics.med-phPopulations and Evolutionq-fin.PMq-fin.TRQuantitative Methods

Catalog footprint

What is connected

28works
23topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

28 published item(s)

preprint2021arXiv

Refinement for community structures of bipartite networks

Bipartite networks composed of dichotomous node sets are ubiquitous in nature and society. Partly for simplicity's sake, many studies have focused on their projection onto their unipartite versions where one only needs to care about a single type of node. When it comes to mesoscale structures such as communities, however, properly incorporating a priori structural restrictions such as bipartivity is ever more important. In this paper, as a case study, we take the community structure of bipartite networks in various scales to examine the amount of information of bipartivity encoded in the community detection procedure. In particular, we report the robustness in reliability of detected community based on consistency by comparing the detection algorithm with or without the consideration of bipartivity. From the analysis with model networks embedding prescribed communities and real networks, we find that the community detection tailored to take the bipartivity into account clearly yields more robust community structures than the one without such structural information. This demonstrates the necessity for customizing the community detection algorithm by encoding whatever information is known about networks of interest and, at the same time, raises an interesting question on the possibility of estimating the quantitative amount of information from such a customization.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

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)$.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2018arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Building blocks of the basin stability of power grids

Given a power grid and a transmission (coupling) strength, basin stability is a measure of synchronization stability for individual nodes. Earlier studies have focused on the basin stability's dependence of the position of the nodes in the network for single values of transmission strength. Basin stability grows from zero to one as transmission strength increases, but often in a complex, nonmonotonous way. In this study, we investigate the entire functional form of the basin stability's dependence on transmission strength. To be able to perform a systematic analysis, we restrict ourselves to small networks. We scan all isomorphically distinct networks with an equal number of power producers and consumers of six nodes or less. We find that the shapes of the basin stability fall into a few, rather well-defined classes, that could be characterized by the number of edges and the betweenness of the nodes, whereas other network positional quantities matter less.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Detection of Core-Periphery Structure in Networks Using Spectral Methods and Geodesic Paths

We introduce several novel and computationally efficient methods for detecting "core--periphery structure" in networks. Core--periphery structure is a type of mesoscale structure that includes densely-connected core vertices and sparsely-connected peripheral vertices. Core vertices tend to be well-connected both among themselves and to peripheral vertices, which tend not to be well-connected to other vertices. Our first method, which is based on transportation in networks, aggregates information from many geodesic paths in a network and yields a score for each vertex that reflects the likelihood that a vertex is a core vertex. Our second method is based on a low-rank approximation of a network's adjacency matrix, which can often be expressed as a tensor-product matrix. Our third approach uses the bottom eigenvector of the random-walk Laplacian to infer a coreness score and a classification into core and peripheral vertices. We also design an objective function to (1) help classify vertices into core or peripheral vertices and (2) provide a goodness-of-fit criterion for classifications into core versus peripheral vertices. To examine the performance of our methods, we apply our algorithms to both synthetically-generated networks and a variety of networks constructed from real-world data sets.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Efficiency at the maximum power output for simple two-level heat engine

We introduce a simple two-level heat engine to study the efficiency in the condition of the maximum power output, depending on the energy levels from which the net work is extracted. In contrast to the quasi-statically operated Carnot engine whose efficiency reaches the theoretical maximum, recent research on more realistic engines operated in finite time has revealed other classes of efficiency such as the Curzon-Ahlborn efficiency maximizing the power output. We investigate yet another side with our heat engine model, which consists of pure relaxation and net work extraction processes from the population difference caused by different transition rates. Due to the nature of our model, the time-dependent part is completely decoupled from the other terms in the generated work. We derive analytically the optimal condition for transition rates maximizing the generated power output and discuss its implication on general premise of realistic heat engines. In particular, the optimal engine efficiency of our model is different from the Curzon-Ahlborn efficiency, although they share the universal linear and quadratic coefficients at the near-equilibrium limit. We further confirm our results by taking an alternative approach in terms of the entropy production at hot and cold reservoirs.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Intellectual interchanges in the history of the massive online open-editing encyclopedia, Wikipedia

Wikipedia is a free Internet encyclopedia with an enormous amount of content. This encyclopedia is written by volunteers with various backgrounds in a collective fashion; anyone can access and edit most of the articles. This open-editing nature may give us prejudice that Wikipedia is an unstable and unreliable source; yet many studies suggest that Wikipedia is even more accurate and self-consistent than traditional encyclopedias. Scholars have attempted to understand such extraordinary credibility, but usually used the number of edits as the unit of time, without consideration of real time. In this work, we probe the formation of such collective intelligence through a systematic analysis using the entire history of 34,534,110 English Wikipedia articles, between 2001 and 2014. From this massive data set, we observe the universality of both timewise and lengthwise editing scales, which suggests that it is essential to consider the real-time dynamics. By considering real time, we find the existence of distinct growth patterns that are unobserved by utilizing the number of edits as the unit of time. To account for these results, we present a mechanistic model that adopts the article editing dynamics based on both editor-editor and editor-article interactions. The model successfully generates the key properties of real Wikipedia articles such as distinct types of articles for the editing patterns characterized by the interrelationship between the numbers of edits and editors, and the article size. In addition, the model indicates that infrequently referred articles tend to grow faster than frequently referred ones, and articles attracting a high motivation to edit counterintuitively reduce the number of participants. We suggest that this decay of participants eventually brings inequality among the editors, which will become more severe with time.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Network nestedness as generalized core-periphery structures

The concept of nestedness, in particular for ecological and economical networks, has been introduced as a structural characteristic of real interacting systems. We suggest that the nestedness is in fact another way to express a mesoscale network property called the core-periphery structure. With real ecological mutualistic networks and synthetic model networks, we reveal the strong correlation between the nestedness and core-periphery-ness (likeness to the core-periphery structure), by defining the network-level measures for nestedness and core-periphery-ness in the case of weighted and bipartite networks. However, at the same time, via more sophisticated null-model analysis, we also discover that the degree (the number of connected neighbors of a node) distribution poses quite severe restrictions on the possible nestedness and core-periphery parameter space. Therefore, there must exist structurally interwoven properties in more fundamental levels of network formation, behind this seemingly obvious relation between nestedness and core-periphery structures.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Community consistency determines the stability transition window of power-grid nodes

The synchrony of electric power systems is important in order to maintain stable electricity supply. Recently, the measure basin stability was introduced to quantify a node's ability to recover its synchronization when perturbed. In this work, we focus on how basin stability depends on the coupling strength between nodes. We use the Chilean power grid as a case study. In general, basin stability goes from zero to one as coupling strength increases. However, this transition does not happen at the same value for different nodes. By understanding the transition for individual nodes, we can further characterize their role in the power-transmission dynamics. We find that nodes with an exceptionally large transition window also have a low community consistency. In other words, they are hard to classify to one community when applying a community detection algorithm. This also gives an efficient way to identify nodes with a long transition window (which is computationally time consuming). Finally, to corroborate these results, we present a stylized example network with prescribed community structures that captures the mentioned characteristics of basin stability transition and recreates our observations.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Treatment plan comparison of Linac step and shoot,Tomotherapy, RapidArc, and Proton therapy for prostate cancer using dosimetrical and biological index

The purpose of this study was to use various dosimetrical indices to determine the best IMRT modality technique for treating patients with prostate cancer. Ten patients with prostate cancer were included in this study. Intensity modulated radiation therapy plans were designed to include different modalities, including the linac step and shoot, Tomotherapy, RapidArc, and Proton systems. Various dosimetrical indices, like the prescription isodose to target volume (PITV) ratio, conformity index (CI), homogeneity index (HI), target coverage index (TCI), modified dose homogeneity index (MHI), conformation number (CN), critical organ scoring index (COSI), and quality factor (QF) were determined to compare the different treatment plans. Biological indices such as the generalized equivalent uniform dose (gEUD), based tumor control probability (TCP), and normal tissue complication probability (NTCP) were also calculated and used to compare the treatment plans. The RapidArc plan attained better PTV coverage, as evidenced by its superior PITV, CI, TCI, MHI, and CN values. Regarding OARs, proton therapy exhibited superior dose sparing for the rectum and bowel in low dose volumes, whereas the Tomotherapy and RapidArc plans achieved better dose sparing in high dose volumes. The QF scores showed no significant difference among these plans (p=0.701). The average TCPs for prostate tumors in the RapidArc, Linac, and Proton plans were higher than the average TCP for Tomotherapy (98.79%, 98.76%, and 98.75% vs. 98.70%, respectively). Regarding the rectum NTCP, RapidArc showed the most favorable result (0.09%), whereas Linac resulted in the best bladder NTCP (0.08%).

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Density-based and transport-based core-periphery structures in networks

Networks often possess mesoscale structures, and studying them can yield insights into both structure and function. It is most common to study community structure, but numerous other types of mesoscale structures also exist. In this paper, we examine core-periphery structures based on both density and transport. In such structures, core network components are well-connected both among themselves and to peripheral components, which are not well-connected to anything. We examine core-periphery structures in a wide range of examples of transportation, social, and financial networks---including road networks in large urban areas, a rabbit warren, a dolphin social network, a European interbank network, and a migration network between counties in the United States. We illustrate that a recently developed transport-based notion of node coreness is very useful for characterizing transportation networks. We also generalize this notion to examine core versus peripheral edges, and we show that the resulting diagnostic is also useful for transportation networks. To examine the properties of transportation networks further, we develop a family of generative models of roadlike networks. We illustrate the effect of the dimensionality of the embedding space on transportation networks, and we demonstrate that the correlations between different measures of coreness can be very different for different types of networks.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Matchmaker, Matchmaker, Make Me a Match: Migration of Populations via Marriages in the Past

The study of human mobility is both of fundamental importance and of great potential value. For example, it can be leveraged to facilitate efficient city planning and improve prevention strategies when faced with epidemics. The newfound wealth of rich sources of data---including banknote flows, mobile phone records, and transportation data---has led to an explosion of attempts to characterize modern human mobility. Unfortunately, the dearth of comparable historical data makes it much more difficult to study human mobility patterns from the past. In this paper, we present an analysis of long-term human migration, which is important for processes such as urbanization and the spread of ideas. We demonstrate that the data record from Korean family books (called "jokbo") can be used to estimate migration patterns via marriages from the past 750 years. We apply two generative models of long-term human mobility to quantify the relevance of geographical information to human marriage records in the data, and we find that the wide variety in the geographical distributions of the clans poses interesting challenges for the direct application of these models. Using the different geographical distributions of clans, we quantify the "ergodicity" of clans in terms of how widely and uniformly they have spread across Korea, and we compare these results to those obtained using surname data from the Czech Republic. To examine population flow in more detail, we also construct and examine a population-flow network between regions. Based on the correlation between ergodicity and migration in Korea, we identify two different types of migration patterns: diffusive and convective. We expect the analysis of diffusive versus convective effects in population flows to be widely applicable to the study of mobility and migration patterns across different cultures.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Exploring Maps with Greedy Navigators

During the last decade of network research focusing on structural and dynamical properties of networks, the role of network users has been more or less underestimated from the bird's-eye view of global perspective. In this era of global positioning system equipped smartphones, however, a user's ability to access local geometric information and find efficient pathways on networks plays a crucial role, rather than the globally optimal pathways. We present a simple greedy spatial navigation strategy as a probe to explore spatial networks. These greedy navigators use directional information in every move they take, without being trapped in a dead end based on their memory about previous routes. We suggest that the centralities measures have to be modified to incorporate the navigators' behavior, and present the intriguing effect of navigators' greediness where removing some edges may actually enhance the routing efficiency, which is reminiscent of Braess's paradox. In addition, using samples of road structures in large cities around the world, it is shown that the navigability measure we define reflects unique structural properties, which are not easy to predict from other topological characteristics. In this respect, we believe that our routing scheme significantly moves the routing problem on networks one step closer to reality, incorporating the inevitable incompleteness of navigators' information.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A greedy-navigator approach to navigable city plans

We use a set of four theoretical navigability indices for street maps to investigate the shape of the resulting street networks, if they are grown by optimizing these indices. The indices compare the performance of simulated navigators (having a partial information about the surroundings, like humans in many real situations) to the performance of optimally navigating individuals. We show that our simple greedy shortcut construction strategy generates the emerging structures that are different from real road network, but not inconceivable. The resulting city plans, for all navigation indices, share common qualitative properties such as the tendency for triangular blocks to appear, while the more quantitative features, such as degree distributions and clustering, are characteristically different depending on the type of metrics and routing strategies. We show that it is the type of metrics used which determines the overall shapes characterized by structural heterogeneity, but the routing schemes contribute to more subtle details of locality, which is more emphasized in case of unrestricted connections when the edge crossing is allowed.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Geometric properties of graph layouts optimized for greedy navigation

The graph layouts used for complex network studies have been mainly been developed to improve visualization. If we interpret the layouts in metric spaces such as Euclidean ones, however, the embedded spatial information can be a valuable cue for various purposes. In this work, we focus on the navigational properties of spatial graphs. We use an recently user-centric navigation protocol to explore spatial layouts of complex networks that are optimal for navigation. These layouts are generated with a simple simulated annealing optimization technique. We compared these layouts to others targeted at better visualization. We discuss the spatial statistical properties of the optimized layouts for better navigability and its implication.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Neutral theory of chemical reaction networks

To what extent do the characteristic features of a chemical reaction network reflect its purpose and function? In general, one argues that correlations between specific features and specific functions are key to understanding a complex structure. However, specific features may sometimes be neutral and uncorrelated with any system-specific purpose, function or causal chain. Such neutral features are caused by chance and randomness. Here we compare two classes of chemical networks: one that has been subjected to biological evolution (the chemical reaction network of metabolism in living cells) and one that has not (the atmospheric planetary chemical reaction networks). Their degree distributions are shown to share the very same neutral system-independent features. The shape of the broad distributions is to a large extent controlled by a single parameter, the network size. From this perspective, there is little difference between atmospheric and metabolic networks; they are just different sizes of the same random assembling network. In other words, the shape of the degree distribution is a neutral characteristic feature and has no functional or evolutionary implications in itself; it is not a matter of life and death.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Phase-shift inversion in oscillator systems with periodically switching couplings

A system's response to external periodic changes can provide crucial information about its dynamical properties. We investigate the synchronization transition, an archetypical example of a dynamic phase transition, in the framework of such a temporal response. The Kuramoto model under periodically switching interactions has the same type of phase transition as the original mean-field model. Furthermore, we see that the signature of the synchronization transition appears in the relative delay of the order parameter with respect to the phase of oscillating interactions as well. Specifically, the phase shift becomes significantly larger as the system gets closer to the phase transition so that the order parameter at the minimum interaction density can even be larger than that at the maximum interaction density, counterintuitively. We argue that this phase-shift inversion is caused by the diverging relaxation time, in a similar way to the resonance near the critical point in the kinetic Ising model. Our result, based on exhaustive simulations on globally coupled systems as well as scale-free networks, shows that an oscillator system's phase transition can be manifested in the temporal response to the topological dynamics of the underlying connection structure.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Atmospheric reaction systems as null-models to identify structural traces of evolution in metabolism

The metabolism is the motor behind the biological complexity of an organism. One problem of characterizing its large-scale structure is that it is hard to know what to compare it to. All chemical reaction systems are shaped by the same physics that gives molecules their stability and affinity to react. These fundamental factors cannot be captured by standard null-models based on randomization. The unique property of organismal metabolism is that it is controlled, to some extent, by an enzymatic machinery that is subject to evolution. In this paper, we explore the possibility that reaction systems of planetary atmospheres can serve as a null-model against which we can define metabolic structure and trace the influence of evolution. We find that the two types of data can be distinguished by their respective degree distributions. This is especially clear when looking at the degree distribution of the reaction network (of reaction connected to each other if they involve the same molecular species). For the Earth's atmospheric network and the human metabolic network, we look into more detail for an underlying explanation of this deviation. However, we cannot pinpoint a single cause of the difference, rather there are several concurrent factors. By examining quantities relating to the modular-functional organization of the metabolism, we confirm that metabolic networks have a more complex modular organization than the atmospheric networks, but not much more. We interpret the more variegated modular arrangement of metabolism as a trace of evolved functionality. On the other hand, it is quite remarkable how similar the structures of these two types of networks are, which emphasizes that the constraints from the chemical properties of the molecules has a larger influence in shaping the reaction system than does natural selection.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Global organization of protein complexome in the yeast Saccharomyces cerevisiae

Proteins in organisms, rather than act alone, usually form protein complexes to perform cellular functions. We analyze the topological network structure of protein complexes and their component proteins in the budding yeast in terms of the bipartite network and its projections, where the complexes and proteins are its two distinct components. Compared to conventional protein-protein interaction networks, the networks from the protein complexes show more homogeneous structures than those of the binary protein interactions, implying the formation of complexes that cause a relatively more uniform number of interaction partners. In addition, we suggest a new optimization method to determine the abundance and function of protein complexes, based on the information of their global organization. Estimating abundance and biological functions is of great importance for many researches, by providing a quantitative description of cell behaviors, instead of just a "catalogues" of the lists of protein interactions. With our new optimization method, we present genome-wide assignments of abundance and biological functions for complexes, as well as previously unknown abundance and functions of proteins, which can provide significant information for further investigations in proteomics. It is strongly supported by a number of biologically relevant examples, such as the relationship between the cytoskeleton proteins and signal transduction and the metabolic enzyme Eno2's involvement in the cell division process. We believe that our methods and findings are applicable not only to the specific area of proteomics, but also to much broader areas of systems biology with the concept of optimization principle.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Pathlength scaling in graphs with incomplete navigational information

The graph-navigability problem concerns how one can find as short paths as possible between a pair of vertices, given an incomplete picture of a graph. We study the navigability of graphs where the vertices are tagged by a number (between 1 and the total number of vertices) in a way to aid navigation. This information is too little to ensure errorfree navigation but enough, as we will show, for the agents to do significantly better than a random walk. In our setup, given a graph, we first assign information to the vertices that agents can utilize for their navigation. To evaluate the navigation, we calculate the average distance traveled over random pairs of source and target and different graph realizations. We show that this type of embedding can be made quite efficiently; the more information is embedded, the more efficient it gets. We also investigate the embedded navigational information in a standard graph layout algorithm and find that although this information does not make algorithms as efficient as the above-mentioned schemes, it is significantly helpful.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Subnormality for arbitrary powers of 2-variable weighted shifts whose restrictions to a large invariant subspace are tensor products

The Lifting Problem for Commuting Subnormals (LPCS) asks for necessary and sufficient conditions for a pair of subnormal operators on Hilbert space to admit commuting normal extensions. \ We study LPCS within the class of commuting 2-variable weighted shifts $\mathbf{T} \equiv (T_1,T_2)$ with subnormal components $T_1$ and $T_2$, acting on the Hilbert space $\ell ^2(\mathbb{Z}^2_+)$ with canonical orthonormal basis $\{e_{(k_1,k_2)}\}_{k_1,k_2 \geq 0}$ . \ The \textit{core} of a commuting 2-variable weighted shift $\mathbf{T}$, $c(\mathbf{T})$, is the restriction of $\mathbf{T}$ to the invariant subspace generated by all vectors $e_{(k_1,k_2)}$ with $k_1,k_2 \geq 1$; we say that $c(\mathbf{T})$ is of \textit{tensor form} if it is unitarily equivalent to a shift of the form $(I \otimes W_α, W_β\otimes I)$, where $W_α$ and $W_β$ are subnormal unilateral weighted shifts. \ Given a 2-variable weighted shift $\mathbf{T}$ whose core is of tensor form, we prove that LPCS is solvable for $\mathbf{T}$ if and only if LPCS is solvable for any power $\mathbf{T}^{(m,n)}:=(T^m_1,T^n_2)$ ($m,n\geq 1$). \

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

A new approach to the 2-variable subnormal completion problem

We study the Subnormal Completion Problem (SCP) for 2-variable weighted shifts. We use tools and techniques from the theory of truncated moment problems to give a general strategy to solve SCP. We then show that when all quadratic moments are known (equivalently, when the initial segment of weights consists of five independent data points), the natural necessary conditions for the existence of a subnormal completion are also sufficient. To calculate explicitly the associated Berger measure, we compute the algebraic variety of the associated truncated moment problem; it turns out that this algebraic variety is precisely the support of the Berger measure of the subnormal completion.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Finite-size scaling in random $K$-satisfiability problems

We provide a comprehensive view of various phase transitions in random $K$-satisfiability problems solved by stochastic-local-search algorithms. In particular, we focus on the finite-size scaling (FSS) exponent, which is mathematically important and practically useful in analyzing finite systems. Using the FSS theory of nonequilibrium absorbing phase transitions, we show that the density of unsatisfied clauses clearly indicates the transition from the solvable (absorbing) phase to the unsolvable (active) phase as varying the noise parameter and the density of constraints. Based on the solution clustering (percolation-type) argument, we conjecture two possible values of the FSS exponent, which are confirmed reasonably well in numerical simulations for $2\le K \le 3$.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Googling Social Interactions: Web Search Engine Based Social Network Construction

Social network analysis has long been an untiring topic of sociology. However, until the era of information technology, the availability of data, mainly collected by the traditional method of personal survey, was highly limited and prevented large-scale analysis. Recently, the exploding amount of automatically generated data has completely changed the pattern of research. For instance, the enormous amount of data from so-called high-throughput biological experiments has introduced a systematic or network viewpoint to traditional biology. Then, is "high-throughput" sociological data generation possible? Google, which has become one of the most influential symbols of the new Internet paradigm within the last ten years, might provide torrents of data sources for such study in this (now and forthcoming) digital era. We investigate social networks between people by extracting information on the Web and introduce new tools of analysis of such networks in the context of statistical physics of complex systems or socio-physics. As a concrete and illustrative example, the members of the 109th United States Senate are analyzed and it is demonstrated that the methods of construction and analysis are applicable to various other weighted networks.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Market behavior and performance of different strategy evaluation schemes

Strategy evaluation schemes are a crucial factor in any agent-based market model, as they determine the agents' strategy preferences and consequently their behavioral pattern. This study investigates how the strategy evaluation schemes adopted by agents affect their performance in conjunction with the market circumstances. We observe the performance of three strategy evaluation schemes, the history-dependent wealth game, the trend-opposing minority game, and the trend-following majority game, in a stock market where the price is exogenously determined. The price is either directly adopted from the real stock market indices or generated with a Markov chain of order $\le 2$. Each scheme's success is quantified by average wealth accumulated by the traders equipped with the scheme. The wealth game, as it learns from the history, shows relatively good performance unless the market is highly unpredictable. The majority game is successful in a trendy market dominated by long periods of sustained price increase or decrease. On the other hand, the minority game is suitable for a market with persistent zig-zag price patterns. We also discuss the consequence of implementing finite memory in the scoring processes of strategies. Our findings suggest under which market circumstances each evaluation scheme is appropriate for modeling the behavior of real market traders.

0 citations0 reviewsNo code linkedOpen access