EXPLORING THE LIMITATIONS OF QUALITY METRICS IN DETECTING AND EVALUATING COMMUNITY STRUCTURES

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

ARAB MOHSEN; HASHEMINEZHAD MAHDIEH

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: International Journal of Web Research Year:2018 | Volume:1 | Issue:1 Page(s): 18-29

Download Full-Text

View:

349

Download:

124

Cites:

Information Journal Paper

Title

EXPLORING THE LIMITATIONS OF QUALITY METRICS IN DETECTING AND EVALUATING COMMUNITY STRUCTURES

Author(s)

ARAB MOHSEN | HASHEMINEZHAD MAHDIEH | Issue Writer Certificate

Keywords

LIMITATIONS OF QUALITY METRICS

COMMUNITY DETECTION

QUALITY FUNCTION

SOCIAL NETWORKS

DATA MINING

Abstract

The discovery and analysis of community structures in networks has attracted increasing attention in recent years. However there are some well-known quality metrics for detecting and evaluating communities, each of them has its own limitations. In this paper, we first deeply discuss these limitations for COMMUNITY DETECTION and evaluation based on the definitions and formulations of these quality metrics. Then, we perform some experiments on the artificial and real-world networks to demonstrate these limitations. Analyzed quality metrics in this paper include modularity, performance, coverage, normalized mutual information (NMI), conductance, internal density, triangle participation ratio and cut ratio. Comparing with previous works, we go through the limitations of modularity with much more accurate details. Moreover, for the first time, we present some limitations of NMI. In addition, however it is known that performance has tendency to get high values in large graphs, we explore this limitation by its formulation and discuss several specific cases in which performance even on small graphs gets high scores.

Cites

No record.

References

No record.

Cite

APA: Copy

ARAB, MOHSEN, & HASHEMINEZHAD, MAHDIEH. (2018). EXPLORING THE LIMITATIONS OF QUALITY METRICS IN DETECTING AND EVALUATING COMMUNITY STRUCTURES. INTERNATIONAL JOURNAL OF WEB RESEARCH, 1(1), 18-29. SID. https://sid.ir/paper/352053/en

Vancouver: Copy

ARAB MOHSEN, HASHEMINEZHAD MAHDIEH. EXPLORING THE LIMITATIONS OF QUALITY METRICS IN DETECTING AND EVALUATING COMMUNITY STRUCTURES. INTERNATIONAL JOURNAL OF WEB RESEARCH[Internet]. 2018;1(1):18-29. Available from: https://sid.ir/paper/352053/en

IEEE: Copy

MOHSEN ARAB, and MAHDIEH HASHEMINEZHAD, “EXPLORING THE LIMITATIONS OF QUALITY METRICS IN DETECTING AND EVALUATING COMMUNITY STRUCTURES,” INTERNATIONAL JOURNAL OF WEB RESEARCH, vol. 1, no. 1, pp. 18–29, 2018, [Online]. Available: https://sid.ir/paper/352053/en

Related Journal Papers

No record.

Related Seminar Papers

No record.

Related Plans

No record.

Recommended Workshops