Browsing by Subject "Social Network Analysis"

Now showing 1 - 3 of 3

Open Access
Efficient analysis of large-scale social networks using big-data platforms
(2014) Aksu, Hidayet
In recent years, the rise of very large, rich content networks re-ignited interest to complex/social network analysis at the big data scale, which makes it possible to understand social interactions at large scale while it poses computation challenges to early works with algorithm complexity greater than O(n). This thesis analyzes social networks at very large-scales to derive important parameters and characteristics in an efficient and effective way using big-data platforms. With the popularization of mobile phone usage, telecommunication networks have turned into a socially binding medium and enables researches to analyze social interactions at very large scales. Degree distribution is one of the most important characteristics of social networks and to study degree characteristics and structural properties in large-scale social networks, in this thesis we first gathered a tera-scale dataset of telecommunication call detail records. Using this data we empirically evaluate some statistical models against the degree distribution of the country’s call graph and determine that a Pareto log-normal distribution provides the best fit, despite claims in the literature that power-law distribution is the best model. We also question and derive answers for how network operator, size, density and location affect degree distribution to understand the parameters governing it in social networks. Besides structural property analysis, community identification is of great interest in practice to learn high cohesive subnetworks about different subjects in a social network. In graph theory, k-core is a key metric used to identify subgraphs of high cohesion, also known as the ‘dense’ regions of a graph. As the real world graphs such as social network graphs grow in size, the contents get richer and the topologies change dynamically, we are challenged not only to materialize k-core subgraphs for one time but also to maintain them in order to keep up with continuous updates. These challenges inspired us to propose a new set of distributed algorithms for k-core view construction and maintenance on a horizontally scaling storage and computing platform. Experimental evaluation results demonstrated orders of magnitude speedup and advantages of maintaining k-core incrementally and in batch windows over complete reconstruction approaches. Moreover, the intensity of community engagement can be distinguished at multiple levels, resulting in a multiresolution community representation that has to be maintained over time. We also propose distributed algorithms to construct and maintain a multi-k-core graphs, implemented on the scalable big-data platform Apache HBase. Our experimental evaluation results demonstrate orders of magnitude speedup by maintaining multi-k-core incrementally over complete reconstruction. Furthermore, we propose a graph aware cache system designed for distributed graph processing. Experimental results demonstrate up to 15x speedup compared to traditional LRU based cache systems.
Open Access
Middle Bronze Age Cyprus inter-site relationships: a social network analysis approach
(2018-05) Dalkılıç, Emre
For the Middle Cypriot period in Cyprus, general scholarly view holds the belief that there was an increasing social complexity leading to the transformation of the island during the Late Cypriot period. This evolutionary scheme, based on the Near Eastern social model, assumes that Cyprus follows the footsteps of contemporary Near Eastern societies, and there was a certain level of contact between the two. However, as in the previous Early Cypriot period, there is no settlement formation of centers and satellites, and Cyprus is rather insular with only a handful of imports found on the island during the Middle Cypriot period. We propose that Social Network Analysis can provide an alternative perspective to this issue and to the nature of the social process in the Middle Bronze Age Cyprus (from Early Cypriot III to Middle Cypriot II, ca. 2050 – 1750 B.C.) working through the inter-site relationships. The results from the Social Network Analysis of inter-site relationships demonstrates that the social process was stagnant throughout the Middle Bronze Age of Cyprus. Therefore, we can argue that although there was an increase in the copper production, this did not lead to an increase in the social complexity in a way that we would expect in the contemporary Near East.
Open Access
Towards a quality service layer for Web 2.0
(Springer, 2011-12) Schaal, M.; Davenport, David; Çevik, Ali Hamdi
Despite the help of search engines and Web directories, identifying high quality content becomes increasingly difficult as the Internet gets ever more crowded with information. Prior approaches for filtering and searching content with respect to user-specific preferences do exist: Recommendation engines employ collaborative filtering to support subjective selection, (semi-)automatic page ranking algorithms utilize the hypertext link structure of the World Wide Web to assess page importance, and trust-based systems employ social network analysis to determine the most suitable Web pages. The use of implicit and explicit user feedback, however, is often either ignored or its exploitation is limited to isolated Web sites. We thus propose a quality overlay framework that enables the collection and processing of user-feedback, and the subsequent presentation of quality-enabled content for any Web-site. We present the quality overlay framework, propose an architecture for its realization, and validate our approach by scenarios and a detailed design with sample implementation. © 2011 Springer-Verlag.