A Novel Method to Dynamically Fix Threshold for Node Neighbourhood Based Link Prediction Techniques

2020 ◽  
Vol 15 (1) ◽  
pp. 17-34
Author(s):  
Anand Kumar Gupta ◽  
Neetu Sardana
Keyword(s):  
Social Network ◽  
Link Prediction ◽  
Binary Classification ◽  
Online Social Network ◽  
Threshold Value ◽  
Classification Problem ◽  
Similarity Score ◽  
The Social ◽  
Comparative Results ◽  
Prediction Techniques

The objective of an online social network is to amplify the stream of information among the users. This goal can be accomplished by maximizing interconnectivity among users using link prediction techniques. Existing link prediction techniques uses varied heuristics such as similarity score to predict possible connections. Link prediction can be considered a binary classification problem where probable class outcomes are presence and absence of connections. One of the challenges in classification is to decide threshold value. Since the social network is exceptionally dynamic in nature and each user possess different features, it is difficult to choose a static, common threshold which decides whether two non-connected users will form interconnectivity. This article proposes a novel technique, FIXT, that dynamically decides the threshold value for predicting the possibility of new link formation. The article evaluates the performance of FIXT with six baseline techniques. The comparative results depict that FIXT achieves accuracy up to 93% and outperforms baseline techniques.

Similarity-Based Indices or Metrics for Link Prediction

2019 ◽  
pp. 1-29
Author(s):  
Praveen Kumar Bhanodia ◽  
Kamal Kumar Sethi ◽  
Aditya Khamparia ◽  
Babita Pandey ◽  
Shaligram Prajapat
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Link Prediction ◽  
Online Social Network ◽  
Dynamic Networks ◽  
Relevant Information ◽  
Network Evolution ◽  
Problem Instance ◽  
The Social ◽  
Social Network Evolution

Link prediction in social network has gained momentum with the inception of machine learning. The social networks are evolving into smart dynamic networks possessing various relevant information about the user. The relationship between users can be approximated by evaluation of similarity between the users. Online social network (OSN) refers to the formulation of association (relationship/links) between users known as nodes. Evolution of OSNs such as Facebook, Twitter, Hi-Fi, LinkedIn has provided a momentum to the growth of such social networks, whereby millions of users are joining it. The online social network evolution has motivated scientists and researchers to analyze the data and information of OSN in order to recommend the future friends. Link prediction is a problem instance of such recommendation systems. Link prediction is basically a phenomenon through which potential links between nodes are identified on a network over the period of time. In this chapter, the authors describe the similarity metrics that further would be instrumental in recognition of future links between nodes.

scholarly journals Social Network Analysis Visualization

2015 ◽  
pp. 257-270
Author(s):  
Mohana Shanmugam ◽  
Yusmadi Yah Jusoh ◽  
Rozi Nor Haizan Nor ◽  
Marzanah A. Jabar
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Online Social Network ◽  
Future Research ◽  
Research Gaps ◽  
The Social ◽  
Network Studies ◽  
Academic Study

The social network surge has become a mainstream subject of academic study in a myriad of disciplines. This chapter posits the social network literature by highlighting the terminologies of social networks and details the types of tools and methodologies used in prior studies. The list is supplemented by identifying the research gaps for future research of interest to both academics and practitioners. Additionally, the case of Facebook is used to study the elements of a social network analysis. This chapter also highlights past validated models with regards to social networks which are deemed significant for online social network studies. Furthermore, this chapter seeks to enlighten our knowledge on social network analysis and tap into the social network capabilities.

scholarly journals Group Relationship Mining of College Students Based on Predictive Social Network

2022 ◽  
Vol 2022 ◽  
pp. 1-9
Author(s):  
Huazhang Liu
Keyword(s):  
College Students ◽  
Social Networks ◽  
Social Network ◽  
Complex Network ◽  
Link Prediction ◽  
Rapid Development ◽  
Combination Method ◽  
Prediction Algorithm ◽  
The Social ◽  
Random Block

