![[ACM]](../log_acm.gif)
ACM SIGMOD日本支部 講演会
Large Attribute Graph Clustering
講演者：Prof. Jeffrey Xu Yu (the Chinese University of Hong Kong)
- 日時： 2010年12月22日（水） 15:00〜16:00
- 会場： 東京工業大学大岡山キャンパス(東京都目黒区大岡山2-12-1)
西8E号棟10階1004会議室(キャンパスマップの26番のビル)
- 会場アクセス： こちらをご覧下さい．
- 参加費： 無料
- 参加申込： 参加申し込みページよりお申し込み下さい．
なお，会場の収容人数に限りがございますので，収容人数を越えましたらそこで申込みは締め切らせて頂きますので，ご了承下さい．
-
Title: Large Attribute Graph Clustering
-
Abstract:
In recent years, there exist many large graphs available including social networks, sensor networks, biological networks, etc. Such large graphs need to be fully investigated. Graph clustering has shown its effectiveness in analyzing and visualizing large graphs. The goal of clustering a large graph is to partition vertices into different clusters based on various criteria. Almost all existing graph clustering approaches focus on either the similarity of topological structure around vertices or the similarity of attribute values associated with vertices. In this talk, we discuss a new graph clustering approach based on both structural and attribute similarities using a unified distance measure. Our approach partitions a large attribute graph into k clusters such that each cluster contains a densely connected subgraph with homogeneous attribute values. We will discuss the details of our approach in this talk.
-
Short Biography:
Dr Jeffrey Xu Yu is a Professor in the Department of Systems Engineering and Engineering Management, the Chinese University of Hong Kong. His current main research interests include graph mining, graph query processing, graph pattern matching, and keywords search in relational databases. Dr. Yu served/serves in over 200 organization committees and program committees in international conferences/workshops. Dr. Yu also served as an associate editor of IEEE Transactions on Knowledge and Data Engineering (2004-2008), and currently servers in VLDB Journal editorial board and ACM SIGMOD executive committee. He has published over 200 papers including papers published in reputed journals and major international conferences.