Understanding complex networks using graph spectrum

Yanhua Li, Zhi-Li Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Complex networks are becoming indispensable parts of our lives. The Internet, wireless (cellular) networks, online social networks, and transportation networks are examples of some well-known complex networks around us. These networks generate an immense range of big data: weblogs, social media, the Internet traffic, which have increasingly drawn attentions from the computer science research community to explore and investigate the fundamental properties of, and improve the user experiences on, these complex networks. This work focuses on understanding complex networks based on the graph spectrum, namely, developing and applying spectral graph theories and models for understanding and employing versatile and oblivious network information - asymmetrical characteristics of the wireless transmission channels, multiplex social relations, e.g., trust and distrust relations, etc - in solving various application problems, such as estimating transmission cost in wireless networks, Internet traffic engineering, and social influence analysis in social networks.

Original languageEnglish (US)
Title of host publicationWWW 2015 Companion - Proceedings of the 24th International Conference on World Wide Web
PublisherAssociation for Computing Machinery, Inc
Pages1069-1072
Number of pages4
ISBN (Electronic)9781450334730
DOIs
StatePublished - May 18 2015
Event24th International Conference on World Wide Web, WWW 2015 - Florence, Italy
Duration: May 18 2015May 22 2015

Publication series

NameWWW 2015 Companion - Proceedings of the 24th International Conference on World Wide Web

Other

Other24th International Conference on World Wide Web, WWW 2015
CountryItaly
CityFlorence
Period5/18/155/22/15

Keywords

  • Complex Network Analysis
  • Spectral Graph Theory

Fingerprint Dive into the research topics of 'Understanding complex networks using graph spectrum'. Together they form a unique fingerprint.

  • Cite this

    Li, Y., & Zhang, Z-L. (2015). Understanding complex networks using graph spectrum. In WWW 2015 Companion - Proceedings of the 24th International Conference on World Wide Web (pp. 1069-1072). (WWW 2015 Companion - Proceedings of the 24th International Conference on World Wide Web). Association for Computing Machinery, Inc. https://doi.org/10.1145/2740908.2744718