Graph-Based Node Finding in Big Complex Contextual Social Graphs
المؤلفون المشاركون
Lu, Junwen
Liu, Guanfeng
Wu, Keshou
المصدر
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-02-26
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
Graph pattern matching is to find the subgraphs matching the given pattern graphs.
In complex contextual social networks, considering the constraints of social contexts like the social relationships, the social trust, and the social positions, users are interested in the top-K matches of a specific node (denoted as the designated node) based on a pattern graph, rather than the entire set of graph matching.
This inspires the conText-Aware Graph pattern-based top-K designated node matching (TAG-K) problem, which is NP-complete.
Targeting this challenging problem, we propose a recurrent neural network- (RNN-) based Monte Carlo Tree Search algorithm (RN-MCTS), which automatically balances exploring new possible matches and extending existing matches.
The RNN encodes the subgraph and maps it to a policy which is used to guide the MCTS.
The experimental results demonstrate that our proposed algorithm outperforms the state-of-the-art methods in terms of both efficiency and effectiveness.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Wu, Keshou& Liu, Guanfeng& Lu, Junwen. 2020. Graph-Based Node Finding in Big Complex Contextual Social Graphs. Complexity،Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1143968
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Wu, Keshou…[et al.]. Graph-Based Node Finding in Big Complex Contextual Social Graphs. Complexity No. 2020 (2020), pp.1-13.
https://search.emarefa.net/detail/BIM-1143968
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Wu, Keshou& Liu, Guanfeng& Lu, Junwen. Graph-Based Node Finding in Big Complex Contextual Social Graphs. Complexity. 2020. Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1143968
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1143968
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر