Mining and Modeling of Large and Time-Evolving Graphs
- Degree Grantor:
- University of California, Santa Barbara. Computer Science
- Degree Supervisor:
- Ambuj K. Singh
- Place of Publication:
- [Santa Barbara, Calif.]
- Publisher:
- University of California, Santa Barbara
- Creation Date:
- 2012
- Issued Date:
- 2012
- Topics:
- Computer Science
- Keywords:
- Graph Modeling,
Graph Clustering,
Graphs,
Social Networks,
Data Mining, and
Dynamic Graphs - Genres:
- Online resources and Dissertations, Academic
- Dissertation:
- Ph.D.--University of California, Santa Barbara, 2012
- Description:
Vast amounts of data are generated each day from applications such as social networks, biological pathways, email graphs, and the word-wide web. This data represents an amazing opportunity for the discovery of interesting, useful, and possibly even life saving new knowledge. Additionally, since the node and edge structures of graph representations can naturally capture the organization and interactions present in many types of data, they are commonly used to represent a wide variety of complex datasets. The analysis, mining, and modeling of these graph datasets have inspired numerous highly active areas of research. This has led to many important applications, including the discovery of new gene and protein functions, anomaly detection in computer networks, and the extraction of significant and influential social groups. However, while there has been much focus on the mining and modeling of graphs in recent years, the vast majority of previous research has dealt with simple, static graph representations. Despite this focus on simple, static graphs, most real world graphs are large-scale, dynamic, and heterogeneous. Their nodes and edges can grow from the thousands to the billions, as well as change across time and have additional information (such as labels, text, weights, images, etc.) associated with them. By disregarding these real-world graph properties, a valuable source of important knowledge and applications is ignored.
In this dissertation, I focus on the mining and modeling of these large-scale, heterogeneous, and time evolving graphs. I introduce several new techniques capable of mining clusters from graphs with greater precision and speed, as well as multiple new dynamic graph modeling algorithms capable of predicting future graph structure and properties such as user communication and sentiment across time.
- Physical Description:
- 1 online resource (179 pages)
- Format:
- Text
- Collection(s):
- UCSB electronic theses and dissertations
- Other Versions:
- http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:3545073
- ARK:
- ark:/48907/f36971hj
- ISBN:
- 9781267767714
- Catalog System Number:
- 990039147810203776
- Copyright:
- Katherine Macropol, 2012
- Rights:
- In Copyright
- Copyright Holder:
- Katherine Macropol
Access: This item is restricted to on-campus access only. Please check our FAQs or contact UCSB Library staff if you need additional assistance. |