Parallel Shortest Path Algorithms for Solving Large-Scale Instances

We present an experimental study of parallel algorithms for solving the single source shortest path problem with non-negative edge weights (NSSP) on large-scale graphs. We implement Meyer and Sander's Δ-stepping algorithm and report performance results on the Cray MTA-2, a multithreaded parallel architecture. The MTA-2 is a high-end shared memory system offering two unique features that aid the efficient implementation of irregular parallel graph algorithms: the ability to exploit fine-grained parallelism, and low-overhead synchronization primitives. Our implementation exhibits remarkable parallel speedup when compared with a competitive sequential algorithm, for low-diameter sparse graphs. For instance, Δ-stepping on a directed scale-free graph of 100 million vertices and 1 billion edges takes less than ten seconds on 40 processors of the MTA-2, with a relative speedup of close to 30. To our knowledge, these are the first performance results of a parallel NSSP problem on realistic graph instances in the order of billions of vertices and edges

Tolerating the Community Detection Resolution Limit with Edge Weighting

Communities of vertices within a giant network such as the World-Wide Web are likely to be vastly smaller than the network itself. However, Fortunato and Barth\'{e}lemy have proved that modularity maximization algorithms for community detection may fail to resolve communities with fewer than $\sqrt{L/2}$ edges, where $L$ is the number of edges in the entire network. This resolution limit leads modularity maximization algorithms to have notoriously poor accuracy on many real networks. Fortunato and Barth\'{e}lemy's argument can be extended to networks with weighted edges as well, and we derive this corollary argument. We conclude that weighted modularity algorithms may fail to resolve communities with fewer than $\sqrt{W \epsilon/2}$ total edge weight, where $W$ is the total edge weight in the network and $\epsilon$ is the maximum weight of an inter-community edge. If $\epsilon$ is small, then small communities can be resolved. Given a weighted or unweighted network, we describe how to derive new edge weights in order to achieve a low $\epsilon$, we modify the ``CNM'' community detection algorithm to maximize weighted modularity, and show that the resulting algorithm has greatly improved accuracy. In experiments with an emerging community standard benchmark, we find that our simple CNM variant is competitive with the most accurate community detection methods yet proposed.Comment: revision with 8 pages 3 figures 2 table

Prediagnostic Plasma Vitamin D Metabolites and Mortality among Patients with Prostate Cancer

Laboratory evidence suggests that vitamin D might influence prostate cancer prognosis.We examined the associations between prediagnostic plasma levels of 25(OH)vitamin D [25(OH)D] and 1,25(OH)(2) vitamin D [1,25(OH)(2)D] and mortality among 1822 participants of the Health Professionals Follow-up Study and Physicians' Health Study who were diagnosed with prostate cancer. Cox proportional hazards models were used to calculate hazard ratios (HRs) and 95% confidence intervals (CIs) of total mortality (n = 595) and lethal prostate cancer (death from prostate cancer or development of bone metastases; n = 202). In models adjusted for age at diagnosis, BMI, physical activity, and smoking, we observed a HR of 1.22 (95% CI: 0.97, 1.54) for total mortality, comparing men in the lowest to the highest quartile of 25(OH)D. There was no association between 1,25(OH)(2)D and total mortality. Men with the lowest 25(OH)D quartile were more likely to die of their cancer (HR: 1.59; 95% CI: 1.06, 2.39) compared to those in the highest quartile (P(trend) = 0.006). This association was largely explained by the association between low 25(OH)D levels and advanced cancer stage and higher Gleason score, suggesting that these variables may mediate the influence of 25(OH)D on prognosis. The association also tended to be stronger among patients with samples collected within five years of cancer diagnosis. 1,25(OH)(2)D levels were not associated with lethal prostate cancer.Although potential bias of less advanced disease due to more screening activity among men with high 25(OH)D levels cannot be ruled out, higher prediagnostic plasma 25(OH)D might be associated with improved prostate cancer prognosis

Proceedings - U.S.A Agroecology Summit 2023

This docket is a memory of the meeting held in Kansas City from May 22-25 called the 2023 USA Agroecology Summit and contains all the documents generated before, during, and after the meeting

Accounting: A General Commentary on an Empirical Science

Many researchers have questioned the view of accounting as a science. Some maintain that it is a service activity rather than a science, yet others entertain the view that it is an art or merely a technology. While it is true that accounting provides a service and is a technology (a methodology for recording and reporting), that fact does not prevent accounting from being a science. Based upon the structure and knowledge base of the discipline, this paper presents the case for accounting as an empirical science

Vampires in the village Žrnovo on the island of Korčula: following an archival document from the 18th century

Središnja tema rada usmjerena je na raščlambu spisa pohranjenog u Državnom arhivu u Mlecima (fond: Capi del Consiglio de’ Dieci: Lettere di Rettori e di altre cariche) koji se odnosi na događaj iz 1748. godine u korčulanskom selu Žrnovo, kada su mještani – vjerujući da su se pojavili vampiri – oskvrnuli nekoliko mjesnih grobova. U radu se podrobno iznose osnovni podaci iz spisa te rečeni događaj analizira u širem društvenom kontekstu i prate se lokalna vjerovanja.The main interest of this essay is the analysis of the document from the State Archive in Venice (file: Capi del Consiglio de’ Dieci: Lettere di Rettori e di altre cariche) which is connected with the episode from 1748 when the inhabitants of the village Žrnove on the island of Korčula in Croatia opened tombs on the local cemetery in the fear of the vampires treating. This essay try to show some social circumstances connected with this event as well as a local vernacular tradition concerning superstitions