Study of Data Mining Algorithm in Social Network Analysis

Social media network analysis has become very popular in recent years. How do real networks evolve over time? What are the normal evolving behaviors in a social media network? In order to extract behaviors occurring regularly to reveal the microscopic evolving properties in social networks, the evolving process of networks is modeled as stochastic states transition, and the evolving behaviors are described as topological structure changes of a series of sub graphs. Then, based on Maximal Frequent Sub graph mining technology, RB Miner (Regular Behaviors Miner) algorithm is proposed to identify such regular behaviors in network dataset. The empirical evaluation using both synthetic and real dataset verifies that the proposed algorithm is valid, and the regular behavior patterns show more dynamic information hidden in evolving social networks than normal frequent sub graph patterns.

A social network is a collection of social entities and the relations among them. Collection and sharing of such network data for analysis raise significant privacy concerns for the involved individuals, especially when human users are involved. To address such privacy concerns, several techniques, such as k-anonymity based approaches, have been proposed in the literature. However, such approaches introduce a large amount of distortion to the original social network graphs, thus raising serious questions about their utility for useful social network analysis. Consequently, these techniques may never be applied in practice. In this paper, we emphasize the use of network structural semantics in the social network analysis theory to address this problem. We propose an approach for enhancing anonymization techniques that preserves the structural semantics of the original social network by using the notion of roles and positions. We present experimental results that demonstrate that our approach can significantly help in preserving graph and social network theoretic properties of the original social networks, and hence improve utility of the anonymized data.

