<?xml version="1.0" encoding="UTF-8"?>
<records>
<record>
<language>eng</language>
<publisher>International Academy of Ecology and Environmental Sciences</publisher>
<journalTitle>Selforganizology</journalTitle>
<issn>2410-0080</issn>
<publicationDate>2015-12-1</publicationDate>
<volume>2</volume>
<issue>4</issue>
<startPage>91</startPage>
<endPage>101</endPage>
<doi> </doi>
<publisherRecordId>3</publisherRecordId>
<documentType>article</documentType>
<title language="eng">Prediction of missing connections in the network: A node-similarity 
based algorithm</title>
<authors>
<author>
<name>WenJun Zhang</name>
<email></email>
<affiliationId>1</affiliationId>
<affiliationId>2</affiliationId>
</author>
</authors>
<affiliationsList>
<affiliationName affiliationId="1">
School of Life Sciences, Sun Yat-sen University, Guangzhou 510275, China; International Academy of Ecology and
 Environmental Sciences, Hong Kong
</affiliationName>
</affiliationsList>
<abstract>
In present study, I proposed a node-similarity based algorithm for prediction of missing connections in the network. In this algorithm, whether a node vk can connect to vi or not, depending on the similarity between vk and vi, the similarities between vi and its adjacent nodes, the similarities between vk and the adjacent nodes of vi, and the degree of node vi, and vice versa. Pearson correlation measure, cosine measure, and (negative) Euclidean distance measure (the three measures are for interval attributes), contingency correlation measure (for nominal attributes), and Jaccard coefficient measure (for binary attributes) were used as the between-node similarity. Two application examples showed a better prediction of the algorithm (approximately 60% of missing connections are successfully predicted). Matlab codes of the algorithm were provided.
</abstract>
<fullTextUrl format="pdf">
http://www.iaees.org/publications/journals/selforganizology/articles/2015-2(4)/prediction-of-missing-connections-in-the-network.pdf
</fullTextUrl>
<keywords>
<keyword>network</keyword>
<keyword>connections</keyword>
<keyword>prediction</keyword>
<keyword>node similarity</keyword>
<keyword>algorithm</keyword>
</keywords>
</record>
</records>
