Skip to main content

Belief Propagation Through Provenance Graphs

  • Conference paper
  • First Online:
Provenance and Annotation of Data and Processes (IPAW 2018)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11017))

Included in the following conference series:

Abstract

Provenance of food describes food, the processes in food transformation, and the food operators from the source to consumption; modelling the history food. In processing food, the risk of contamination increases if food is treated inappropriately. Therefore, identifying critical processes and applying suitable prevention actions are necessary to measure the risk; known as due diligence. To achieve due diligence, food provenance can be used to analyse the risk of contamination in order to find the best place to sample food. Indeed, it supports building rationale over food-related activities because it describes the details about food during its lifetime. However, many food risk models only rely on simulation with little notion of provenance of food. Incorporating the risk model with food provenance through our framework, prFrame, is our first contribution. prFrame uses Belief Propagation (BP) over the provenance graph for automatically measuring the risk of contamination. As BP works efficiently in a factor graph, our next contribution is the conversion of the provenance graph into the factor graph. Finally, an evaluation of the accuracy of the inference by BP is our last contribution.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Batlajery, B.V., Weal, M., Chapman, A., Moreau, L. prFood: ontology principles for provenance and risk in the food domain. IEEE, December 2017

    Google Scholar 

  2. Markovic, M., Edwards, P., Kollingbaum, M., Rowe, A.: Modelling provenance of sensor data for food safety compliance checking. In: Mattoso, M., Glavic, B. (eds.) IPAW 2016. LNCS, vol. 9672, pp. 134–145. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-40593-3_11

    Chapter  Google Scholar 

  3. Thakur, M., Hurburgh, C.R.: Framework for implementing traceability system in the bulk grain supply chain. J. Food Eng. 95(4), 617–626 (2009)

    Article  Google Scholar 

  4. Food Standards Agency: Food Law Code of Practice (England)-April 2015. Report, Food Standards Agency, April 2015

    Google Scholar 

  5. Eves, A., Dervisi, P.: Experiences of the implementation and operation of hazard analysis critical control points in the food service sector. Int. J. Hosp. Manag. 24(1), 319 (2005)

    Article  Google Scholar 

  6. Nauta, M.J.: A modular process risk model structure for quantitative microbiological risk assessment and its application in an exposure assessment of Bacillus cereus in a REPFED. RIVM Rapport 149106007 (2001)

    Google Scholar 

  7. Duarte, A.S.R.: The interpretation of quantitative microbial data: meeting the demands of quantitative microbiological risk assessment. Ph.D. thesis, National Food Institute, Technical University of Denmark (2013)

    Google Scholar 

  8. Pearl, J.: Reverend Bayes on inference engines: a distributed hierarchical approach. In: AAAI 1982. AAAI Press (1982)

    Google Scholar 

  9. Moreau, L., Groth, P., Cheney, J., Lebo, T., Miles, S.: The rationale of PROV. Web Semant.: Sci. Serv. Agents World Wide Web 35(4), 235–257 (2015)

    Article  Google Scholar 

  10. Moreau, L., Missier, P.: PROV-DM: the PROV Data Model, W3C Recommendation REC-prov-dm-20130430, World Wide Web Consortium, April 2013

    Google Scholar 

  11. Moreau, L., Ali, M.: A provenance-based policy control framework for cloud services, May 2014

    Google Scholar 

  12. Packer, H.S., Drăgan, L., Moreau, L.: An auditable reputation service for collective adaptive systems. In: Miorandi, D., Maltese, V., Rovatsos, M., Nijholt, A., Stewart, J. (eds.) Social Collective Intelligence. CSS, pp. 159–184. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-08681-1_8

    Chapter  Google Scholar 

  13. Markovic, M., Edwards, P., Corsar, D.: SC-PROV: a provenance vocabulary for social computation. In: Ludäscher, B., Plale, B. (eds.) IPAW 2014. LNCS, vol. 8628, pp. 285–287. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-16462-5_35

    Chapter  Google Scholar 

  14. Koller, D., Friedman, N.: Probabilistic Graphical Models: Principles and Techniques. MIT Press, Cambridge (2009)

    MATH  Google Scholar 

  15. Cohen, M.H.: The unknown and the unknowable-managing sustained uncertainty. West. J. Nurs. Res. 15(1), 77–96 (1993)

    Article  Google Scholar 

  16. Pearl, J.: Causality: Models, Reasoning and Inference, 2nd edn. Cambridge University Press, New York (2009)

    Book  Google Scholar 

  17. Frey, B.J., Kschischang, F.R., Loeliger, H.A., Wiberg, N.: Factor graphs and algorithms. In: Proceedings of the Annual Allerton Conference on Communication Control and Computing, vol. 35, pp. 666–680. University of Illinois (1997)

    Google Scholar 

  18. Bishop, C.M.: Pattern Recognition and Machine Learning. Information Science and Statistics. Springer, Secaucus (2006)

    MATH  Google Scholar 

  19. Kschischang, F.R., Frey, B.J., Loeliger, H.A.: Factor graphs and the sum-product algorithm. IEEE Trans. Inf. Theor. 47(2), 498–519 (2006)

    Article  MathSciNet  Google Scholar 

  20. Holleran, E., Bredahl, M.E., Zaibet, L.: Private incentives for adopting food safety and quality assurance. Food Policy 24, 669–683 (1999)

    Article  Google Scholar 

  21. World Health Organization: Risk Assessments of Salmonella in Eggs and Broiler Chickens, vol. 2. Food & Agriculture Organization, Geneva (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Belfrit Victor Batlajery .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Batlajery, B.V., Weal, M., Chapman, A., Moreau, L. (2018). Belief Propagation Through Provenance Graphs. In: Belhajjame, K., Gehani, A., Alper, P. (eds) Provenance and Annotation of Data and Processes. IPAW 2018. Lecture Notes in Computer Science(), vol 11017. Springer, Cham. https://doi.org/10.1007/978-3-319-98379-0_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-98379-0_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-98378-3

  • Online ISBN: 978-3-319-98379-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics