Please use this identifier to cite or link to this item:
Title: Applications of complex network science
Authors: Liu, Xiaofan
Keywords: Network analysis (Planning)
Computer networks.
Social networks.
Social sciences -- Network analysis.
Hong Kong Polytechnic University -- Dissertations
Issue Date: 2012
Publisher: The Hong Kong Polytechnic University
Abstract: Systems of inter-connected components can be modeled by networks. A network is a collection of "nodes" linked by "edges". The network models of large scale complex systems, e.g., social networks, transportation systems, engineering infrastructures, etc., have shown some non-trivial universal structural properties compared to regular graphs such as lattices or random graphs. These network models are hence referred to as complex networks. In this thesis the author analyzes the structure and dynamics of the complex networks abstracted from different systems, including arts, finance and social systems, in order to describe the functioning mechanisms and to optimize the functionalities of the systems. In Chapter 3, music compositions are analyzed from a complex network perspective. By abstracting music notes to network nodes and the co-occurrence of notes to edges between nodes, it is shown that different genres of music, ranging from pop to classic, western to oriental, all display universal network properties. It is shown that the theme of music is also embedded in the underlying complex networks of music compositions. Computer algorithms for automatic music generation are proposed based on a random walk process in the musical networks. Applying some additional rudimentary rhythmic constraints on the computer algorithms, appealing music can be generated.
In Chapter 4, global stock markets are analyzed from a complex network perspective. The dynamical complex network model considers each stock market as a node and connects each pair of nodes by an edge. Each edge is assigned by a time varying weight which equals the dynamic conditional correlation of the market index return values. The network properties reveal that the global stock market integration exhibits a periodic behavior, and that developed markets show stronger integration than emerging and frontier markets. The network also exhibits strong synchronization when the markets experience volatility. Unlike in the market integration, this volatility spillover phenomenon is more obvious in frontier markets than in developed markets. In Chapter 5, scientific collaborations are analyzed from a complex network perspective. With scientists abstracted by network nodes and the coauthorship of academic papers by edges between nodes, the collaboration network has been found to be intensively evolving in a local scale, where most coauthorships are one time collaboration. The structure of the collaboration network of a scientist depicts his/her influence in the peer collaborators. By examining the impact of unforeseen deaths of active eminent scientists to their collaboration networks, it is found that the fast evolving scientific collaboration networks are very robust to attacks on the hub nodes. It is suggested that future design of engineering systems should imitate the evolution mechanism of human social interactions to create robust systems. In Chapter 5, the consensus process in online social networks is analyzed from a complex network perspective. Users of online social websites form social communities by indicating friendship or interacting with each other. The resulting networks of online social relationship can be considered snapshots of the entire human social communities. By studying the consensus process in an online social network, it is found that a few users with very large number of connections can shift the final consensus decision of the community. Moreover,the compartmental structure of social networks can actually slow down the consensus rate.
Description: xviii, 163 p. : ill. (some col.) ; 30 cm.
PolyU Library Call No.: [THS] LG51 .H577P EIE 2012 Liu
Rights: All rights reserved.
Appears in Collections:Thesis

Files in This Item:
File Description SizeFormat 
b25513187_link.htmFor PolyU Users 162 BHTMLView/Open
b25513187_ir.pdfFor All Users (Non-printable) 6.79 MBAdobe PDFView/Open
Show full item record
PIRA download icon_1.1View/Download Contents

Page view(s)

Last Week
Last month
Citations as of Oct 15, 2018


Citations as of Oct 15, 2018

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.