An Exact No Free Lunch Theorem for Community Detection

A precondition for a No Free Lunch theorem is evaluation with a loss function which does not assume a priori superiority of some outputs over others. A previous result for community detection by Peel et al. (2017) relies on a mismatch between the loss function and the problem domain. The loss function computes an expectation over only a subset of the universe of possible outputs; thus, it is only asymptotically appropriate with respect to the problem size. By using the correct random model for the problem domain, we provide a stronger, exact No Free Lunch theorem for community detection. The claim generalizes to other set-partitioning tasks including core/periphery separation, $k$-clustering, and graph partitioning. Finally, we review the literature of proposed evaluation functions and identify functions which (perhaps with slight modifications) are compatible with an exact No Free Lunch theorem

Comparison of Promoter Hypermethylation Pattern in Salivary Rinses Collected with and without an Exfoliating Brush from Patients with HNSCC

Background: Salivary rinses have been recently proposed as a valuable resource for the development of epigenetic biomarkers for detection and monitoring of head and neck squamous cell carcinoma (HNSCC). Both salivary rinses collected with and without an exfoliating brush from patients with HNSCC are used in detection of promoter hypermethylation, yet their correlation of promoter hypermethylation has not been evaluated. This study was to evaluate the concordance of promoter hypermethylation between salivary rinses collected with and without an exfoliating brush from patients with HNSCC. Methodolgy: 57 paired salivary rinses collected with or without an exfoliating brush from identical HNSCC patients were evaluated for promoter hypermethylation status using Quantitative Methylation-Specific PCR. Target tumor suppressor gene promoter regions were selected based on our previous studies describing a panel for HNSCC screening an

Influence of socioeconomic factors on medically unnecessary ambulance calls

<p>Abstract</p> <p>Background</p> <p>Unnecessary ambulance use has become a socioeconomic problem in Japan. We investigated the possible relations between socioeconomic factors and medically unnecessary ambulance calls, and we estimated the incremental demand for unnecessary ambulance use produced by socioeconomic factors.</p> <p>Methods</p> <p>We conducted a self-administered questionnaire-based survey targeting residents of Yokohama, Japan. The questionnaire included questions pertaining to socioeconomic characteristics, dichotomous choice method questions pertaining to ambulance calls in hypothetical nonemergency situations, and questions on the city's emergency medical system. The probit model was used to analyze the data.</p> <p>Results</p> <p>A total of 2,029 out of 3,363 targeted recipients completed the questionnaire (response rate, 60.3%). Probit regression analyses showed that several demographic and socioeconomic factors influence the decision to call an ambulance. Male respondents were more apt than female respondents to state that they would call an ambulance in nonemergency situations (p < 0.05). Age was an important factor influencing the hypothetical decision to call an ambulance (p < 0.05); elderly persons were more apt than younger persons to state that they would call an ambulance. Possession of a car and hesitation to use an ambulance negatively influenced the hypothetical decision to call an ambulance (p < 0.05). Persons who do not have a car were more likely than those with a car to state that they would call an ambulance in unnecessary situations.</p> <p>Conclusion</p> <p>Results of the study suggest that several socioeconomic factors, i.e., age, gender, household income, and possession of a car, influence a person's decision to call an ambulance in nonemergency situations. Hesitation to use an ambulance and knowledge of the city's primary emergency medical center are likely to be important factors limiting ambulance overuse. It was estimated that unnecessary ambulance use is increased approximately 10% to 20% by socioeconomic factors.</p