Search or add a thesis

Advanced Search (Beta)
Home > A Frequent Graph Pattern Mining Approach for Evaluation of Trends in Social Media

A Frequent Graph Pattern Mining Approach for Evaluation of Trends in Social Media

Thesis Info

Access Option

External Link

Author

Rehman, Saif Ur

Program

PhD

Institute

Abasyn University

City

Peshawar

Province

KPK

Country

Pakistan

Thesis Completing Year

2019

Thesis Completion Status

Completed

Subject

Computer Science

Language

English

Link

http://prr.hec.gov.pk/jspui/bitstream/123456789/12556/1/Saif%20UR%20Rehman%20Computer%20Science%202019.pdf

Added

2021-02-17 19:49:13

Modified

2024-03-24 20:25:49

ARI ID

1676727684234

Asian Research Index Whatsapp Chanel
Asian Research Index Whatsapp Chanel

Join our Whatsapp Channel to get regular updates.

Similar


Graph mining is a well-established research field and lately it has drawn considerable attention of research communities. It allows to process, analyze, and discover significant knowledge from graph data. Graph mining has been highly motivated by the enormous number of applications. Such applications include Chemoinformatics, Bioinformatics, and societal networks. In graph mining, one of the most challenging tasks is Frequent Subgraph Mining (FSM). FSM has been applied to many domains, such as graphical data management and knowledge discovery, social network analysis, Bioinformatics, and security. In this context, a large number of techniques have been suggested to deal with the graph data. However, FSM approaches are facing some challenges, including enormous numbers of Frequent Subgraph Patterns (FSPs); no suitable mechanism for applying ranking at the appropriate level during the discovery process of the FSPs; extraction of repetitive and duplicate FSPs; user involvement in supplying the support threshold value; large number of subgraph candidate generation; and there exists no specialized scheme to decide the discovered FSPs are optimized patterns as well. Thus, the aim of this research is to make cope with the challenges of enormous FSPs, avoid duplicate discovery of FSPs, use the ranking for the discovered FSPs, and to suggest an optimization strategy to illustrate an association between the frequent and the optimized subgraph patterns. The exploration of this association will further help to decide on the FSPs as optimized FSPs. Therefore, to address the aforementioned challenges a new FSM framework A RAnked Frequent pattern-growth Framework (A-RAFF) is developed. The proposed FSM framework, A-RAFF, provides an efficient answer to these challenges through the initiation of a new ranking measure called FSP-Rank. The proposed ranking measure FSP-Rank, based on the characteristics of the FSPs, effectively reduced the duplicate and enormous FSPs. Moreover, in this study, we have investigated the association between FSPs and optimized subgraph using a Particle Swarm Optimization technique. The effectiveness of the techniques proposed in the dissertation is validated by extensive experimental analysis using different benchmarks, both real and synthetic graph datasets. Finally, our experiments have consistently demonstrated promising empirical results, thus confirming the superiority and practical feasibility of the proposed FSM framework.
Loading...
Loading...

Similar Books

Loading...

Similar Chapters

Loading...

Similar News

Loading...

Similar Articles

Loading...

Similar Article Headings

Loading...

مولانابدر الدین علوی

مولانا بدر الدین علوی
افسوس ہے کہ گذشتہ مہینے مولانا بدرالدین صاحب علوی سابق استاد عربی مسلم یونیورسٹی نے وفات پائی مرحوم استاد العلماء مولانا لطف اﷲ صاحب علی گڑھی کے تلمیذ رشید اور مولانا حبیب الرحمن خاں شروانی مرحوم کے ہمدرس تھے، ان کی پوری زندگی درس و تدریس اور علم و ادب کی خدمت میں گذری مسلم یونیورسٹی سے ریٹائر ہونے کے بعد گھر پر عربی کے شایقین کو درس دیتے تھے، انھوں نے عرصہ ہوا المختار بن شعر بشار بن برد پر اور اس کی شرح لابی الطاہر اسمٰعیل بن احمد التجیبی بڑے اہتمام سے تصحیح و تحشیہ کے ساتھ شائع کیا اﷲ تعالیٰ اس شیدائے علم کی مغفرت فرمائے۔
(شاہ معین الدین ندوی،مارچ ۱۹۶۵ء)

From the Chief Editor's Desk

Medical journals are a credible source of disseminating research and innovations, and Launching a medical journal is a challenging task. Many medical science journals are establishing a platform to publish quality research but still the task is tough and requires perseverance and hard work. Shalamar Medical and Dental College (SMDC) Lahore, strives to promote a culture of research. As part of this initiative, SMDC had launched ‘Medical Journal of Sakina Begum Institute’, but publication of the second volume was delayed due to the pandemic. Moreover, the name of the journal had to be changed due to some administrative issues. However, the committed editorial team was successful in bringing efforts for the latest issue to fruition.

Food Security and Hygiene Conditions Among Farmer and Non-Farmer Rural Households of Punjab, Pakistan

Pakistan is food self-sufficient especially Punjab which is leading producer of major food crops in Pakistan. Despite the fact that Punjab is leading producer of food, a considerable portion of its population is reported food insecure in previous studies especially in rural areas where food is actually being produced. Different percentages of food insecure population/households are reported, this difference is due to the measuring instruments used to assess food security status. Food security is a multifaceted issue and have different aspects like availability, accessibility and utilization. No single indicator of food security can take into account all the aspects of food security.There is need to measure food security using multiple methods simultaneously to get a clearer picture of food security status. Also, the aspect of hygiene was largely ignored by previous studies. This study aimed at examining food security and hygiene conditions among farmer and non-farmer rural households of the Punjab, Pakistan. Three measurement methods i.e. DIA (Dietary Intake Assessment), HFIAS (Household Food Insecurity Access Scale) and HDDS (Household Dietary Diversity Score) were used to measure food security status of the households. An index was created containing 4 components (i.e. water, food, personal and household hygiene) to measure hygiene.Primary data was collected from three regions of the Punjab (i.e. North, Central and South Punjab). Two districts from each region were selected randomly and then one Tehsil was selected from each of the selected districts. Four villages from each selected Tehsils were selected randomly and a sample of 24 households (12 farmer and 12 non-farmer) were selected from each village randomly. This made an overall sample of 576 households. An interview schedule was used for data collection. Results of all three measuring methods showed that farmer households are more food secure than non-farmer households. According to DIA, 38.9% farmer and 45.5% non-farmer households were food insecure, according to HFIAS, 45.1% farmer and 51.7% non-farmer households were food insecure and according to HDDS, 57.3% farmer and 65.3% non-farmer households were food insecure. South Punjab was found the most food insecure region followed by Central Punjab and North Punjab was comparatively the most food region. Prevalence of food insecurity varied for each measuring method but pattern was same. A strong correlation between three measuring methods was found. Family structure, family size, income, education and age of household head, dependency ratio and ownership of livestock were found significant determinants of food security status of farmer and non-farmer households. The importance of these determinants varied for farmer and non-farmer households. On average farmer households had better hygiene status. Income, education of household head and age of household head were found significant for hygiene status of households. Hygiene and prevalence of diarrhea were also found significant.