SlideShare uma empresa Scribd logo
1 de 17
Presented By : Aamir Mushtaq Jesal Mistry Kapil Tekwani Neville Shah Visual Representation of Knowledge Articles as Dynamic Interactive Connected Graph Nodes
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Overview
Introduction ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],ACM Keywords
Some Wikipedia Statistics ,[object Object],[object Object],[object Object]
Algorithm Used ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Algorithm Used (cont’d) 7. Depending on current depth, pre-decided window size to select top keyword/links for next level. Example:  20 for 0 th  level, 10 for 1 st  level, 5 for 2 nd  level.(tuning required) 8.  For efficient searching of accurate data we will be working across the depth i.e. at next levels if the keyword (present in previous level doc) is occurring many times (say 100), it will add weight to the corresponding keyword in the previous table. 9 Output will be graphical representation of keywords. If node (keyword) is a link, it will be connected to another node (keyword) of next level else stop at that level.
Mathematical Model Let S be the system.   S = {U inp , U, D, Q, W t , K w , T Kw,S  , T Kw,Wg   , T U,Kw  , T U,Kw,Wg }   U inp  = URL identifier (input to the system)   D = database of the WWW, containing webpages as documents d i . D = {d 1 , d 2 , d 3 ,..., d n } where d i  is a WWW document   (webpage).   Q = set of all possible queries. Q = {q 1 , q 2 , q 3, ..., q n } where q i  is any given query to be fired on the database. W t  = set of words of a particular document. W t  = {w 1 , w2,..., wn} where w i  ϵ d i,  for 1<= i <= n   K w  = set of keywords ⊆ W t,  obtained after F el K w  = {k 1 , k 2 ,…, k m } where k i  ⊆ W t , for 1<= i <= m   U = extracted URLs from document d i U = {u 1 , u 2 ,..., u n } where u i  ϵ d i
Mathematical Model T Kw,S  = table of keywords and sectional counts, obtained after F cnt T Kw,S  = {<k 1 , sA 1 , sB 1 , sC 1 >, <k 2 , sA 2 , sB 2 , sC 2 >, …, <k m , sA 3 , sB 3 , sC 3 >} T Kw,Wg  = table of keywords and associated weights, obtained after F w T Kw,Wg  = {<k 1 ,wg 1 >, <k 2 , wg 2 >, … ,<k m , wg m >}   T U,Kw  = table of urls in U mapped with the keywords and weights table T Kw,Wg  obtained after F map T U,Kw  = {<u n­ ,  k m , wg m  >}  U t  is a mapping of keywords and their respective <U>
Mathematical Model Functions: F el  (W T {<w 1 , w 2 , ... , w n >}) = K W F el  eliminates all natural language elements from the <W T > part and resultant set of words are the keywords that are identified in the <K W > list / set. F cnt  ( K w  {<k 1 , k 2 , ... , k n  >}) = T Kw,S F cnt  returns an array of tuples of keywords and their respective sectional counts {<k m , s1, s2, s3>} which would be used in the calculation of weights of keywords. And provide the T Kw,S  as input of F w  . F w  ( T Kw,S  {<k m , sA m , sB  m , sC  m  >}) = T Kw,Wg F w  takes the T Kw,S  obtained by the function F cnt  as input and calculates the weight associated with each keyword and returns array of tuples of keywords and weights. {<k m , wg m >} F map  ( U{<u 1 , u 2 , … u n >} ,T Kw,Wg {<k 1 ,wg 1 >, <k 2 ,wg 2 > ,…,<k m , wg m >}) = T U,Kw,Wg F map  takes the U< u 1 , u 2 ...u n  > and T Kw,Wg  <k m , wg m > as input and it maps the keywords with the respective Urls in the d i  and returns an array of urls with their mapped keywords and Urls. F win  (lvl) =  {<5>  v  <10> v  <20>} F win  is a window function that returns the size of the window that is dependent on the depth/ level that we are in.
Feasibility Analysis ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Proposed UI –  shows the output of a search
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],References
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],References (cont’d)
Paper Publications ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Motivation of the Project undertaken ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Thank You Any Questions?

Mais conteúdo relacionado

Mais procurados

DatumTron In-Memory Graph Database
DatumTron In-Memory Graph DatabaseDatumTron In-Memory Graph Database
DatumTron In-Memory Graph Database
Ashraf Azmi
 
