Pengkui Luo

Learn More
—Sampling of large social graphs is used for addressing infeasibility of measurements in large social graphs, or for crawling graphs from online social network services where accessing an entire social graph at once is often impossible. Sampling algorithms aim at maintaining certain properties of the original graphs in the sampled (or crawled) ones. Several(More)
— The slow convergence under intra-domain link or router failures is a challenge for latency-sensitive applications in the IP networks. A variety of IP Fast ReRoute (IPFRR) schemes have been proposed to address the issue in the literature. Our paper reviews several of these IPFRR schemes: Loop Free Alternate, U-Turn Alternate, and in particular, NotVia(More)
—The Internet content delivery market has been positioned for tremendous growth. To capture the essentials of pricing structures in this market, we develop an economic model incorporating prices with provider investments in the demand function, and obtain equilibrium prices and investments under both monopoly and competitive settings for transport(More)
Nowak et al. extended the original Social Impact Theory by taking into account LQGLYLGXDO ¶V reciprocal influence on the public, and developed one of the earliest computer simulations in the sociology community to show that more individuals who hold minority opinions would change their opinions towards the majority side than the other way around. In this(More)
Social interactions can exhibit either positive or negative linkages, resulting in the abstraction of " signed graphs " or " signed social networks. " The social balance theory implies that a signed social network tends to converge to a balanced state where all individuals are divided into two cohesive groups that are antagonistic to each other. In this(More)
  • 1