دورية أكاديمية

Community detection in Networks using Graph Embedding.

التفاصيل البيبلوغرافية
العنوان: Community detection in Networks using Graph Embedding.
المؤلفون: Agrawal, Rimjhim, Arquam, Md., Singh, Anurag
المصدر: Procedia Computer Science; 2020, Vol. 173, p372-381, 10p
مصطلحات موضوعية: ONLINE social networks, DEMOGRAPHIC surveys, BIOLOGICAL networks, VECTOR spaces, TELECOMMUNICATION systems, SOCIAL network theory
مستخلص: Graphs are used to depict real-world scenarios as they have a wide variety such as online social networks, data and communication networks, word co-occurrence networks, biological networks, transport networks etc. Rigorous analysis of graphs produces the insight of graphs and yields the more profound knowledge of the social structure, language, and different communication patterns through data analysis of each type and provide the interaction between them. Many applications like node classification, link prediction, clustering can be inferred by using the graph. Several proposals are formulated to perform graph analysis. Recently, the most popular methods used by researchers are the presentation of graph nodes in a vector space by transforming the graph information into a low-dimensional manifold with maximum preservation of graph properties. In this course of the research, researchers apply the embedding technique to classify nodes of a graph based on the intrinsic property of nodes. However, most graph analytic methods require excessive space and computation cost. Therefore, a new method of embedding is needed for graph analysis. In this paper, various existing embedding techniques are simulated and comparatively discussed with different datasets. Based on this embedding, communities are created on the real-world network data of the karate club. At last, some future direction of research is mentioned in terms of application scenarios. [ABSTRACT FROM AUTHOR]
Copyright of Procedia Computer Science is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
قاعدة البيانات: Supplemental Index
الوصف
تدمد:18770509
DOI:10.1016/j.procs.2020.06.044