Consistent Community Identification in Complex Networks (2009)
Kwak, Haewoon, Eom, Young-Ho, Choi, Yoonchan, Jeong, Hawoong, Moon, Sue
We have found that known community identification algorithms produce inconsistent communities when the node ordering changes at input. We propose two metrics to quantify the level of consistency...
Critical behavior of the Ising model in annealed scale-free networks (2009)
Lee, Sang Hoon, Ha, Meesoon, Jeong, Hawoong, Noh, Jae Dong, Park, Hyunggyu
We study the critical behavior of the Ising model in annealed scale-free (SF) networks of finite system size with forced upper cutoff in degree. By mapping the model onto the weighted fully connected...
Centralized Modularity of N-Linked Glycosylation Pathways in Mammalian Cells (2009)
Kim, Pan-Jun, Lee, Dong-Yup, Jeong, Hawoong
Glycosylation is a highly complex process to produce a diverse repertoire of cellular glycans that are attached to proteins and lipids. Glycans are involved in fundamental biological processes,...
Link Rank: Finding communities in directed networks (2009)
Kim, Youngdo, Son, Seung-Woo, Jeong, Hawoong
To identify communities in directed networks, we propose a generalization of modularity in directed networks by applying the theory of random walks in the directed networks. This generalization is...
Anomalous Scaling Behavior in Polymer Thin Film Growth by Vapor Deposition (2008)
Son, Seung-Woo, Ha, Meesoon, Jeong, Hawoong
As a first step to understand anomalous kinetic roughening with multifractality in recent experiments of the vapor deposition polymerization (VDP) growth, we study a simple toy model of the VDP...
Korean Family Name Distribution in the Past (2008)
Kiet, Hoang Ahn Tuan, Baek, Seung Ki, Jeong, Hawoong, Kim, Beom Jun
We empirically study the genealogical trees of ten families for about five centuries in Korea. Although each family tree contains only the paternal part, the family names of women married to the...
The Price of Anarchy in Transportation Networks: Efficiency and Optimality Control (2007)
Youn, Hyejin, Gastner, Michael T., Jeong, Hawoong
Uncoordinated individuals in human society pursuing their personally optimal strategies do not always achieve the social optimum, the most beneficial state to the society as a whole. Instead,...
Hawoong Jeong, Supervisor Prof, Supervisor Prof, Doochul Kim, Doochul Kim
nce of complex networks, Nature 406 378 (2000). [3] A.-L. Barabasi, R. Albert, H. Jeong, and G. Bianconi, Power-Law Distribution of the World Wide Web, Science 287, 2115a (2000). [4] R. Albert, H....
Googling hidden interactions: Web search engine based weighted network construction (2007)
Lee, Sang Hoon, Kim, Pan-Jun, Ahn, Yong-Yeol, Jeong, Hawoong
Recently, massive digital records have made it possible to analyze an enormous amount of data in various research fields, such as social network analysis and systems biology. We investigate weighted...
Eom, Cheoljun, Oh, Gapjin, Jeong, Hawoong, Kim, Seunghwan
We investigated the topological properties of stock networks through a comparison of the original stock network with the estimated stock network from the correlation matrix created by the random...
Metabolite essentiality elucidates robustness of Escherichia coli metabolism (2007)
Kim, Pan-Jun, Lee, Dong-Yup, Kim, Tae Yong, Lee, Kwang Ho, Jeong, Hawoong, Lee, Sang Yup, ...
Complex biological systems are very robust to genetic and environmental changes at all levels of organization. Many biological functions of Escherichia coli metabolism can be sustained against...
Metabolite essentiality elucidates robustness of Escherichia coli metabolism (2007)
Kim, Pan-Jun, Lee, Dong-Yup, Kim, Tae Yong, Lee, Kwang Ho, Jeong, Hawoong, Lee, Sang Yup, ...
Complex biological systems are very robust to genetic and environmental changes at all levels of organization. Many biological functions of Escherichia coli metabolism can be sustained against...
Analysis of Topological Characteristics of Huge Online Social Networking Services (2007)
Ahn, Yong-Yeol, Han, Seungyeop, Kwak, Haewoon, Moon, Sue, Jeong, Hawoong
Social networking services are a fast-growing business in the Internet. However, it is unknown if online relationships and their growth patterns are the same as in real-life social networks. In this...
Analysis of Topological Characteristics of Huge Online Social Networking Services (2007)
Ahn, Yong-Yeol, Han, Seungyeop, Kwak, Haewoon, Moon, Sue, Jeong, Hawoong
Social networking services are a fast-growing business in the Internet. However, it is unknown if online relationships and their growth patterns are the same as in real-life social networks. In this...
Reliability of rank order in sampled networks (2007)
In complex scale-free networks, ranking the individual nodes based upon their importance has useful applications, such as the identification of hubs for epidemic control, or bottlenecks for...
Reliability of rank order in sampled networks (2007)
In complex scale-free networks, ranking the individual nodes based upon their importance has useful applications, such as the identification of hubs for epidemic control, or bottlenecks for...
Analysis of Topological Characteristics of Huge Online Social Networking Services (2007)
Yong-yeol Ahn, Seungyeop Han, Haewoon Kwak, Young-ho Eom, Sue Moon, Hawoong Jeong
Abstract — Social networking services are a fast-growing business in the Internet. However, it is unknown if online relationships and their growth patterns are the same as in real-life social...
Korean Family Name Distribution in the Past (2007)
Hoang Anh, Tuan Kiet, Seung Ki Baek, Beom Jun Kim, Hawoong Jeong
We empirically study the genealogical trees of ten families for about five centuries in Korea. Although each family tree contains only the paternal part, the family names of women married to the...
Epidemic dynamics of two species of interacting particles on scale-free networks (2006)
Ahn, Yong-Yeol, Masuda, Naoki, Jeong, Hawoong, Noh, Jae Dong
We study the nonequilibrium phase transition in a model for epidemic spreading on scale-free networks. The model consists of two particle species A and B, and the coupling between them is taken to be...
Emergence of Chaotic Itinerancy in Simple Ecological Systems (2006)
Kim, Pan-Jun, Ko, Tae-Wook, Jeong, Hawoong, Lee, Kyoung J., Han, Seung Kee
Chaotic itinerancy is a universal dynamical concept that describes itinerant motion among many different ordered states through chaotic transition in dynamical systems. Unlike the expectation of the...
Random field Ising model on networks with inhomogeneous connections (2006)
Lee, Sang Hoon, Jeong, Hawoong, Noh, Jae Dong
We study a zero-temperature phase transition in the random field Ising model on scale-free networks with the degree exponent γ. Using an analytic mean-field theory, we find that the spins are always...
Effects of substrate network topologies on competition dynamics (2006)
Lee, Sang Hoon, Jeong, Hawoong
We study a competition dynamics, based on the minority game, endowed with various substrate network structures. We observe the effects of the network topologies by investigating the volatility of the...
Epidemic Dynamics of Interacting Two Particle Species on Scale-free Networks (2006)
Ahn, Yong-Yeol, Masuda, Naoki, Jeong, Hawoong, Noh, Jae Dong
We study the non-equilibrium phase transition in a model for epidemic spreading on scale-free networks. The model consists of two particle species $A$ and $B$, and the coupling between them is taken...
Exploring local structural organization of metabolic networks using subgraph patterns (2006)
Eom, Young-Ho, Lee, Soojin, Jeong, Hawoong
Metabolic networks of many cellular organisms share global statistical features. Their connectivity distributions follow the long-tailed power law and show the small-world property. In addition,...
Wiring cost in the organization of a biological neuronal network (2006)
Ahn, Yong-Yeol, Jeong, Hawoong, Kim, Beom Jun
To find out the role of the wiring cost in the organization of the neuronal network of the nematode Caenorhabditis elegans, we build the spatial neuronal map of C. elegans based on geometrical...
Random field Ising model on networks with inhomogeneous connections (2006)
Lee, Sang Hoon, Jeong, Hawoong, Noh, Jae Dong
We study a zero-temperature phase transition in the random field Ising model on scale-free networks with the degree exponent $\gamma$. Using an analytic mean-field theory, we find that the spins are...
Are better conducting molecules more rigid? (2006)
Eom, Young-Ho, Jeong, Hawoong, Yi, Juyeon, Orland, Henri
We investigate the electronic origin of the bending stiffness of conducting molecules. It is found that the bending stiffness associated with electronic motion, which we refer to as...
Collaborative Blog Spam Filtering Using Adaptive Percolation Search (2006)
Han, Seungyeop, Ahn, Yong-Yeol, Moon, Sue, Jeong, Hawoong
WWW2006, May 22~26, 2006, Edinburgh, UK.
Inhomogeneous substructures hidden in random networks (2006)
We study the structure of the load-based spanning tree (LST) that carries the maximum weight of the Erdos-Renyi (ER) random network. The weight of an edge is given by the edge-betweenness centrality,...
Effects of substrate network topologies on competition dynamics (2006)
Lee, Sang Hoon, Jeong, Hawoong
We study a competition dynamics, based on the minority game, endowed with various substrate network structures. We observe the effects of the network topologies by investigating the volatility of the...
Minority Game with Interaction via Various Networks (2006)
Lee, Sang Hoon, Jeong, Hawoong
We generalize Anghel et al.’s minority game with a substrate network structure among players [Phys. Rev. Lett. 92, 058701 (2004)]. Changing the type of substrate networks, we investigate the...
Statistical properties of sampled networks (2006)
Lee, Sang Hoon, Kim, Pan-Jun, Jeong, Hawoong
We study the statistical properties of the sampled scale-free networks, deeply related to the proper identification of various real-world networks. We exploit three methods of sampling and...
Haewoon Kwak, Haewoon Kwak, Seungyeop Han, Seungyeop Han, Yong-yeol Ahn, Yong-yeol Ahn, ...
Today’s social networking services have tens of millions of users, and are growing fast. Their sheer size poses a significant challenge in capturing and analyzing their topological characteristics....
Collaborative Blog Spam Filtering Using Adaptive Percolation Search (2006)
Seungyeop Han, Yong-yeol Ahn, Sue Moon, Hawoong Jeong
We propose a novel collaborative filtering method for link spams on blogs. The key idea is to rely on manual identification of spams and share this information about spams through a network of trust....
Are better conductors more rigid? (2006)
Young-ho Eom, Hawoong Jeong, Henri Orl, Juyeon Yi
PACS. 82.35.Cd – Conducting polymers. PACS. 72.80.Le – Polymers; organic compounds (including organic semiconductors). PACS. 77.65.Bn – Piezoelectric and electrostrictive constants. Abstract....
Random field Ising model and community structure in complex networks (2006)
Son, Seung-Woo, Jeong, Hawoong, Noh, Jae Dong
We propose a method to find out the community structure of a complex network. In this method the ground state problem of a ferromagnetic random field Ising model is considered on the network with the...
Systematic analysis of group identification in stock markets (2005)
We propose improved methods to identify stock groups using the correlation matrix of stock price changes. By filtering out the marketwide effect and the random noise, we construct the correlation...
Statistical properties of sampled networks (2005)
Lee, Sang Hoon, Kim, Pan-Jun, Jeong, Hawoong
We study the statistical properties of the sampled scale-free networks, deeply related to the proper identification of various real-world networks. We exploit three methods of sampling and...
Wiring cost in the organization of a biological network (2005)
Ahn, Yong-Yeol, Kim, Beom Jun, Jeong, Hawoong
To find out the role of the wiring cost in the organization of the neural network of the nematode \textit{Caenorhapditis elegans} (\textit{C. elegans}), we build the neuronal map of \textit{C....
Spatio-temporal Dynamics in the Origin of Genetic Information (2005)
We study evolutionary processes induced by spatio-temporal dynamics in prebiotic evolution. Using numerical simulations we demonstrate that hypercycles emerge from complex interaction structures in...
Systematic analysis of group identification in stock markets (2005)
We propose improved methods to identify stock groups using the correlation matrix of stock price changes. By filtering out the marketwide effect and the random noise, we construct the correlation...
Random field Ising model and community structure in complex networks (2005)
Son, Seung-Woo, Jeong, Hawoong, Noh, Jae Dong
We propose a method to find out the community structure of a complex network. In this method the ground state problem of a ferromagnetic random field Ising model is considered on the network with the...
Universality Class of the Fiber Bundle Model on Complex Networks (2005)
Kim, Dong-Hee, Kim, Beom Jun, Jeong, Hawoong
We investigate the failure characteristics of complex networks within the framework of the fiber bundle model subject to the local load sharing rule in which the load of the broken fiber is...
Pattern formation in a two-dimensional array of oscillators with phase-shifted coupling (2004)
Kim, Pan-Jun, Ko, Tae-Wook, Jeong, Hawoong, Moon, Hie-Tae
We investigate the dynamics of a two-dimensional array of oscillators with phase-shifted coupling. Each oscillator is allowed to interact with its neighbors within a finite radius. The system...
Growing network model for community with group structure (2004)
Noh, Jae Dong, Jeong, Hyeong-Chai, Ahn, Yong-Yeol, Jeong, Hawoong
We propose a growing network model for a community with a group structure. The community consists of individual members and groups, gatherings of members. The community grows as a new member is...
Scale-free trees: The skeletons of complex networks (2004)
Kim, Dong-Hee, Noh, Jae Dong, Jeong, Hawoong
We investigate the properties of the spanning trees of various real-world and model networks. The spanning tree representing the communication kernel of the original network is determined by...
Universality Class of Fiber Bundle Model on Complex Networks (2004)
Kim, Dong-Hee, Kim, Beom Jun, Jeong, Hawoong
We investigate the failure characteristics of complex networks within the framework of the fiber bundle model subject to the local load sharing rule in which the load of the broken fiber is...
Spatio-temporal Dynamics in the Origin of Genetic Information (2004)
We study evolutionary processes induced by spatio-temporal dynamics in prebiotic evolution. Using numerical simulations we demonstrate that hypercycles emerge from complex interaction structures in...
Pattern Formation in a Two-Dimensional Array of Oscillators with Phase-Shifted Coupling (2004)
Kim, Pan-Jun, Ko, Tae-Wook, Jeong, Hawoong, Moon, Hie-Tae
We investigate the dynamics of a two-dimensional array of oscillators with phase-shifted coupling. Each oscillator is allowed to interact with its neighbors within a finite radius. The system...
Scale-free trees: the skeletons of complex networks (2004)
Kim, Dong-Hee, Noh, Jae Dong, Jeong, Hawoong
We investigate the properties of the spanning trees of various real-world and model networks. The spanning tree representing the communication kernel of the original network is determined by...
Gabor Forgacs, Soon Hyung Yook, Paul A. Janmey, Hawoong Jeong, Christopher G. Burd
Intracellular signal transduction occurs through cascades of reactions involving dozens of proteins that transmit signals from the cell surface, through a crowded cellular environment filled with...
Subnetwork hierarchies of biochemical pathways (2003)
Holme, Petter, Huss, Mikael, Jeong, Hawoong
Motivation: The vastness and complexity of the biochemical networks that have been mapped out by modern genomics calls for decomposition into subnetworks. Such networks can have inherent non-local...
Subnetwork hierarchies of biochemical pathways (2002)
Holme, Petter, Huss, Mikael, Jeong, Hawoong
We present a method to decompose biochemical networks into subnetworks based on the global geometry of the network. This method enables us to analyse the full hierarchical organisation of biochemical...
Soon-hyung Yook, Hawoong Jeong, Albert-lászló Barabási, Soon-hyung Yook, Hawoong Jeong, Albert-lászló Barabási
doi:10.1073/pnas.172501399 This information is current as of October 2006. High-resolution figures, a citation map, links to PubMed and Google Scholar, etc., can be found at:...
Path finding strategies in scale-free networks (2001)
Kim, Beom Jun, Yoon, Chang No, Han, Seung Kee, Jeong, Hawoong
We numerically investigate the scale-free network model of Barab{\'a}si and Albert [A. L. Barab{\'a}si and R. Albert, Science {\bf 286}, 509 (1999)] through the use of various path finding...
Modeling the Internet's Large-Scale Topology (2001)
Yook, Soon-Hyung, Jeong, Hawoong, Barabasi, Albert-Laszlo
Network generators that capture the Internet's large-scale topology are crucial for the development of efficient routing protocols and modeling Internet traffic. Our ability to design realistic...
Lethality and centrality in protein networks (2001)
Jeong, Hawoong, Mason, Sean P., Barabasi, Albert-Laszlo, Oltvai, Zoltan N.
In this paper we present the first mathematical analysis of the protein interaction network found in the yeast, S. cerevisiae. We show that, (a) the identified protein network display a...
Albert-lászló Barabási, Hawoong Jeong
Reliable communication on the Internet is guaranteed by a standard set of protocols, used by all computers. We show that these protocols can be exploited to compute with the communication...
Error and attack tolerance of complex networks (2000)
Albert, Reka, Jeong, Hawoong, Barabasi, Albert-Laszlo
Many complex systems, such as communication networks, display a surprising degree of robustness: while key components regularly malfunction, local failures rarely lead to the loss of the global...
The internet’s achilles’ heel: Error and attack tolerance of complex networks (2000)
Many systems that we perceive as truly complex display an amazing degree of tolerance against errors. For example, relatively simple organisms- such as various species of bacteria- grow, persist and...
Mean-field theory for scale-free random networks (1999)
Barabasi, Albert-Laszlo, Albert, Reka, Jeong, Hawoong
Random networks with complex topology are common in Nature, describing systems as diverse as the world wide web or social and business networks. Recently, it has been demonstrated that most large...
The diameter of the world wide web (1999)
Albert, Reka, Jeong, Hawoong, Barabasi, Albert-Laszlo
Despite its increasing role in communication, the world wide web remains the least controlled medium: any individual or institution can create websites with unrestricted number of documents and...
Scale-free characteristics of random networks: The topology of the world wide web (1999)
Albert-László Barabási, Réka Albert, Hawoong Jeong
The world wide web forms a large directed graph, whose vertices are documents and edges are links pointing from one document to another. Here we demonstrate that despite its apparent random...
Mean-Field Theory for Scale-Free Random Networks (1999)
Albert-László Barabási, Albert-laszlo Barabasi, Reka Albert, Hawoong Jeong
Random networks with complex topology are common in Nature, describing systems as diverse as the world wide web or social and business networks. Recently, it has been demonstrated that most large...
Anisotropic Surface Growth Model in Disordered Media (1996)
Jeong, HaWoong, Kahng, ByungNam, Kim, Doochul
We introduce a self-organized surface growth model in 2+1 dimensions with anisotropic avalanche process, which is expected to be in the universality class of the anisotropic quenched...
Modeling the Internet's large-scale topology
Yook, Soon-Hyung, Jeong, Hawoong, Barabási, Albert-László
Network generators that capture the Internet's large-scale topology are crucial for the development of efficient routing protocols and modeling Internet traffic. Our ability to design realistic...
Classification of scale-free networks
Goh, Kwang-Il, Oh, Eulsik, Jeong, Hawoong, Kahng, Byungnam, Kim, Doochul
While the emergence of a power-law degree distribution in complex networks is intriguing, the degree exponent is not universal. Here we show that the betweenness centrality displays a power-law...
Modeling the Internet's large-scale topology
Yook, Soon-Hyung, Jeong, Hawoong, Barabási, Albert-László
Network generators that capture the Internet's large-scale topology are crucial for the development of efficient routing protocols and modeling Internet traffic. Our ability to design realistic...
Classification of scale-free networks
Goh, Kwang-Il, Oh, Eulsik, Jeong, Hawoong, Kahng, Byungnam, Kim, Doochul
While the emergence of a power-law degree distribution in complex networks is intriguing, the degree exponent is not universal. Here we show that the betweenness centrality displays a power-law...
Metabolite essentiality elucidates robustness of Escherichia coli metabolism
Kim, Pan-Jun, Lee, Dong-Yup, Kim, Tae Yong, Lee, Kwang Ho, Jeong, Hawoong, Lee, Sang Yup, ...
Complex biological systems are very robust to genetic and environmental changes at all levels of organization. Many biological functions of Escherichia coli metabolism can be sustained against...
Topological Properties of Stock Networks Based on Random Matrix Theory in Financial Time Series
Cheoljun Eom, Gapjin Oh, Hawoong Jeong, Seunghwan Kim
We investigated the topological properties of stock networks through a comparison of the original stock network with the estimated stock network from the correlation matrix created by the random...
Systematic analysis of group identification in stock markets
We propose improved methods to identify stock groups using the correlation matrix of stock price changes. By filtering out the marketwide effect and the random noise, we construct the correlation...
Centralized Modularity of N-Linked Glycosylation Pathways in Mammalian Cells
Kim, Pan-Jun, Lee, Dong-Yup, Jeong, Hawoong
Glycosylation is a highly complex process to produce a diverse repertoire of cellular glycans that are attached to proteins and lipids. Glycans are involved in fundamental biological processes,...