Type of Document Dissertation Author Pan, Long Author's Email Address email@example.com URN etd-01072008-155049 Title Effective and Efficient Methodologies for Social Network Analysis Degree PhD Department Computer Science Advisory Committee
Advisor Name Title Santos, Eunice E. Committee Chair Brown, Ezra A. Committee Member Cao, Yang Committee Member Santos, Eugene Jr. Committee Member Sotelino, Elisa D. Committee Member Keywords
- Anytime-Anywhere Methodology
- Parallel/Distributed Computing
- Social Network Analysis
Date of Defense 2007-12-11 Availability unrestricted AbstractPerforming social network analysis (SNA) requires a set of powerful techniques to analyze structural information contained in interactions between social entities. Many SNA technologies and methodologies have been developed and have successfully provided significant insights for small-scale interactions. However, these techniques are not suitable for analyzing large social networks, which are very popular and important in various fields and have special structural properties that cannot be obtained from small networks or their analyses. There are a number of issues that need to be further studied in the design of current SNA techniques. A number of key issues can be embodied in three fundamental and critical challenges: long processing time, large computational resource requirements, and network dynamism.
In order to address these challenges, we discuss an anytime-anywhere methodology based on a parallel/distributed computational framework to effectively and efficiently analyze large and dynamic social networks. In our methodology, large social networks are decomposed into intra-related smaller parts. A coarse-level of network analysis is built based on comprehensively analyzing each part. The partial analysis results are incrementally refined over time. Also, during the analyses process, network dynamic changes are effectively and efficiently adapted based on the obtained results. In order to evaluate and validate our methodology, we implement our methodology for a set of SNA metrics which are significant for SNA applications and cover a wide range of difficulties. Through rigorous theoretical and experimental analyses, we demonstrate that our anytime-anywhere methodology is
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access thesis_long_pan_v2.pdf 992.38 Kb 00:04:35 00:02:21 00:02:04 00:01:02 00:00:05
If you have questions or technical problems, please Contact DLA.