文档介绍：work Data Analytics
Charu C. Aggarwal
Editor
work
Data Analytics
1 C
Editor
Charu C. Aggarwal
IBM Thomas J. Watson Research Center
19 Skyline Drive
Hawthorne, NY 10532, USA
******@us.
ISBN 978-1-4419-8461-6 e-ISBN 978-1-4419-8462-3
DOI -1-4419-8462-3
Springer New York Dordrecht Heidelberg London
Library of Congress Control Number: 2011922836
© Springer Science+Business Media, LLC 2011
All rights reserved. This work may not be translated or copied in whole or in part without the written
permission of the publisher (Springer Science+Business Media, LLC, 233 Spring Street, New York, NY
10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connec-
tion with any form of information storage and retrieval, electronic adaptation, computer software, or by
similar or dissimilar methodology now known or hereafter developed is forbidden.
The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are
not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject
to proprietary rights.
Printed on acid-free paper
Springer is part of Springer Science+Business Media ()
Contents
Preface xiii
1
An Introduction to work Data Analytics 1
Charu C. Aggarwal
1. Introduction 1
2. Online works: Research Issues 5
3. Research Topics in works 8
4. Conclusions and Future Directions 13
References 14
2
Statistical Properties of 17
works
Mary McGlohon, Leman Akoglu and Christos Faloutsos
1. Preliminaries 19
De¿nitions 19
Data description 24
2. Static Properties 26
Static Unweighted Graphs 26
Static Weighted Graphs 27
3. Dynamic Properties 32
Dynamic Unweighted Graphs 32
Dynamic Weighted Graphs 36
4. Conclusion 39
References 40
3
Random Walks in works and their Applications: A Survey 43
Purnamrita Sarkar and Andrew W. Moore
1. Introduction 43
2. Random Walk