Solving the Missing Node Problem using Structure and Attribute Information
Abstract—An important area of social networks research is identifying missing information which is not explicitly represented in the network, or is not visible to all. Recently, the Missing Node Identification problem was introduced where missing members in the social network structure must be ident...
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Text |
Language: | English |
Subjects: | |
Online Access: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.408.2927 http://www.umiacs.umd.edu/~sarit/data/articles//SAMI.pdf |
id |
ftciteseerx:oai:CiteSeerX.psu:10.1.1.408.2927 |
---|---|
record_format |
openpolar |
spelling |
ftciteseerx:oai:CiteSeerX.psu:10.1.1.408.2927 2023-05-15T18:10:50+02:00 Solving the Missing Node Problem using Structure and Attribute Information Sigal Sina Avi Rosenfeld Sarit Kraus The Pennsylvania State University CiteSeerX Archives application/pdf http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.408.2927 http://www.umiacs.umd.edu/~sarit/data/articles//SAMI.pdf en eng http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.408.2927 http://www.umiacs.umd.edu/~sarit/data/articles//SAMI.pdf Metadata may be used without restrictions as long as the oai identifier remains attached to it. http://www.umiacs.umd.edu/~sarit/data/articles//SAMI.pdf text ftciteseerx 2016-01-08T03:09:20Z Abstract—An important area of social networks research is identifying missing information which is not explicitly represented in the network, or is not visible to all. Recently, the Missing Node Identification problem was introduced where missing members in the social network structure must be identified. However, previous works did not consider the possibility that information about specific users (nodes) within the network could be useful in solving this problem. In this paper, we present two algorithms: SAMI-A and SAMI-N. Both of these algorithms use the known nodes’ specific information, such as demographic information and the nodes ’ historical behavior in the network. We found that both SAMI-A and SAMI-N perform significantly better than other missing node algorithms. However, as each of these algorithms and the parameters within these algorithms often perform better in specific problem instances, a mechanism is needed to select the best algorithm and the best variation within that algorithm. Towards this challenge, we also present OASCA, a novel online selection algorithm. We present results that detail the success of the algorithms presented within this paper. I. Text sami Unknown |
institution |
Open Polar |
collection |
Unknown |
op_collection_id |
ftciteseerx |
language |
English |
description |
Abstract—An important area of social networks research is identifying missing information which is not explicitly represented in the network, or is not visible to all. Recently, the Missing Node Identification problem was introduced where missing members in the social network structure must be identified. However, previous works did not consider the possibility that information about specific users (nodes) within the network could be useful in solving this problem. In this paper, we present two algorithms: SAMI-A and SAMI-N. Both of these algorithms use the known nodes’ specific information, such as demographic information and the nodes ’ historical behavior in the network. We found that both SAMI-A and SAMI-N perform significantly better than other missing node algorithms. However, as each of these algorithms and the parameters within these algorithms often perform better in specific problem instances, a mechanism is needed to select the best algorithm and the best variation within that algorithm. Towards this challenge, we also present OASCA, a novel online selection algorithm. We present results that detail the success of the algorithms presented within this paper. I. |
author2 |
The Pennsylvania State University CiteSeerX Archives |
format |
Text |
author |
Sigal Sina Avi Rosenfeld Sarit Kraus |
spellingShingle |
Sigal Sina Avi Rosenfeld Sarit Kraus Solving the Missing Node Problem using Structure and Attribute Information |
author_facet |
Sigal Sina Avi Rosenfeld Sarit Kraus |
author_sort |
Sigal Sina |
title |
Solving the Missing Node Problem using Structure and Attribute Information |
title_short |
Solving the Missing Node Problem using Structure and Attribute Information |
title_full |
Solving the Missing Node Problem using Structure and Attribute Information |
title_fullStr |
Solving the Missing Node Problem using Structure and Attribute Information |
title_full_unstemmed |
Solving the Missing Node Problem using Structure and Attribute Information |
title_sort |
solving the missing node problem using structure and attribute information |
url |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.408.2927 http://www.umiacs.umd.edu/~sarit/data/articles//SAMI.pdf |
genre |
sami |
genre_facet |
sami |
op_source |
http://www.umiacs.umd.edu/~sarit/data/articles//SAMI.pdf |
op_relation |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.408.2927 http://www.umiacs.umd.edu/~sarit/data/articles//SAMI.pdf |
op_rights |
Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
_version_ |
1766183561308667904 |