TY - GEN
T1 - Understanding complex networks using graph spectrum
AU - Li, Yanhua
AU - Zhang, Zhi Li
PY - 2015/5/18
Y1 - 2015/5/18
N2 - 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.
AB - 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.
KW - Complex Network Analysis
KW - Spectral Graph Theory
UR - http://www.scopus.com/inward/record.url?scp=84968584172&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84968584172&partnerID=8YFLogxK
U2 - 10.1145/2740908.2744718
DO - 10.1145/2740908.2744718
M3 - Conference contribution
AN - SCOPUS:84968584172
T3 - WWW 2015 Companion - Proceedings of the 24th International Conference on World Wide Web
SP - 1069
EP - 1072
BT - WWW 2015 Companion - Proceedings of the 24th International Conference on World Wide Web
PB - Association for Computing Machinery, Inc
T2 - 24th International Conference on World Wide Web, WWW 2015
Y2 - 18 May 2015 through 22 May 2015
ER -