Scoring, term weighting and the vector space
Scoring, term weighting and the vector spaceScoring, term weighting and the vector space
Scoring, term weighting and the vector space
Ujjawal
 
Query expansion_Team42_IRE2k14
Query expansion_Team42_IRE2k14Query expansion_Team42_IRE2k14
Query expansion_Team42_IRE2k14
sudhir11292rt
 
Query expansion_group42_ire
Query expansion_group42_ireQuery expansion_group42_ire
Query expansion_group42_ire
KovidaN
 
Text clustering
Text clusteringText clustering
Text clustering
KU Leuven
 
IR-ranking
IR-rankingIR-ranking
IR-ranking
FELIX75
 

Mais procurados (14)

DatumTron In-Memory Graph Database
DatumTron In-Memory Graph DatabaseDatumTron In-Memory Graph Database
DatumTron In-Memory Graph Database
 
G0354451
G0354451G0354451
G0354451
 
Scoring, term weighting and the vector space
Scoring, term weighting and the vector spaceScoring, term weighting and the vector space
Scoring, term weighting and the vector space
 
Relaxing global-as-view in mediated data integration from linked data
Relaxing global-as-view in mediated data integration from linked dataRelaxing global-as-view in mediated data integration from linked data
Relaxing global-as-view in mediated data integration from linked data
 
Query expansion_Team42_IRE2k14
Query expansion_Team42_IRE2k14Query expansion_Team42_IRE2k14
Query expansion_Team42_IRE2k14
 
Query expansion_group42_ire
Query expansion_group42_ireQuery expansion_group42_ire
Query expansion_group42_ire
 
Dynamics in graph analysis (PyData Carolinas 2016)
Dynamics in graph analysis (PyData Carolinas 2016)Dynamics in graph analysis (PyData Carolinas 2016)
Dynamics in graph analysis (PyData Carolinas 2016)
 
Slides: Concurrent Inference of Topic Models and Distributed Vector Represent...
Slides: Concurrent Inference of Topic Models and Distributed Vector Represent...Slides: Concurrent Inference of Topic Models and Distributed Vector Represent...
Slides: Concurrent Inference of Topic Models and Distributed Vector Represent...
 
Spatio textual similarity join
Spatio textual similarity joinSpatio textual similarity join
Spatio textual similarity join
 
Scalable and efficient cluster based framework for multidimensional indexing
Scalable and efficient cluster based framework for multidimensional indexingScalable and efficient cluster based framework for multidimensional indexing
Scalable and efficient cluster based framework for multidimensional indexing
 
Scalable and efficient cluster based framework for
Scalable and efficient cluster based framework forScalable and efficient cluster based framework for
Scalable and efficient cluster based framework for
 
Text clustering
Text clusteringText clustering
Text clustering
 
Deep Learning for Search
Deep Learning for SearchDeep Learning for Search
Deep Learning for Search
 
IR-ranking
IR-rankingIR-ranking
IR-ranking
 

Destaque (6)

2013 ASME Power Conference Maximizing Power Generating Asset Value Sunder Raj...
2013 ASME Power Conference Maximizing Power Generating Asset Value Sunder Raj...2013 ASME Power Conference Maximizing Power Generating Asset Value Sunder Raj...
2013 ASME Power Conference Maximizing Power Generating Asset Value Sunder Raj...
 
Generalized Dynamic Inversion for Multiaxial Nonlinear Flight Control
Generalized Dynamic Inversion for Multiaxial Nonlinear Flight ControlGeneralized Dynamic Inversion for Multiaxial Nonlinear Flight Control
Generalized Dynamic Inversion for Multiaxial Nonlinear Flight Control
 
nano robotics toutorial
nano robotics toutorialnano robotics toutorial
nano robotics toutorial
 
ICRA
ICRAICRA
ICRA
 
Final Report
Final ReportFinal Report
Final Report
 
Augmented Reality: Beyond Usability
Augmented Reality: Beyond UsabilityAugmented Reality: Beyond Usability
Augmented Reality: Beyond Usability
 

Semelhante a For paper

Lokesh 's Ip project Pokemon information
Lokesh 's Ip project Pokemon informationLokesh 's Ip project Pokemon information
Lokesh 's Ip project Pokemon information
bholu803201
 
Searching BBC Rushes Using Semantic Web Techniques (TRECVID 2005)
Searching BBC Rushes Using Semantic Web Techniques (TRECVID 2005)Searching BBC Rushes Using Semantic Web Techniques (TRECVID 2005)
Searching BBC Rushes Using Semantic Web Techniques (TRECVID 2005)
Bradley Allen
 
