Food Safety Network for Detecting Adulteration in Unsealed Food Products Using Topological Ordering

  • Arpan BarmanEmail author
  • Amrita Namtirtha
  • Animesh Dutta
  • Biswanath Dutta
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 12034)


The food supply chains are vast and involve a lot of persons. It is highly probable that any person within the food supply chain can add adulterant in the food product to gain more profit. Therefore, providing safe food through the chain is a big challenge. Though sealed food products can be tracked using various existing technologies such as using IoT devices or by chemical analysis, the traceability of unsealed food products is an unexplored domain. To address this problem, this paper proposes an adulterant check algorithm based on topological ordering. The proposed algorithm checks the adulterant nodes in the unsealed food product supply chain. Additionally, we also monitor the transactions in the unsealed food product supply chain and store the provenance information in the graph database. Thus, we provide a low cost, traceable, adulteration-free unsealed food supply chain.


Food adulteration Unsealed food supply chain Topological ordering Graph database 


  1. 1.
    Accorsi, R., Ferrari, E., Gamberi, M., Manzini, R., Regattieri, A.: A closed-loop traceability system to improve logistics decisions in food supply chains: a case study on dairy products. In: Advances in Food Traceability Techniques and Technologies, pp. 337–351. Elsevier (2016)Google Scholar
  2. 2.
    Aung, M.M., Chang, Y.S.: Traceability in a food supply chain: safety and quality perspectives. Food Control 39, 172–184 (2014)CrossRefGoogle Scholar
  3. 3.
    Batra, S., Tyagi, C.: Comparative analysis of relational and graph databases. Int. J. Soft Comput. Eng. (IJSCE) 2(2), 509–512 (2012)Google Scholar
  4. 4.
    Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT Press, Cambridge (2009)zbMATHGoogle Scholar
  5. 5.
    Dandage, K., Badia-Melis, R., Ruiz-García, L.: Indian perspective in food traceability: a review. Food Control 71, 217–227 (2017)CrossRefGoogle Scholar
  6. 6.
    El Sheikha, A.F.: DNAFoil: novel technology for the rapid detection of food adulteration. Trends Food Sci. Technol. 86, 544–552 (2019)CrossRefGoogle Scholar
  7. 7.
    Erdös, P., Rényi, A.: On random graphs. Publ. Math. Debrecen 6, 290–297 (1959)MathSciNetzbMATHGoogle Scholar
  8. 8.
    Galvez, J.F., Mejuto, J., Simal-Gandara, J.: Future challenges on the use of blockchain for food traceability analysis. TrAC Trends Anal. Chem. 107, 222–232 (2018)CrossRefGoogle Scholar
  9. 9.
    Hagberg, A., Swart, P., Chult, D.S.: Exploring network structure, dynamics, and function using networkX. Technical repoer, Los Alamos National Lab. (LANL), Los Alamos, NM (United States) (2008)Google Scholar
  10. 10.
    Kahn, A.B.: Topological sorting of large networks. Commun. ACM 5(11), 558–562 (1962)CrossRefGoogle Scholar
  11. 11.
    Manning, L., Soon, J.M.: Developing systems to control food adulteration. Food Policy 49, 23–32 (2014)CrossRefGoogle Scholar
  12. 12.
    Nagavarapu, S., Sekhri, S.: Informal monitoring and enforcement mechanisms in public service delivery: evidence from the public distribution system in india. J. Dev. Econ. 121, 63–78 (2016)CrossRefGoogle Scholar
  13. 13.
    NDTV: 20 tonnes of rotten meat meant for supplying to restaurants in Kolkata seized (2018).
  14. 14.
    Rani, A., Goyal, N., Gadia, S.K.: Efficient multi-depth querying on provenance of relational queries using graph database. In: Proceedings of the 9th Annual ACM India Conference, pp. 11–20. ACM (2016)Google Scholar
  15. 15.
    Food Safety and Standards Authority of India: Annual reports (2016-17). Food Safety and Standards Authority of IndiaGoogle Scholar
  16. 16.
    Shukla, S., Shankar, R., Singh, S.: Food safety regulatory model in India. Food Control 37, 401–413 (2014)CrossRefGoogle Scholar
  17. 17.
    Tian, F.: An agri-food supply chain traceability system for china based on RFID & blockchain technology. In: 2016 13th International Conference on Service Systems and Service Management (ICSSSM), pp. 1–6. IEEE (2016)Google Scholar
  18. 18.
    Tian, F.: A supply chain traceability system for food safety based on HACCP, blockchain & internet of things. In: 2017 International Conference on Service Systems and Service Management, pp. 1–6. IEEE (2017)Google Scholar
  19. 19.
    Trebbin, A.: Linking small farmers to modern retail through producer organizations-experiences with producer companies in india. Food Policy 45, 35–44 (2014)CrossRefGoogle Scholar
  20. 20.
    Uyttendaele, M., Franz, E., Schlüter, O.: Food safety, a global challenge (2015)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringNational Institute of Technology DurgapurDurgapurIndia
  2. 2.Documentation Research and Training CentreIndian Statistical Institute, BangaloreBangaloreIndia

Personalised recommendations