With the rapid development of the Internet, social networks have shown an unprecedented development trend among college students. Closer social activities among college students have led to the emergence of college students with new social characteristics. The traditional method of college students’ group classification can no longer meet the current demand. Therefore, this paper proposes a social network link prediction method-combination algorithm, which combines neighbor information and a random block. By mining the social networks of college students’ group relationships, the classification of college students’ groups can be realized. Firstly, on the basis of complex network theory, the essential relationship of college student groups under a complex network is analyzed. Secondly, a new combination algorithm is proposed by using the simplest linear combination method to combine the proximity link prediction based on neighbor information and the likelihood analysis link prediction based on a random block. Finally, the proposed combination algorithm is verified by using the social data of college students’ networks. Experimental results show that, compared with the traditional link prediction algorithm, the proposed combination algorithm can effectively dig out the group characteristics of social networks and improve the accuracy of college students’ association classification.

scholarly journals Online social networks as formal learning environments: Learner experiences and activities

2012 ◽  
Vol 13 (1) ◽  
pp. 144 ◽  
Author(s):  
George Veletsianos ◽  
Cesar Navarrete
Keyword(s):  
Social Network ◽  
Social Networking ◽  
Online Social Networks ◽  
Social Networking Sites ◽  
Learning Experience ◽  
Online Social Network ◽  
Online Course ◽  
Formal Learning ◽  
The Social

<p>While the potential of social networking sites to contribute to educational endeavors is highlighted by researchers and practitioners alike, empirical evidence on the use of such sites for formal online learning is scant. To fill this gap in the literature, we present a case study of learners’ perspectives and experiences in an online course taught using the Elgg online social network. Findings from this study indicate that learners enjoyed and appreciated both the social learning experience afforded by the online social network and supported one another in their learning, enhancing their own and other students’ experiences. Conversely, results also indicate that students limited their participation to course-related and graded activities, exhibiting little use of social networking and sharing. Additionally, learners needed support in managing the expanded amount of information available to them and devised strategies and “workarounds” to manage their time and participation.<br /><strong></strong></p>

Building Online Social Networks to Engage Female Students in Information Systems

2015 ◽  
Vol 10 (4) ◽  
pp. 33-51
Author(s):  
Jaymeen R. Shah ◽  
Hsun-Ming Lee
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Information Systems ◽  
Online Social Networks ◽  
Social Networking Sites ◽  
Role Models ◽  
Online Social Network ◽  
Research Process ◽  
Female Students ◽  
The Social

During the next decade, enrollment growth in Information Systems (IS) related majors is unlikely to meet the predicted demand for qualified IS graduates. Gender imbalance in the IS related program makes the situation worse as enrollment and retention of women in the IS major has been proportionately low compared to male. In recent years, majority of high school and college students have integrated social networking sites in their daily life and habitually use these sites. Providing female students access to role models via an online social network may enhance their motivation to continue as an IS major and pursue a career in IS field. For this study, the authors follow the action research process – exploration of information systems development. In particular, a Facebook application was developed to build the social network connecting role models and students. Using the application, a basic framework is tested based on the gender of participants. The results suggest that it is necessary to have adequate number of role models accessible to students as female role-models tend to select fewer students to develop relationships with a preference for female students. Female students likely prefer composite role models from a variety of sources. This pilot study yields valuable lessons to provide informal learning fostered by role modeling via online social networks. The Facebook application may be further expanded to enhance female students' interests in IS related careers.

scholarly journals Understanding attribute and social circle correlation in social networks

2019 ◽  
pp. 1228-1242
Author(s):  
PRANAV NERURKAR ◽  
MADHAV CHANDANE ◽  
SUNIL BHIRUD
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Online Social Network ◽  
Real Life ◽  
Coarse Grained ◽  
Unified Framework ◽  
Community Discovery ◽  
Social Circle ◽  
The Social ◽  
Circle Formation

