Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front. Comput. Sci.    2021, Vol. 15 Issue (4) : 154608    https://doi.org/10.1007/s11704-020-9195-9
RESEARCH ARTICLE
Information networks fusion based on multi-task coordination
Dong LI1, Derong SHEN1(), Yue KOU1, Tiezheng NIE1
1. School of Computer Science & Engineering, Northeastern University, Shenyang 110004, China
2. School of Information, Liaoning University, Shenyang 110036, China
 Download: PDF(852 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

Information networks provide a powerful representation of entities and the relationships between them. Information networks fusion is a technique for information fusion that jointly reasons about entities, links and relations in the presence of various sources. However, existing methods for information networks fusion tend to rely on a single task which might not get enough evidence for reasoning. In order to solve this issue, in this paper, we present a novel model called MC-INFM (information networks fusion model based on multi-task coordination). Different from traditional models, MC-INFM casts the fusion problem as a probabilistic inference problem, and collectively performs multiple tasks (including entity resolution, link prediction and relation matching) to infer the final result of fusion. First, we define the intra-features and the inter-features respectively and model them as factor graphs, which can provide abundant evidence to infer. Then, we use conditional random field (CRF) to learn the weight of each feature and infer the results of these tasks simultaneously by performing the maximum probabilistic inference. Experiments demonstrate the effectiveness of our proposed model.

Keywords information networks fusion      multi-task coordination      conditional random field      inference     
Corresponding Author(s): Derong SHEN   
Just Accepted Date: 11 May 2020   Issue Date: 11 March 2021
 Cite this article:   
Dong LI,Derong SHEN,Yue KOU, et al. Information networks fusion based on multi-task coordination[J]. Front. Comput. Sci., 2021, 15(4): 154608.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-020-9195-9
https://academic.hep.com.cn/fcs/EN/Y2021/V15/I4/154608
1 J Zhang. Social network fusion and mining: a survey. 2018, arXiv preprint arXiv:1804.09874
2 G Namata, S Kok, L Getoor. Collective graph identification. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2011, 87–95
https://doi.org/10.1145/2020408.2020429
3 S Lacoste-Julien, K Palla, A Davies, G Kasneci, T Graepel. SIGMa: simple greedy matching for aligning large knowledge bases. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2012, 572–580
https://doi.org/10.1145/2487575.2487592
4 F Suchanek, S Abiteboul, P Senellart. PARIS: probabilistic alignment of relations, instances, and schema. Proceedings of the VLDB Endowment, 2011, 5(3): 157–168
https://doi.org/10.14778/2078331.2078332
5 F Niu, C Re, A Doan, J Shavlik. Tuffy: scaling up statistical inference in Markov logic networks using an RDBMS. Proceedings of the VLDB Endowment, 2011, 4(6): 373–384
https://doi.org/10.14778/1978665.1978669
6 N Lao, T Mitchell , W Cohen. Random walk inference and learning in a large scale knowledge base. In: Proceedings of Conference on Empirical Methods in Natural Language Processing. 2011, 27–31
7 X Kong, J Zhang, P Yu. Inferring anchor links across multiple heterogeneous social networks. In: Proceedings of ACM International Conference on Information and Knowledge Management. 2013, 179–188
https://doi.org/10.1145/2505515.2505531
8 D Koutra, H Tong, D Lubensky. Big-align: fast bipartite graph alignment. In: Proceedings of International Conference on Data Mining. 2013, 389–398
https://doi.org/10.1109/ICDM.2013.152
9 R Zafarani, H Liu. Connecting users across social media sites: a behavioral-modeling approach. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2013, 41–49
https://doi.org/10.1145/2487575.2487648
10 J Zhang, W Shao, S Wang, X Kong, P Yu. PNA: partial network alignment with generic stable matching. In: Proceedings of IEEE International Conference on Information Reuse and Integration. 2015, 166–173
https://doi.org/10.1109/IRI.2015.34
11 J Zhang, P Yu. Integrated anchor and social link predictions across partially aligned social networks. In: Proceedings of International Joint Conference on Artificial Intelligence. 2015, 1620–1626
12 J Zhang, P Yu. Multiple anonymized social networks alignment. In: Proceedings of International Conference on Data Mining. 2015, 599–608
https://doi.org/10.1109/ICDM.2015.114
13 J Zhang, P Yu. PCT: partial co-alignment of social networks. In: Proceedings of International World Wide Web Conference. 2016, 749–759
https://doi.org/10.1145/2872427.2883038
14 J Zhang, X Kong, P Yu. Predicting social links for new users across aligned heterogeneous social networks. In: Proceedings of International Conference on Data Mining. 2013, 1289–1294
https://doi.org/10.1109/ICDM.2013.134
15 J Zhang, X Kong, P Yu. Transfer heterogeneous links across locationbased social networks. In: Proceedings of ACM International Conference on Web Search and Data Mining. 2014, 303–312
https://doi.org/10.1145/2556195.2559894
16 J Zhang. Link prediction across heterogeneous social networks: a survey. Dissertation, University of Illinois at Chicago, US. 2014
17 J Zhang, P Yu, Z Zhou. Meta-path based multi-network collective link prediction. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2014, 1286–1295
https://doi.org/10.1145/2623330.2623645
18 M Richardson, P Domingos. Markov logic networks. Machine Learning, 2006, 62: 107–136
https://doi.org/10.1007/s10994-006-5833-1
19 J Lafferty, A McCallum, F Pereira. Conditional random fields: probabilistic models for segmenting and labeling sequence data. In: Proceedings of International Conference on Machine Learning. 2001, 282–289
20 T Zhou, L Lv, Y Zhang. Predicting missing links via local information. The European Physical Journal B, 2009, 71(4): 623–630
https://doi.org/10.1140/epjb/e2009-00335-8
21 L Lv, T Zhou. Link prediction in complex networks: a survey. Physica A: Statistical Mechanics and its Applications, 2011, 390: 1150–1170
https://doi.org/10.1016/j.physa.2010.11.027
22 J Y Lee, R Tukhvatov. Evaluations of similarity measures on VK for link prediction. Data Science and Engineering, 2018, 3(3): 277–289
https://doi.org/10.1007/s41019-018-0073-5
23 M Hasan, V Chaoji, S Salem, M Zaki. Link prediction using supervised learning. In: Proceedings of SIAM International Conference on Data Mining. 2006
24 K Aditya, A Menon, C Elkan. Link prediction via matrix factorization. In: Proceedings of European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases. 2011, 437–452
https://doi.org/10.1007/978-3-642-23783-6_28
25 D Dunlavy, T Kolda, E Acar. Temporal link prediction using matrix and tensor factorizations. ACM Transactions on Knowledge Discovery from Data, 2011, 5(2): 10
https://doi.org/10.1145/1921632.1921636
26 J Tang, H Gao, X Hu, H Liu. Exploiting homophily effect for trust prediction. In: Proceedings of ACM International Conference on Web Search and Data Mining. 2013, 53–62
https://doi.org/10.1145/2433396.2433405
27 A Yates, O Etzioni. Unsupervised methods for determining object and relation synonyms on the web. Journal of Artificial Intelligence Research, 2009, 34(1): 255–296
https://doi.org/10.1613/jair.2772
28 X Dong, D Srivastava. Knowledge curation and knowledge fusion: challenges, models and applications. In: Proceedings of the ACM SIGMDD International Conference on Management of Data. 2015, 2063–2066
https://doi.org/10.1145/2723372.2731083
29 L Galarraga, G Heitz. Canonicalizing open knowledge bases. In: Proceedings of ACM International Conference on Information and Knowledge Management. 2014, 1679–1688
https://doi.org/10.1145/2661829.2662073
30 W Cohen, P Ravikumar, S Fienberg. A comparison of string distance metrics for name-matching tasks. In: Proceedings of International Joint Conference on Artificial Intelligence. 2003, 73–78
31 Y Chen, D Wang. Knowledge expansion over probabilistic knowledge bases. In: Proceedings of International Conference on Management of Data. 2014, 649–660
https://doi.org/10.1145/2588555.2610516
32 R J Rossi. Mathematical Statistics: an Introduction to Likelihood Based Inference. New York: John Wiley & Sons, 2018
https://doi.org/10.1002/9781118771075
33 A Fader, S Soderland, O Etzioni. Identifying relations for open information extraction. In: Proceedings of Conference on Empirical Methods in Natural Language Processing. 2011, 1535–1545
34 F Suchanek, G Kasneci, G Weikum. Yago: a core of semantic knowledge. In: Proceedings of International World Wide Web Conference. 2007, 697–706
https://doi.org/10.1145/1242572.1242667
35 J Lehmann, R Isele, M Jakob, A Jentzsch, D Kontokostas, et al. DBpedia — a large-scale, multilingual knowledge base extracted from Wikipedia. Semantic Web, 2013, 6(2): 167–195
https://doi.org/10.3233/SW-140134
[1] Article highlights Download
[1] Qianchen YU, Zhiwen YU, Zhu WANG, Xiaofeng WANG, Yongzhi WANG. Estimating posterior inference quality of the relational infinite latent feature model for overlapping community detection[J]. Front. Comput. Sci., 2020, 14(6): 146323-.
[2] Huaizu JIANG, Ming-Ming CHENG, Shi-Jie LI, Ali BORJI, Jingdong WANG. Joint salient object detection and existence prediction[J]. Front. Comput. Sci., 2019, 13(4): 778-788.
[3] Chong SHANG, Haizhou AI, Yi YANG. Crowd counting via learning perspective for multi-scale multi-view Web images[J]. Front. Comput. Sci., 2019, 13(3): 579-587.
[4] Xiaojian ZHANG,Xiaofeng MENG. Discovering top-k patterns with differential privacy–an accurate approach[J]. Front. Comput. Sci., 2014, 8(5): 816-827.
[5] Jing WANG, Zhijing LIU, Hui ZHAO. A probabilistic model with multi-dimensional features for object extraction[J]. Front Comput Sci, 2012, 6(5): 513-526.
[6] Guojun WANG, Jie WU. FlowTrust: trust inference with network flows[J]. Front Comput Sci Chin, 2011, 5(2): 181-194.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed