Effective and Efficient Methodologies for Social Network Analysis

Simple item page
dc.contributor.authorPan, Longen
dc.contributor.committeechairSantos, Eunice E.en
dc.contributor.committeememberSantos, Eugene Jr.en
dc.contributor.committeememberSotelino, Elisa D.en
dc.contributor.committeememberBrown, Ezra A.en
dc.contributor.committeememberCao, Yangen
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2014-03-14T20:06:38Zen
dc.date.adate2008-01-16en
dc.date.available2014-03-14T20:06:38Zen
dc.date.issued2007-12-11en
dc.date.rdate2008-01-16en
dc.date.sdate2008-01-07en
dc.description.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 isen
dc.description.degreePh. D.en
dc.identifier.otheretd-01072008-155049en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-01072008-155049/en
dc.identifier.urihttp://hdl.handle.net/10919/25962en
dc.publisherVirginia Techen
dc.relation.haspartthesis_long_pan_v2.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectAnytime-Anywhere Methodologyen
dc.subjectParallel/Distributed Computingen
dc.subjectSocial Network Analysisen
dc.titleEffective and Efficient Methodologies for Social Network Analysisen
dc.typeDissertationen
thesis.degree.disciplineComputer Scienceen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.leveldoctoralen
thesis.degree.namePh. D.en

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
thesis_long_pan_v2.pdf
Size:
969.12 KB
Format:
Adobe Portable Document Format
Download

Collections

Doctoral Dissertations