Abstract | ||
---|---|---|
In recent years, social networks have surged in popularity as one of the main applications of the Internet. One key aspect of social network research is exploring important unobserved network information which is not explicitly represented. This study first introduces a new path identification problem to identify the existences of unobserved paths between nodes. Given a partial social network structure where the indications of observed nodes about unobserved paths are assumed to exist, we propose a multiple-level classification based path identification method (MCPIM) for graph-based social networks.MCPIMpresents the new multiple-level similarity to efficiently represent the structural positions of subgraph placeholders. Subsequently, a quantum mechanism based genetic classification algorithm (QGCA) is constructed to efficiently divide subgraph placeholders into different clusters. The nodes whose subgraph placeholders are in the same cluster owning large structural similarities are inferred to have unobserved paths. Results obtained by comparing with state-of-the-art methods via extensive experiments using disparate real-world social networks show thatMCPIMcan well identify the existences of unobserved paths between nodes in graph-based social networks. |
Year | DOI | Venue |
---|---|---|
2021 | 10.1007/s11280-020-00837-4 | WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS |
Keywords | DocType | Volume |
Social network, Subgraph placeholder, Position representation, Unobserved path | Journal | 24 |
Issue | ISSN | Citations |
1 | 1386-145X | 0 |
PageRank | References | Authors |
0.34 | 0 | 7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Huan Wang | 1 | 66 | 8.30 |
Qiufen Ni | 2 | 3 | 2.42 |
Jiali Wang | 3 | 5 | 5.34 |
Hao Li | 4 | 25 | 11.35 |
Fu-Chuan Ni | 5 | 9 | 3.74 |
Hao Wang | 6 | 0 | 0.34 |
Liping Yan | 7 | 44 | 5.80 |