Social circles, groups, lists, etc. are functionalities that allow users of online social network (OSN) platforms to manually organize their social media contacts. However, this facility provided by OSNs has not received appreciation from users due to the tedious nature of the task of organizing the ones that are only contacted periodically. In view of the numerous benefits of this functionality, it may be advantageous to investigate measures that lead to enhancements in its efficacy by allowing for automatic creation of customized groups of users (social circles, groups, lists, etc). The field of study for this purpose, i.e. creating coarse-grained descriptions from data, consists of two families of techniques, community discovery and clustering. These approaches are infeasible for the purpose of automation of social circle creation as they fail on social networks. A reason for this failure could be lack of knowledge of the global structure of the social network or the sparsity that exists in data from social networking websites. As individuals do in real life, OSN clients dependably attempt to broaden their groups of contacts in order to fulfill different social demands. This means that ‘homophily’ would exist among OSN users and prove useful in the task of social circle detection. Based on this intuition, the current inquiry is focused on understanding ‘homophily’ and its role in the process of social circle formation. Extensive experiments are performed on egocentric networks (ego is user, alters are friends) extracted from prominent OSNs like Facebook, Twitter, and Google+. The results of these experiments are used to propose a unified framework: feature extraction for social circles discovery (FESC). FESC detects social circles by jointly modeling ego-net topology and attributes of alters. The performance of FESC is compared with standard benchmark frameworks using metrics like edit distance, modularity, and running time to highlight its efficacy.

The role of individual-social-technology fit in online social network value development: an empirical study

Info ◽  
2015 ◽  
Vol 17 (5) ◽  
pp. 66-81 ◽  
Author(s):  
ChienHsing Wu ◽  
Shu-Chen Kao ◽  
Hsin-Yi Liao
Keyword(s):  
Social Network ◽  
Online Social Network ◽  
Social Software ◽  
Social Technology ◽  
Content Type ◽  
The Social ◽  
Social Features ◽  
Individual Features ◽  
The Individual

Purpose – The purpose of this study is to reveal the role of individual–social–technology fit in online social network (OSN) value development. The social software features (e.g. communication and interaction), social features (e.g. privacy and trust) and individual features (e.g. sense of belonging and self-disclosure) are considered fitting forms to describe the OSN value. Implications and suggestions are addressed. Design/methodology/approach – The literature review on social software, the social and individual characteristics and the research gap with respect to OSN value is presented. The research arguments are then hypothesized, and research model used to describe the proposed role is examined empirically. The research targeted mobile phone users as the subjects, and the extent of the activities of these users on OSN for both work and studies. A salient investigation explores the moderation effect of gender. The research results are obtained, and the findings are revealed on the basis of 468 social software users. Findings – The significant effect of individual–social–technology fit on OSN value development is presented through the satisfaction of both participation and sharing information, and knowledge about this fit is verified. The interplay of social software, social and individual features contributes significantly to individual–social–technology fit development, implying that OSN value development is not a single issue. OSN value development should be considered concurrently with technological, personal and social issues. Research limitations/implications – The empirical study confirms that fitness analysis produces a systematic outcome, in which all elements (e.g. social, technology and individual) are required to cooperate with one another to maximize the OSN value. An individual adopts online channels to communicate with others; thus, the benefits may be a multidimensional issue instead of only a single information service issue. They also consider building an equal social relationship to be important, as it enables diverse propositions, maintains acceptable privacy and behaves on faith to enhance the fit of technology features and individual features to value development. The subjects also likely accepted the fact that emotion generation is important for the advantage of fit of technology features and social features, thereby likely benefitting OSN value development. Originality/value – The OSN does not only add new values to the society but also brings new effects on social development, especially in terms of social cognition from virtual community formation, development and creation. Although existing studies in the literature present the important aspects and antecedents linked significantly to OSN value development, these studies also insufficiently discuss the effect of fit of these facets on OSN value development. This exploratory study mainly aims to propose and examine the individual–social–technology fit model through an empirical investigation. The main argument of the study is that when a positive and healthy virtual society is developed through social software, the individual and social characteristics, as well as the social software features, should be defined with a suitable fit to promote the social networking value.

Sign in / Sign up

Export Citation Format

Share Document