This book constitutes the thoroughly refereed post-workshop proceedings of the 9th International Workshop on Mining Web Data, WEBKDD 2007, and the 1st International Workshop on Social Network Analysis, SNA-KDD 2007, jointly held in St. Jose, CA, USA in August 2007 in conjunction with the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2007.
The 8 revised full papers presented together with a detailed preface went through two rounds of reviewing and improvement and were carefully selected from 23 initial submisssions. The enhanced papers address all current issues in Web mining and social network analysis, including traditional Web and semantic Web applications, the emerging applications of the Web as a social medium, as well as social network modeling and analysis.
Author(s): Haizheng Zhang, Myra Spiliopoulou, Bamshad Mobasher, C. Lee Giles, Andrew McCallum
Series: Lecture notes in computer science 5439
Edition: 1
Publisher: Springer
Year: 2009
Language: English
Pages: 163
front-matter.pdf......Page 1
Introduction......Page 10
Spectral Clustering Algorithms for the Call Graph......Page 13
Small Cluster Redistribution Heuristics......Page 14
$K$-Way Hierarchical Clustering......Page 15
Divide-and-Merge Baseline......Page 16
Weighting Schemes......Page 18
Evaluation Measures......Page 19
Detailed Call Record Data......Page 20
The UK2007-WEBSPAM Host Graph......Page 21
Divide-and-Merge vs. $k$-Way Hierarchical Algorithm with Different Input Matrices......Page 22
Evaluation of Singular Value Decomposition Algorithms......Page 23
The Effect of More Dimensions......Page 24
Conclusion......Page 26
Introduction......Page 30
Related Work......Page 31
Innovation Jam Background......Page 32
The Innovation Jam Process......Page 33
Overview of the Jam Characteristics......Page 34
Sources of Data......Page 35
Social Network and Dynamics in the Jam Interactions......Page 36
Data Preprocessing......Page 39
Topic Tracking......Page 40
Finding Great Ideas: Supervised Analysis......Page 44
Conclusion......Page 47
Introduction......Page 49
Enron Antecedents and Data......Page 51
SNA Algorithm......Page 52
Communication Networks......Page 53
The Social Score......Page 54
Visualization......Page 55
Research Design......Page 56
Analysis of Complete ENRON Dataset......Page 58
Conclusions and Future Work......Page 64
Introduction......Page 68
Related Work......Page 69
Proposed Method......Page 71
Adding Topic Information......Page 72
Adding Co-author Relations......Page 73
Random Walk on DBLP Social Network......Page 75
DBLP Database......Page 78
The DBconnect System......Page 79
Conclusions and Future Work......Page 83
Introduction......Page 86
Anatomy of Digg......Page 88
Dynamics of Ratings......Page 90
Mathematical Model......Page 91
Solutions......Page 94
Modeling as a Design Tool......Page 95
Dynamics of User Rank......Page 97
Mathematical Model......Page 98
Solutions......Page 99
Limitations......Page 101
Previous Research......Page 102
Conclusion......Page 103
Introduction......Page 106
Problem Formulation......Page 108
Local Iterative Methods......Page 110
Global Nearest Neighbor......Page 113
Anatomy of a Blog......Page 114
Modeling Blogs As Graphs......Page 115
Algorithms Applied to the Blog Graph......Page 116
Experimental Setup......Page 117
Accuracy Evaluation......Page 119
Algorithm Performance Analysis......Page 122
Related Work......Page 123
Concluding Remarks......Page 125
Introduction......Page 127
Dataset Description......Page 130
Growth of Twitter......Page 131
Network Properties......Page 133
Geographical Distribution......Page 135
User Intention......Page 137
Discussion......Page 143
Conclusion......Page 145
Introduction......Page 148
Our Contribution......Page 149
Preliminaries......Page 150
Recommender Systems......Page 151
Local Partitioning Algorithms Based on Random Walks......Page 152
Random Walk on Directed Graphs......Page 154
A Spectral Method......Page 156
Implementation......Page 157
Experimental Results......Page 158
Conclusions......Page 161
back-matter......Page 163
