Providing a Link Prediction Model based on Structural and Homophily Similarity in Social Networks

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

ESHAGHPOOR ALIREZA; SALEHI MOSTAFA; RANJBAR VAHID

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: SIGNAL AND DATA PROCESSING Year:2020 | Volume:16 | Issue:4 (42) Page(s): 45-58

Download Full-Text

Persian Verion

View:

543

Download:

Cites:

Information Journal Paper

Title

Providing a Link Prediction Model based on Structural and Homophily Similarity in Social Networks

Author(s)

ESHAGHPOOR ALIREZA | SALEHI MOSTAFA | RANJBAR VAHID | Issue Writer Certificate

Keywords

Link predictionQ1

Homophily similarityQ1

Network similarityQ1

Social networksQ1

Abstract

In recent years, with the growing number of online Social networks, these networks have become one of the best markets for advertising and commerce, so studying these networks is very important. Most online Social networks are growing and changing with new communications (new edges). Forecasting new edges in online Social networks can give us a better understanding of the growth of these networks. Link prediction has many important applications. These include predicting future social networking interactions, the ability to manage and design useful organizational communications, and predicting and preventing relationships in terrorist gangs. There have been many studies of Link prediction in the field of engineering and humanities. Scientists attribute the existence of a new relationship between two individuals for two reasons: 1) Proximity to the graph (structure) 2) Similar properties of the two individuals (Homophile law). Based on the two approaches mentioned, many studies have been carried out and the researchers have presented different similarity metrics for each category. However, studying the impact of the two approaches working together to create new edges remains an open problem. Similarity metrics can also be divided into two categories; Neighborhood-based and path-based. Neighborhood-based metrics have the advantage that they do not need to access the whole graph to compute, whereas the whole graph must be available at the same time to calculate path-based metrics. So far, above the two theoretical approaches (proximity and homophile) have not been found together in the neighborhood-based metrics. In this paper, we first attempt to provide a solution to determine importance of the proximity to the graph and similar features in the connectivity of the graphs. Then obtained weights are assigned to both proximity and homophile. Then the best similarity metric in each approach are obtained. Finally, the selected metric of Homophily similarity and structural similarity are combined with the obtained weights. The results of this study were evaluated on two datasets; Zanjan University Graduate School of Social Sciences and Pokec online Social Network. The first data set was collected for this study and then the questionnaires and data collection methods were filled out. Since this dataset is one of the few Iranian datasets that has been compiled with its users' specifications, it can be of great value. In this paper, we have been able to increase the accuracy of Neighborhood-based similarity metric by using two proximity in graph and homophily approaches.

Cites

No record.

References

No record.

Cite

APA: Copy

ESHAGHPOOR, ALIREZA, SALEHI, MOSTAFA, & RANJBAR, VAHID. (2020). Providing a Link Prediction Model based on Structural and Homophily Similarity in Social Networks. SIGNAL AND DATA PROCESSING, 16(4 (42) ), 45-58. SID. https://sid.ir/paper/386931/en

Vancouver: Copy

ESHAGHPOOR ALIREZA, SALEHI MOSTAFA, RANJBAR VAHID. Providing a Link Prediction Model based on Structural and Homophily Similarity in Social Networks. SIGNAL AND DATA PROCESSING[Internet]. 2020;16(4 (42) ):45-58. Available from: https://sid.ir/paper/386931/en

IEEE: Copy

ALIREZA ESHAGHPOOR, MOSTAFA SALEHI, and VAHID RANJBAR, “Providing a Link Prediction Model based on Structural and Homophily Similarity in Social Networks,” SIGNAL AND DATA PROCESSING, vol. 16, no. 4 (42) , pp. 45–58, 2020, [Online]. Available: https://sid.ir/paper/386931/en

Related Journal Papers