The aim of the study is a practical analysis of social network services as a place to store multimedia resources that allow you to store and share digital photos, audio and video recordings, text files, presentations, and organize resource discussions for free. They can be used as educational materials (educational videos, photos on various topics, audio and video recordings of scientists' speeches, eyewitnesses of events, etc.), as well as means to store student video, photo, audio files and creative works. Method. Theoretical materials of the research are the best practices of foreign and domestic scientists in the field of network communications and their impact on the future specialists preparing in geography and tourism, namely articles, monographs, abstracts, dissertations. The study uses the method of theoretical materials analysis, as well as methods of observation, abstraction in identifying the qualification characteristics of social Internet networks. Content analysis (analysis of the social networks community messages content); statistical and comparative information analysis was carried out. Empirical research on the social Internet networks lies in creating and filling a community on the social Internet network, as well as engaging students in that community. Results. In the research it was found out that social networks can be used to solve the following tasks: to organize the collective work of students in the classroom (and outside it), which will be favourable to the communication, to gain the team experience; to ensure the development of the students personalized learning environment; to promote students independent learning, as everyone works in his own rhythm; to promote informal communication between the tutor and the students; to change the tutor's role, who will become an assistant, friend, mentor; to create digital educational content of the disciplines. The scientific novelty of the obtained results lies in the fact that on the comprehensive analysis of social internet networks, internet blogs, tourist internet resources basis, their place and role in the information and educational environment of higher education institutions are determined, in particular: the specifics of the content, prospects and mechanisms of the development of the social Internet networks from the point of view of training future tourists are determined; the dependence of the functions of the Social Internet Network, Internet blogs on their structural elements is established. Practical significance. The obtained scientific results are used in the educational process of future specialists in the field of training "Tourism", with the educational qualification "tourism expert, organizer of excursion and animation activities" when teaching the disciplines "study of local lore and tourism", "tourist work", "recreational geography", "geography of Ukraine", "professional competencies in tourism business", "organization of tourist activities". The research practices can be used to conduct tourist, museum, local history, excursion and other types of student's practice.

The Internet of Things (IoT) has the potential to be applied to social networks due to innovative characteristics and sophisticated solutions that challenge traditional uses. Social network analysis (SNA) is a good example that has recently gained a lot of scientific attention. It has its roots in social and economic research, as well as the evaluation of network science, such as graph theory. Scientists in this area have subverted predefined theories, offering revolutionary ones regarding interconnected networks, and they have highlighted the mystery of six degrees of separation with confirmation of the small-world phenomenon. The motivation of this study is to understand and capture the clustering properties of large networks and social networks. We present a network growth model in this paper and build a scale-free artificial social network with controllable clustering coefficients. The random walk technique is paired with a triangle generating scheme in our proposed model. As a result, the clustering control mechanism and preferential attachment (PA) have been realized. This research builds on the present random walk model. We took numerous measurements for validation, including degree behavior and the measure of clustering decay in terms of node degree, among other things. Finally, we conclude that our suggested random walk model is more efficient and accurate than previous state-of-the-art methods, and hence it could be a viable alternative for societal evolution.

Mining and analyzing social networks is now becoming a very popular research area not only for data mining and web mining but also social network analysis. Data mining is a technique that has the ability to process and analyze large amounts of data and by this to discover valuable information from the data. In recent years, due to the booming of social communications and social network-based web services, data mining has become a very important and powerful technique to process and analyze such large amounts of data. Recently, many researchers are focusing on developing new data mining techniques and algorithms, or devoting to improve traditional mining techniques for social network analysis. One key test of this discovered data is how it can be used in real-world decision-making situations. Social data are the aggregations of the communications, interactions and experiences of people, and it is useful to leverage this type of data for decision-making. Thus, is an important time to balance the research focus and real world applications, such as decision support and recommender systems. In this special issue, we invited authors to submit extended versions of their papers, which were deemed top-quality papers from MISNC 2015 (The 2nd Multidisciplinary International Social Networks Conference, Matsuyama, Japan), MSNDS 2015 (The 6th International Workshop on Mining and Analyzing Social Networks for Decision Support, Paris, France) and ASE SocialInformatics 2015 (Kaohsiung, Taiwan). In addition to the invited papers, we also called for public submissions. Each submission was reviewed by at least two experts and revised according to reviewers’ comments to ensure the quality of the papers. The first paper is entitled “Impersonate human decision making process: an interactive context-aware recommender system” and was authored by Chen-Shu Wang, Shiang-Lin Lin and Heng-Li Yang. The authors alter traditional context-aware-recommender systems (CAR) to interactive CAR (iCAR) in order to improve the recommendation accuracy. A car rental J Intell Inf Syst (2016) 47:193–194 DOI 10.1007/s10844-016-0425-4

Exploring social networks through stochastic multilayer graph modeling

Social network analysis (SNA) is a multidisciplinary field dedicated to the analysis and modeling of relations and diffusion processes among various objects in nature and society, and other information/knowledge processing entities with an aim of understanding how the behavior of individuals and their interactions translates into large‐scale social phenomenon. Because of exploding popularity of online social networks and availability of huge amount of user‐generated content, there is a great opportunity to analyze social networks and their dynamics at resolutions and levels not seen before. This has resulted in a significant increase in research literature at the intersection of the computing and social sciences leading to several techniques for social network modeling and analysis in the area of machine learning and data mining. Some of the current challenges in the analysis of large‐scale social network data include social network modeling and representation, link mining, sentiment analysis, semanticSNA, information diffusion, viral marketing, and influential node mining.WIREs Data Mining Knowl Discov2013, 3:408–444. doi: 10.1002/widm.1105This article is categorized under:Algorithmic Development > Web MiningCommercial, Legal, and Ethical Issues > Social ConsiderationsTechnologies > Structure Discovery and Clustering

Modeling, analysis, control, and management of complex social networks represent an important area of interdisciplinary research in an advanced digitalized world. In the last decade social networks have produced significant online applications which are running on top of a modern Internet infrastructure and have been identified as major driver of the fast growing Internet traffic. The "Second International Workshop on Modeling, Analysis and Management of Social Networks and Their Applications" (SOCNET 2018) held at Friedrich-Alexander-Universität Erlangen-Nürnberg, Germany, on February 28, 2018, has covered related research issues of social networks in modern information society. The Proceedings of SOCNET 2018 highlight the topics of a tutorial on "Network Analysis in Python" complementing the workshop program, present an invited talk "From the Age of Emperors to the Age of Empathy", and summarize the contributions of eight reviewed papers. The covered topics ranged from theoretical oriented studies focusing on the structural inference of topic networks, the modeling of group dynamics, and the analysis of emergency response networks to the application areas of social networks such as social media used in organizations or social network applications and their impact on modern information society. The Proceedings of SOCNET 2018 may stimulate the readers' future research on monitoring, modeling, and analysis of social networks and encourage their development efforts regarding social network applications of the next generation.

This paper introduces a constructive approach to online social networks analysis. We suggest a conceptual model of a social network, formulate major problems of analysis and control in social networks, describe methods and algorithms for activity analysis in social networks, as well as technologies for social networks monitoring and analysis.

The development in technology has led to the generation of huge amounts of data from various sources, including biological data, social networking data, etc. Accordingly, social network analysis has received considerable attention with the availability of more raw datasets which could be realized using a network structure. Most of the datasets can be represented as a social network which is a graph consisting of actors having relationships. Many tools exist for social network analysis inspired to extract knowledge from the networks. NetDriller has been developed as a social network extraction, manipulation and analysis tool to cover the lack that exists in other tools. It is capable of constructing social networks from raw data by employing a variety of data mining and machine learning techniques. In this paper, we describe an extend version of NetDriller, which has some new essential functions, including social network construction using data collection from Twitter, DBLP and IEEE. We also added (1) a new chart for viewing the network property and metrics, and (2) new graph manipulation techniques using GUI to keep the tool up to date with the huge volume of networks and the different types of raw data available on the web.

Little is known about geographic properties of large-scale social networks. In this paper, we examine the geospatial attributes of a planetary-scale social network of 240 million people and 1.3 billion edges. We study the interplay among topological, geographical, and algorithmically generated paths connecting pairs of nodes in a social network. Starting in the realm of cyberspace, we find that topologically shortest paths of average length of 6.6 exist between pairs of nodes in the network and that the average degree of separation among nodes is robust to removal of hub nodes. Moving to the realm of locations and distances in geographic space, we find that topologically shortest paths in the social graph grow with increasing geographic distance between path's endpoint nodes. We discover that shortest topological paths are geographically inefficient, but that geography provides an important cue for local algorithmic policies for navigating between source and target nodes. Local algorithmic strategies for navigating the larger network structure in the absence of global navigation procedures have varying success. At the early stages of the navigation, navigating to a hub node helps, while in the middle stage, geography provides the most important clue. While local algorithms for navigating have trouble reaching the target node, they are successful in reaching nodes that are geographically close to the target. Taken together, our results demonstrate a complex interplay between topological and geographical properties of social networks and explain the success of local strategies for navigating such networks.

Contributors

Recommender system is the system which, by using automated information filtering technology, recommends products or services to the customers who are likely to be interested in. Those systems are widely used in many different Web retailers such as Amazon.com, Netfix.com, and CDNow.com. Various recommender systems have been developed. Among them, Collaborative Filtering (CF) has been known as the most successful and commonly used approach. CF identifies customers whose tastes are similar to those of a given customer, and recommends items those customers have liked in the past. Numerous CF algorithms have been developed to increase the performance of recommender systems. However, the relative performances of CF algorithms are known to be domain and data dependent. It is very time-consuming and expensive to implement and launce a CF recommender system, and also the system unsuited for the given domain provides customers with poor quality recommendations that make them easily annoyed. Therefore, predicting in advance whether the performance of CF recommender system is acceptable or not is practically important and needed. In this study, we propose a decision making guideline which helps decide whether CF is adoptable for a given application with certain transaction data characteristics. Several previous studies reported that sparsity, gray sheep, cold-start, coverage, and serendipity could affect the performance of CF, but the theoretical and empirical justification of such factors is lacking. Recently there are many studies paying attention to Social Network Analysis (SNA) as a method to analyze social relationships among people. SNA is a method to measure and visualize the linkage structure and status focusing on interaction among objects within communication group. CF analyzes the similarity among previous ratings or purchases of each customer, finds the relationships among the customers who have similarities, and then uses the relationships for recommendations. Thus CF can be modeled as a social network in which customers are nodes and purchase relationships between customers are links. Under the assumption that SNA could facilitate an exploration of the topological properties of the network structure that are implicit in transaction data for CF recommendations, we focus on density, clustering coefficient, and centralization which are ones of the most commonly used measures to capture topological properties of the social network structure. While network density, expressed as a proportion of the maximum possible number of links, captures the density of the whole network, the clustering coefficient captures the degree to which the overall network contains localized pockets of dense connectivity. Centralization reflects the extent to which connections are concentrated in a small number of nodes rather than distributed equally among all nodes. We explore how these SNA measures affect the performance of CF performance and how they interact to each other. Our experiments used sales transaction data from H department store, one of the well?known department stores in Korea. Total 396 data set were sampled to construct various types of social networks. The dependant variable measuring process consists of three steps; analysis of customer similarities, construction of a social network, and analysis of social network patterns. We used UCINET 6.0 for SNA. The experiments conducted the 3-way ANOVA which employs three SNA measures as dependant variables, and the recommendation accuracy measured by F1-measure as an independent variable. The experiments report that 1) each of three SNA measures affects the recommendation accuracy, 2) the density's effect to the performance overrides those of clustering coefficient and centralization (i.e., CF adoption is not a good decision if the density is low), and 3) however though the density is low, the performance of CF is comparatively good when the clustering coefficient is low. We expect that these experiment results help firms decide whether CF recommender system is adoptable for their business domain with certain transaction data characteristics.