Automated Syntactic Mediation for Web Service Integration
Automated Syntactic Mediation for Web Service IntegrationAutomated Syntactic Mediation for Web Service Integration
Automated Syntactic Mediation for Web Service Integration
Martin Szomszor
 
A Model of the Scholarly Community
A Model of the Scholarly CommunityA Model of the Scholarly Community
A Model of the Scholarly Community
Marko Rodriguez
 
Semantic Result Formats: Automatically Transforming Structured Data into usef...
Semantic Result Formats: Automatically Transforming Structured Data into usef...Semantic Result Formats: Automatically Transforming Structured Data into usef...
Semantic Result Formats: Automatically Transforming Structured Data into usef...
Hans-Joerg Happel
 
The Structure of Computer Science Knowledge Network
The Structure of Computer Science Knowledge NetworkThe Structure of Computer Science Knowledge Network
The Structure of Computer Science Knowledge Network
Pham Cuong
 

Semelhante a For paper (20)

Lokesh 's Ip project Pokemon information
Lokesh 's Ip project Pokemon informationLokesh 's Ip project Pokemon information
Lokesh 's Ip project Pokemon information
 
Linked Data in Learning Analytics Tools
Linked Data in Learning Analytics ToolsLinked Data in Learning Analytics Tools
Linked Data in Learning Analytics Tools
 
Spark what's new what's coming
Spark what's new what's comingSpark what's new what's coming
Spark what's new what's coming
 
Searching BBC Rushes Using Semantic Web Techniques (TRECVID 2005)
Searching BBC Rushes Using Semantic Web Techniques (TRECVID 2005)Searching BBC Rushes Using Semantic Web Techniques (TRECVID 2005)
Searching BBC Rushes Using Semantic Web Techniques (TRECVID 2005)
 
A project on advanced C language
A project on advanced C languageA project on advanced C language
A project on advanced C language
 
Automated Syntactic Mediation for Web Service Integration
Automated Syntactic Mediation for Web Service IntegrationAutomated Syntactic Mediation for Web Service Integration
Automated Syntactic Mediation for Web Service Integration
 
COinS (eng version)
COinS (eng version)COinS (eng version)
COinS (eng version)
 
Finding the shortest path in a graph and its visualization using C# and WPF
Finding the shortest path in a graph and its visualization using C# and WPF Finding the shortest path in a graph and its visualization using C# and WPF
Finding the shortest path in a graph and its visualization using C# and WPF
 
A Model of the Scholarly Community
A Model of the Scholarly CommunityA Model of the Scholarly Community
A Model of the Scholarly Community
 
Hands on Mahout!
Hands on Mahout!Hands on Mahout!
Hands on Mahout!
 
Test Strategy Utilising Mc Useful Tools
Test Strategy Utilising Mc Useful ToolsTest Strategy Utilising Mc Useful Tools
Test Strategy Utilising Mc Useful Tools
 
Python dictionaries
Python dictionariesPython dictionaries
Python dictionaries
 
Semantic Result Formats: Automatically Transforming Structured Data into usef...
Semantic Result Formats: Automatically Transforming Structured Data into usef...Semantic Result Formats: Automatically Transforming Structured Data into usef...
Semantic Result Formats: Automatically Transforming Structured Data into usef...
 
Fuzzy formal concept analysis: Approaches, applications and issues
Fuzzy formal concept analysis: Approaches, applications and issuesFuzzy formal concept analysis: Approaches, applications and issues
Fuzzy formal concept analysis: Approaches, applications and issues
 
Data Science on Google Cloud Platform
Data Science on Google Cloud PlatformData Science on Google Cloud Platform
Data Science on Google Cloud Platform
 
Database driven web pages
Database driven web pagesDatabase driven web pages
Database driven web pages
 
The Structure of Computer Science Knowledge Network
The Structure of Computer Science Knowledge NetworkThe Structure of Computer Science Knowledge Network
The Structure of Computer Science Knowledge Network
 
How web searching engines work
How web searching engines workHow web searching engines work
How web searching engines work
 
2021 04-20 apache arrow and its impact on the database industry.pptx
2021 04-20  apache arrow and its impact on the database industry.pptx2021 04-20  apache arrow and its impact on the database industry.pptx
2021 04-20 apache arrow and its impact on the database industry.pptx
 
