Finding streams in knowledge graphs to support fact checking

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn 2017-November, Issue , 2017, Pages 859-864

  Shiralkar, Prashant ^a   Flammini, Alessandro ^a,b   Menczer, Filippo ^a,b   Ciampaglia, Giovanni Luca ^b  

^a School of Informatics and Computing University   (United States)

^b INDIANA UNIVERSITY   (United States)

Author keywords

Fact Checking; Knowledge Graph; Knowledge Stream; Minimum Cost Maximum Flow; Network Flow

Indexed keywords

DATA MINING;

BACKGROUND INFORMATION; COMPUTATIONAL APPROACH; KNOWLEDGE GRAPHS; KNOWLEDGE STREAM; MAXIMUM FLOWS; NETWORK FLOWS; REAL-WORLD ENTITIES; UNSUPERVISED NETWORK;

FLOW GRAPHS;

EID: 85043490950     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2017.105     Document Type: Conference Paper

References (21)

1. L. Howell, "Digital wildfires in a hyperconnected world, " World Economic Forum, Tech. Rep., 2013. [Online]. Available: http: //reports. weforum. org/global-risks-2013/ risk-case-1/digital-wildfires-in-a-hyperconnected-world/
2. A. Zubiaga, A. Aker, K. Bontcheva, M. Liakata, and R. Procter, "Detection and resolution of rumours in social media: A survey, " arXiv preprint arXiv: 1704. 00656, 2017.
3. C. Bizer, J. Lehmann, G. Kobilarov, S. Auer, C. Becker, R. Cyganiak, and S. Hellmann, "Dbpedia- A crystallization point for the web of data, " Web Semantics, vol. 7, no. 3, pp. 154-165, 2009.
4. F. Erxleben, M. Günther, M. Krötzsch, J. Mendez, and D. Vrandecíc, "Introducing wikidata to the linked data web, " in Proc. International Semantic Web Conference, 2014.
5. M. Nickel, K. Murphy, V. Tresp, and E. Gabrilovich, "A review of relational machine learning for knowledge graphs, " Proc. of the IEEE, vol. 104, no. 1, pp. 11-33, 2016.
6. A. Bordes, N. Usunier, A. Garcia-Duran, J. Weston, and O. Yakhnenko, "Translating embeddings for modeling multi-relational data, " in Advances in Neural Information Processing Systems, 2013, pp. 2787-2795.
7. L. A. Galárraga, C. Teflioudi, K. Hose, and F. Suchanek, "AMIE: Association rule mining under incomplete evidence in ontological knowledge bases, " in Proc. 22nd Intl. Conf. on World Wide Web, 2013, pp. 413-422.
8. N. Lao and W. W. Cohen, "Relational retrieval using a combination of path-constrained random walks, " Machine Learning, vol. 81, no. 1, pp. 53-67, 2010.
9. B. Shi and T. Weninger, "Discriminative predicate path mining for fact checking in knowledge graphs, " Knowledge-Based Systems, vol. 104, pp. 123-133, 2016.
10. A. G. Maguitman, F. Menczer, F. Erdinc, H. Roinestad, and A. Vespignani, "Algorithmic computation and approximation of semantic similarity, " World Wide Web, vol. 9, no. 4, pp. 431-456, 2006.
11. D. Liben-Nowell and J. Kleinberg, "The link-prediction problem for social networks, " Journal of the American Society for Information Science and Technology, vol. 58, no. 7, pp. 1019-1031, 2007.
12. L. Lü and T. Zhou, "Link prediction in complex networks: A survey, " Physica A, vol. 390, no. 6, pp. 1150-1170, 2011.
13. G. L. Ciampaglia, P. Shiralkar, L. M. Rocha, J. Bollen, F. Menczer, and A. Flammini, "Computational fact checking from knowledge networks, " PLoS ONE, vol. 10, no. 6, p. e0128193, 2015.
14. P. Shiralkar, A. Flammini, F. Menczer, and G. L. Ciampaglia, "Finding streams in knowledge graphs to support fact checking, " arXiv, Technical Report 1708. 07239, 2017.
15. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications. Prentice hall, 1993.
16. E. W. Dijkstra, "A note on two problems in connexion with graphs, " Numerische mathematik, vol. 1, no. 1, pp. 269-271, 1959.
17. L. Katz, "A new status index derived from sociometric analysis, " Psychometrika, vol. 18, no. 1, pp. 39-43, 1953.
18. Z. Xu, C. Pu, and J. Yang, "Link prediction based on path entropy, " Physica A, vol. 456, pp. 294-301, 2016.
19. G. Jeh and J. Widom, "Simrank: A measure of structural-context similarity, " in Proc. 8th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, 2002, pp. 538-543.
20. L. A. Adamic and E. Adar, "Friends and neighbors on the web, " Social networks, vol. 25, no. 3, pp. 211-230, 2003.
21. M. Kusumoto, T. Maehara, and K.-i. Kawarabayashi, "Scalable similarity search for simrank, " in Proc. ACM SIGMOD Intl. Conf. on Management of Data, 2014, pp. 325-336.