Social Media is a source with tremendous volumes of data which is only growing by the day. Taking a cue from earlier studies on data generated from social media, this study is based on a dataset originally drawn from the Facebook social network page of a large multinational cosmetics company. A total of 500 out of 790 posts published on the social media page were analyzed through the data mining classification technique i.e. linear regression. Nine numeric attributes (variables) were regressed with one attribute considered as the criterion attribute and the rest eight as predictor attributes. The eight dependent variables were: V1 “lifetime post total reach”, V2 “lifetime post total impressions”, V3 “lifetime engaged users”, V4 “lifetime post consumers”, V5 “lifetime post consumptions”, V6 “lifetime post impressions by people who have liked your page”, V7 “lifetime post reach by people who like your page”, V8 “lifetime people who have liked your page and engaged with your post”; and the independent variable was V9 “Total interactions - the sum total of comments, likes, and shares of a post”. The results show that not all predictors are significant in explaining the criterion variable. Similarly, a correlation matrix was generated where the inter-attribute correlation among all nine attributes was calculated. The results of association drawn from correlation are different from regression which depicts the fundamental difference and approach of these two techniques. WEKA version 3.8 was the data mining software used to analyze the dataset.KeywordsSocial mediaData miningClassification

In the transition to an information society, a government structure that possesses integrated, efficient, transparent and simplified business processes is a basic principle. In line with this, providing interoperability within the public sector that encompasses not only corporations and organizations but also local administrations and identifying the necessary procedures and standards for this is of significant importance. In this context, the social network analysis (SNA) is an effective tool. Using SNA, this study examined real estate (immovable) appraisal (valuation) that is widely used by the public sector as well as the private sector that is realized through multi-headed organizational structures in Turkey. With the numerical and visual analysis conducted at the central county of the province of Afyonkarahisar, answers were sought to questions such as, “In the work relating to real estate appraisal which organization is most concerned?” “In obtaining real estate appraisal related data which organization is cooperated with the most?” “Of the organizations that undertake real estate appraisal which organization is known the most?” “Which organization that carries out real estate appraisal is trusted the most?” In conclusion, the relationship between organizations that undertook real estate appraisals were evaluated using the SNA and an unseeable social relationship network was revealed. Key words: Social networks, social network analysis, real estate appraisal, Turkey.