Computer Scientists Retrieval - PDF Report
Computer Scientists Retrieval - PDF ReportComputer Scientists Retrieval - PDF Report
Computer Scientists Retrieval - PDF Report
 

Último

1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
QucHHunhnh
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
heathfieldcps1
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
negromaestrong
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
QucHHunhnh
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
kauryashika82
 

Último (20)

Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17  How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17  How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot Graph
 
ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
psychiatric nursing HISTORY COLLECTION .docx
psychiatric  nursing HISTORY  COLLECTION  .docxpsychiatric  nursing HISTORY  COLLECTION  .docx
psychiatric nursing HISTORY COLLECTION .docx
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 

For paper

  • 1. Presented By : Aamir Mushtaq Jesal Mistry Kapil Tekwani Neville Shah Visual Representation of Knowledge Articles as Dynamic Interactive Connected Graph Nodes
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7. Algorithm Used (cont’d) 7. Depending on current depth, pre-decided window size to select top keyword/links for next level. Example: 20 for 0 th level, 10 for 1 st level, 5 for 2 nd level.(tuning required) 8. For efficient searching of accurate data we will be working across the depth i.e. at next levels if the keyword (present in previous level doc) is occurring many times (say 100), it will add weight to the corresponding keyword in the previous table. 9 Output will be graphical representation of keywords. If node (keyword) is a link, it will be connected to another node (keyword) of next level else stop at that level.
  • 8. Mathematical Model Let S be the system.   S = {U inp , U, D, Q, W t , K w , T Kw,S , T Kw,Wg , T U,Kw , T U,Kw,Wg }   U inp = URL identifier (input to the system)   D = database of the WWW, containing webpages as documents d i . D = {d 1 , d 2 , d 3 ,..., d n } where d i is a WWW document (webpage).   Q = set of all possible queries. Q = {q 1 , q 2 , q 3, ..., q n } where q i is any given query to be fired on the database. W t = set of words of a particular document. W t = {w 1 , w2,..., wn} where w i ϵ d i, for 1<= i <= n   K w = set of keywords ⊆ W t, obtained after F el K w = {k 1 , k 2 ,…, k m } where k i ⊆ W t , for 1<= i <= m   U = extracted URLs from document d i U = {u 1 , u 2 ,..., u n } where u i ϵ d i
  • 9. Mathematical Model T Kw,S = table of keywords and sectional counts, obtained after F cnt T Kw,S = {<k 1 , sA 1 , sB 1 , sC 1 >, <k 2 , sA 2 , sB 2 , sC 2 >, …, <k m , sA 3 , sB 3 , sC 3 >} T Kw,Wg = table of keywords and associated weights, obtained after F w T Kw,Wg = {<k 1 ,wg 1 >, <k 2 , wg 2 >, … ,<k m , wg m >}   T U,Kw = table of urls in U mapped with the keywords and weights table T Kw,Wg obtained after F map T U,Kw = {<u n­ , k m , wg m >} U t is a mapping of keywords and their respective <U>
  • 10. Mathematical Model Functions: F el (W T {<w 1 , w 2 , ... , w n >}) = K W F el eliminates all natural language elements from the <W T > part and resultant set of words are the keywords that are identified in the <K W > list / set. F cnt ( K w {<k 1 , k 2 , ... , k n >}) = T Kw,S F cnt returns an array of tuples of keywords and their respective sectional counts {<k m , s1, s2, s3>} which would be used in the calculation of weights of keywords. And provide the T Kw,S as input of F w . F w ( T Kw,S {<k m , sA m , sB m , sC m >}) = T Kw,Wg F w takes the T Kw,S obtained by the function F cnt as input and calculates the weight associated with each keyword and returns array of tuples of keywords and weights. {<k m , wg m >} F map ( U{<u 1 , u 2 , … u n >} ,T Kw,Wg {<k 1 ,wg 1 >, <k 2 ,wg 2 > ,…,<k m , wg m >}) = T U,Kw,Wg F map takes the U< u 1 , u 2 ...u n > and T Kw,Wg <k m , wg m > as input and it maps the keywords with the respective Urls in the d i and returns an array of urls with their mapped keywords and Urls. F win (lvl) = {<5> v <10> v <20>} F win is a window function that returns the size of the window that is dependent on the depth/ level that we are in.
  • 11.
  • 12. Proposed UI – shows the output of a search
  • 13.
  • 14.
  • 15.
  • 16.
  • 17. Thank You Any Questions?