STAR: Steiner tree approximation in relationship-graphs

Large-scale graphs and networks are abundant in modern information systems: entity-relationship graphs over relational data or Web-extracted entities, biological networks, social online communities, knowledge bases, and many more. Often such data comes with expressive node and edge labels that allow an interpretation as a semantic graph, and edge weights that reflect the strengths of semantic relations between entities. Finding close relationships between a given set of two, three, or more entities is an important building block for many search, ranking, and analysis tasks. From an algorithmic point of view, this translates into computing the best Steiner trees between the given nodes, a classical NP-hard problem. In this paper, we present a new approximation algorithm, coined STAR, for relationship queries over large graphs that do not fit into memory. We prove that for n query entities, STAR yields an O(log(n))-approximation of the optimal Steiner tree, and show that in practical cases the results returned by STAR are qualitatively better than the results returned by a classical 2-approximation algorithm. We then describe an extension to our algorithm to return the top-k Steiner trees. Finally, we evaluate our algorithm over both main-memory as well as completely disk-resident graphs containing millions of nodes. Our experiments show that STAR outperforms the best state-of-the returns qualitatively better results

A Prior Myocardial Infarction: How Does it Affect Management and Outcomes in Recurrent Acute Coronary Syndromes?

Background Despite improved secondary prevention efforts, acute coronary syndrome (ACS) recurrence among patients with prior history of coronary events remains high. The differences in presentation, management, and subsequent clinical outcomes in patients with and without a prior myocardial infarction (MI) and presenting with another episode of ACS remain unexplored. Methods A total of 3,624 consecutive patients admitted to the University of Michigan with ACS from January 1999 to June 2006 were studied retrospectively. In-hospital management, outcomes, and postdischarge outcomes such as death, stroke, and reinfarction in patients with and without a prior MI were compared. Results Patients with a prior MI were more likely to be older and have a higher incidence of diabetes mellitus, hypertension, hyperlipidemia, and peripheral vascular disease. In-hospital outcomes were not significantly different in the 2 groups, except for a higher incidence of cardiac arrest (4.3% versus 2.5%, p < 0.01) and cardiogenic shock (5.7% versus 3.9%, p = 0.01) among patients without a prior MI. However, at 6 mo postdischarge, the incidences of death (8.0% versus 4.5%, p < 0.0001) and recurrent MI (10.0% versus 5.1%, p < 0.0001) were significantly higher in patients with a prior history of MI compared with those without. Conclusion Patients with prior MI with recurrent ACS remain at a higher risk of major adverse events on follow-up. This may be partly explained by the patients not being on optimal medications at presentation, as well as disease progression. Increased efforts must be directed at prevention of recurrent ACS, as well as further risk stratification of these patients to improve their overall outcomes. Copyright © 2008 Wiley Periodicals, Inc.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/61452/1/20356_ftp.pd

A successfully thrombolysed acute inferior myocardial infarction due to type A aortic dissection with lethal consequences: the importance of early cardiac echocardiography

Thrombolysis, a standard therapy for ST elevation myocardial infarction (STEMI) in non-PCI-capable hospitals, may be catastrophic for patients with aortic dissection leading to further expansion, rupture and uncontrolled bleeding. Stanford type A aortic dissection, rarely may mimic myocardial infarction. We report a case of a patient with an inferior STEMI thrombolysed with tenecteplase and followed by clinical and electrocardiographic evidence of successful reperfusion, which was found later to be a lethal acute aortic dissection. Prognostic implications of early diagnosis applying transthoracic echocardiography (TTE) are described

Failure or success? Defensive strategies and piecemeal change among racial inequalities in the Brazilian banking sector

We analyze how Brazilian Black Movement organizations and banks deployed different mechanisms like cooperation, cooptation, and confrontation that generated affirmative action initiatives in the banking sector at the beginning of this century. Black movement organizations triggered an institutional change by connecting fields and exploring a constellation of strategies. However, Brazilian banks adopted defensive strategies aiming to accommodate their interests. We find that only piecemeal change occurred, as the field’s structures – resource distribution and power – remained unscratched. We conclude by noting how the success of social movement strategies can depend upon the framing and sense-giving work that social movements conduct in their continuous jockeying activity toward incumbents

{PolariCQ}: Polarity Classification of Political Quotations

We consider the problem of automatically classifying quotations about political debates into both topic and polarity. These quotations typically appear in news media and online forums. Our approach maps quotations onto one or more topics in a category system of political debates, containing more than a thousand fine-grained topics. To overcome the difficulty that pro/con classification faces due to the brevity of quotations and sparseness of features, we have devised a model of quotation expansion that harnesses antonyms from thesauri like WordNet. We developed a suite of statistical language models, judiciously customized to our settings, and use these to define similarity measures for unsupervised or supervised classifications. Experiments show the effectiveness of our method