| 1. |
- Agreste, Santa, et al.
(författare)
-
An empirical comparison of algorithms to find communities in directed graphs and their application in Web Data Analytics
- 2017
-
Ingår i: IEEE Transactions on Big Data. - : IEEE. - 2332-7790. ; 3:3, s. 289-306
-
Tidskriftsartikel (refereegranskat)abstract
- Detecting communities in graphs is a fundamental tool to understand the structure of Web-based systems and predict their evolution. Many community detection algorithms are designed to process undirected graphs (i.e., graphs with bidirectional edges) but many graphs on the Web - e.g. microblogging Web sites, trust networks or the Web graph itself - are often directed. Few community detection algorithms deal with directed graphs but we lack their experimental comparison. In this paper we evaluated some community detection algorithms across accuracy and scalability. A first group of algorithms (Label Propagation and Infomap) are explicitly designed to manage directed graphs while a second group (e.g., WalkTrap) simply ignores edge directionality; finally, a third group of algorithms (e.g., Eigenvector) maps input graphs onto undirected ones and extracts communities from the symmetrized version of the input graph. We ran our tests on both artificial and real graphs and, on artificial graphs, WalkTrap achieved the highest accuracy, closely followed by other algorithms; Label Propagation has outstanding performance in scalability on both artificial and real graphs. The Infomap algorithm showcased the best trade-off between accuracy and computational performance and, therefore, it has to be considered as a promising tool for Web Data Analytics purposes.
|
|
| 3. |
- Menzies, Scott W, et al.
(författare)
-
Dermoscopic Evaluation of Nodular Melanoma.
- 2013
-
Ingår i: JAMA dermatology (Chicago, Ill.). - : American Medical Association (AMA). - 2168-6084 .- 2168-6068. ; 149:6, s. 699-709
-
Tidskriftsartikel (refereegranskat)abstract
- IMPORTANCE Nodular melanoma (NM) is a rapidly progressing potentially lethal skin tumor for which early diagnosis is critical. OBJECTIVE To determine the dermoscopy features of NM. DESIGN Eighty-three cases of NM, 134 of invasive non-NM, 115 of nodular benign melanocytic tumors, and 135 of nodular nonmelanocytic tumors were scored for dermoscopy features using modified and previously described methods. Lesions were separated into amelanotic/hypomelanotic or pigmented to assess outcomes. SETTING Predominantly hospital-based clinics from 5 continents. MAIN OUTCOME MEASURES Sensitivity, specificity, and odds ratios for features/models for the diagnosis of melanoma. RESULTS Nodular melanoma occurred more frequently as amelanotic/hypomelanotic (37.3%) than did invasive non-NM (7.5%). Pigmented NM had a more frequent (compared with invasive non-NM; in descending order of odds ratio) symmetrical pigmentation pattern (5.8% vs 0.8%), large-diameter vessels, areas of homogeneous blue pigmentation, symmetrical shape, predominant peripheral vessels, blue-white veil, pink color, black color, and milky red/pink areas. Pigmented NM less frequently displayed an atypical broadened network, pigment network or pseudonetwork, multiple blue-gray dots, scarlike depigmentation, irregularly distributed and sized brown dots and globules, tan color, irregularly shaped depigmentation, and irregularly distributed and sized dots and globules of any color. The most important positive correlating features of pigmented NM vs nodular nonmelanoma were peripheral black dots/globules, multiple brown dots, irregular black dots/globules, blue-white veil, homogeneous blue pigmentation, 5 to 6 colors, and black color. A model to classify a lesion as melanocytic gave a high sensitivity (>98.0%) for both nodular pigmented and nonnodular pigmented melanoma but a lower sensitivity for amelanotic/hypomelanotic NM (84%). A method for diagnosing amelanotic/hypomelanotic malignant lesions (including basal cell carcinoma) gave a 93% sensitivity and 70% specificity for NM. CONCLUSIONS AND RELEVANCE When a progressively growing, symmetrically patterned melanocytic nodule is identified, NM needs to be excluded.
|
|
