This book gives a comprehensive view of graph theory in informational retrieval (IR) and natural language processing(NLP). This book provides number of graph techniques for IR and NLP applications with examples. It also provides understanding of graph theory basics, graph algorithms and networks using graph. The book is divided into three parts and contains nine chapters. The first part gives graph theory basics and graph networks, and the second part provides basics of IR with graph-based information retrieval. The third part covers IR and NLP recent and emerging applications with case studies using graph theory.
This book is unique in its way as it provides a strong foundation to a beginner in applying mathematical structure graph for IR and NLP applications. All technical details that include tools and technologies used for graph algorithms and implementation in Information Retrieval and Natural Language Processing with its future scope are explained in a clear and organized format.
Table of Content
Part A.- Chapter 1. Graph theory basics.- Chapter 2. Graph Algorithms.- Chapter 3. Networks using graph.- Part B.- Chapter 4. Information retrieval.- Chapter 5. Text document preprocessing using graph theory.- Chapter 6. Text analytics using graph theory.- Chapter 7. Knowledge graph.- Part C.- Chapter 8. Emerging Applications and development.- Chapter 9. Conclusion and future scope.
About the author
Dr. Sheetal S. Sonawane is an associate professor in the Department of Computer Engineering at Pune institute of Computer Technology (Pune). She received Ph D in Computer Engineering from college of Engineering at Savitribai Phule Pune University in 2018. She received her bachelor’s degree in computer engineering from Pune University in 2000 and 4th rank holder in Pune University for master’s degree in computer engineering in year 2006. She has more than 19 years of teaching and research experience. She has published widely in international journals like Springer, Inderscience and conferences like IEEE, Springer and having more than 615 citations. She is a recipient of Best Paper Award for her IEEE Conference paper. She has written book chapters in books like “Big data analytics” by PHI Publication and “Semigraph and their applications” by academy of discrete mathematics and applications, India. She is an author of book “Foundations of Data Science Based Healthcare Internet of Things” by Springer. She is reviewer of conferences and journals like IEEE, Elsevier, MDPI Journal, Inderscience, etc. She has published three Indian Patents out of which 2 are granted. She has delivered talks on national level. She has also remained a technical program committee member and session chair for international conferences. She is involved as coordinator for Data Science Honors course at SPPU and syllabus coordinator for many subjects at University level. Her research interest is in the field of Information retrieval, Natural Language processing and Data Mining. She has focused in the last few years on the research issued in machine learning, handling big unstructured data and graph model for representing and analyzing text documents.
Dr. Parikshit N. Mahalle obtained his B.E degree in Computer Science and Engineering from Sant Gadge Baba Amravati University, Amravati, India, and ME degree in Computer Engineering from Savitribai Phule Pune University, Pune, India. He completed his Ph D in Computer Science and Engineering specialization in Wireless Communication from Aalborg University, Aalborg, Denmark. He was a postdoctoral researcher at CMI, Aalborg University, Copenhagen, Denmark. Currently, he worked as a professor and the head in the Department of Computer Engineering at STES’s Smt. Kashibai Navale College of Engineering, Pune, India, since 2005 to June 2021. Currently, he is working as a professor and the head in the Department of Artificial intelligence and Data Science, Vishwakarma Institute of Information Technology, Pune, India. He has more than 21 years of teaching and research experience. He is serving as a subject expert in Computer Engineering, Research and Recognition Committee at several universities like SPPU (Pune), SGBU (Amravati). He is a senior member IEEE, ACM member, Life member CSI and Life member ISTE. Also, he is a member of IEEE transaction on Information Forensics and Security, IEEE Internet of Things Journal. He is a reviewer for IGI Global – committee member for international conferences and symposium like IEEE ICC, IEEE INDICON, IEEE GCWSN, IEEE ICCUBEA, etc. He is a reviewer for the Springer Journal of Wireless Personal Communications, reviewer for Elsevier Journal of Applied Computing and Informatics, member of the Editorial Review Board of IGI Global – International Journal of Ambient Computing and Intelligence (IJACI), member of the Editorial Review Board for Journal of Global Research in Computer Science. He has published more than 190 research publications having 1900+ citations and H index 18. He has 7 edited books to his credit by Springer and CRC Press. He has 7 patents to his credit. He has also delivered invited talk on “Identity Management in Io T” to Symantec Research Lab, Mountain View, California. He has delivered more than 100 lectures at national and international level on Io T, big data and digitization.He has authored 15 books on subjects like Context-aware Pervasive Systems and Application (Springer Nature Press), Design and Analysis of Algorithms (Cambridge International Journal of Rough Sets and Data Analysis (IJRSDA), Associate Editor for IGI Global – International Journal of Synthetic Emotions (IJSE), International Journal of Grid and Utility Computing (IJGUC). He is a Member-Editorial Review Board for IGI Global – International Journal of Ambient Computing and Intelligence (IJACI). He is also working as an Associate Editor for IGI Global – International Journal of Synthetic Emotions (IJSE). He has also remained a technical program University), Identity Management for the Internet of Things (River Publications), Data Structure and Algorithms (Cengage Publications), Programming using Python – (Tech- Neo Publications MSBTE). He had worked as Chairman of Board of Studies (Information Technology), SPPU, Pune. He is working as Member – Board of Studies (Computer Engineering), SPPU, Pune. He has been a member of the Board of Studies at several institutions like VIT (Pune), Govt. College (Karad), Sandeep University (Nashik), Vishwakarma University (Pune), Dr. D. Y. Patil International University (Pune), etc. He has also remained a technical program committee member for many international conferences. He is a recognized Ph D guide of SSPU, Pune, and guiding 7 Ph D students in the area of Io T and machine learning. Recently, two students have successfully defended their Ph D. He is also the recipient of “Best Faculty Award” by Sinhgad Institutes and Cognizant Technologies Solutions. His recent research interests include algorithms, Internet of things, identity management and security. He has visited a few countries like Denmark, France, Sweden, Germany, Austria, Norway, China, Switzerland and Singapore.
Dr. Archana S. Ghotkar obtained her BE degree in Computer Science and Engineering from Govt. Engineering College, Aurangabad, India, and ME degree in Computer Engineering from College of Engineering Pune (COEP), Savitribai Phule Pune University (SPPU), Pune, India. She completed her Ph D in Computer Engineering from Savitribai Phule Pune University. She is working as an associate professor in the Department of Computer Engineering, Pune Institute of Computer Technology, Pune, India. She has more than 21 years of teaching and research experience. She has completed a sponsored research Project under Fast Track Young Scientist Scheme, funded by the Department of Science and Technology, Ministry of Science and Technology New Delhi, India. She is a reviewer for IEEE transaction on Sensors, IEEE Industrial Informatics, Springer-Nano-computing, International Journal on Human computer Interaction, IET- Computer Vision, IEEE Transactions on Systems, Man and Cybernetics. She has also remained a technical program committee member, reviewer for many International conferences. She has published more than 25 research publications having 549 citations and H index of 11 and I10 index of 13. She has received 2 best paper awards at international/national conferences. She has published three Indian Patents out of which 2 patents are granted. She has worked as a subject expert and an author for development of lab manuals for C++ programming and Question bank development projects under MSBTE Project, India. She is a recognized Ph D guide of SPPU, Pune, and currently 1 Ph D student is working under her in the domain of machine learning and natural language processing. Her recent research interests include computer vision, pattern recognition, machine Learning, human computer interaction, and natural language processing. Currently, she is focusing her research work on Indian sign language interpretation as well as Multilingual sign language translator.