scispace - formally typeset
Search or ask a question
Institution

Helsinki Institute for Information Technology

FacilityEspoo, Finland
About: Helsinki Institute for Information Technology is a facility organization based out in Espoo, Finland. It is known for research contribution in the topics: Population & Bayesian network. The organization has 630 authors who have published 1962 publications receiving 63426 citations.


Papers
More filters
Proceedings Article
10 Dec 2009
TL;DR: A class of methods to perform causal inference in the framework of a structural vector autoregressive model is reviewed and the possibility of causal search in a nonparametric setting is explored by studying the performance of conditional independence tests based on kernel density estimations.
Abstract: This paper reviews a class of methods to perform causal inference in the framework of a structural vector autoregressive model. We consider three different settings. In the first setting the underlying system is linear with normal disturbances and the structural model is identified by exploiting the information incorporated in the partial correlations of the estimated residuals. Zero partial correlations are used as input of a search algorithm formalized via graphical causal models. In the second, semi-parametric, setting the underlying system is linear with non-Gaussian disturbances. In this case the structural vector autoregressive model is identified through a search procedure based on independent component analysis. Finally, we explore the possibility of causal search in a nonparametric setting by studying the performance of conditional independence tests based on kernel density estimations.

60 citations

Journal ArticleDOI
TL;DR: A new approach for the problem of finding overlapping communities in graphs and social networks, particularly in graphs that have labels on their vertices, by adapting efficient approximation algorithms for the generalized maximum-coverage problem and the densest-subgraph problem.
Abstract: We present a new approach for the problem of finding overlapping communities in graphs and social networks. Our approach consists of a novel problem definition and three accompanying algorithms. We are particularly interested in graphs that have labels on their vertices, although our methods are also applicable to graphs with no labels. Our goal is to find k communities so that the total edge density over all k communities is maximized. In the case of labeled graphs, we require that each community is succinctly described by a set of labels. This requirement provides a better understanding for the discovered communities. The proposed problem formulation leads to the discovery of vertex-overlapping and dense communities that cover as many graph edges as possible. We capture these properties with a simple objective function, which we solve by adapting efficient approximation algorithms for the generalized maximum-coverage problem and the densest-subgraph problem. Our proposed algorithm is a generic greedy scheme. We experiment with three variants of the scheme, obtained by varying the greedy step of finding a dense subgraph. We validate our algorithms by comparing with other state-of-the-art community-detection methods on a variety of performance measures. Our experiments confirm that our algorithms achieve results of high quality in terms of the reported measures, and are practical in terms of performance.

60 citations

Journal ArticleDOI
TL;DR: It is proved that, in general, finding @a-stable matchings is not easier than finding matchings that are stable in the usual sense and it is shown that, unlike in the general case, in a three-dimensional geometric stable roommates problem, a 2-stable matching can be found in polynomial time.

59 citations

Journal ArticleDOI
TL;DR: Hypermethylated CpGs are revealed as a novel mechanism of action for DNMTi agents and identified 638 hypermethylated molecular targets (CpGs) common to decitabine and azacytidine therapy, suggesting that hypermethylation of C pGs should be considered when predicting theDNMTi responses and side effects in cancer patients.
Abstract: DNA methyltransferase inhibitors (DNMTi) decitabine and azacytidine are approved therapies for myelodysplastic syndrome and acute myeloid leukemia, and their combinations with other anticancer agents are being tested as therapeutic options for multiple solid cancers such as colon, ovarian, and lung cancer. However, the current therapeutic challenges of DNMTis include development of resistance, severe side effects and no or partial treatment responses, as observed in more than half of the patients. Therefore, there is a critical need to better understand the mechanisms of action of these drugs. In order to discover molecular targets of DNMTi therapy, we identified 638 novel CpGs with an increased methylation in response to decitabine treatment in HCT116 cell lines and validated the findings in multiple cancer types (e.g., bladder, ovarian, breast, and lymphoma) cell lines, bone marrow mononuclear cells from primary leukemia patients, as well as peripheral blood mononuclear cells and ascites from platinum resistance epithelial ovarian cancer patients. Azacytidine treatment also increased methylation of these CpGs in colon, ovarian, breast, and lymphoma cancer cell lines. Methylation at 166 identified CpGs strongly correlated (|r|≥ 0.80) with corresponding gene expression in HCT116 cell line. Differences in methylation at some of the identified CpGs and expression changes of the corresponding genes was observed in TCGA colon cancer tissue as compared to adjacent healthy tissue. Our analysis revealed that hypermethylated CpGs are involved in cancer cell proliferation and apoptosis by P53 and olfactory receptor pathways, hence influencing DNMTi responses. In conclusion, we showed hypermethylation of CpGs as a novel mechanism of action for DNMTi agents and identified 638 hypermethylated molecular targets (CpGs) common to decitabine and azacytidine therapy. These novel results suggest that hypermethylation of CpGs should be considered when predicting the DNMTi responses and side effects in cancer patients.

59 citations

Proceedings ArticleDOI
22 Apr 2006
TL;DR: A messaging application for camera phones with the aim of supporting spectator groups at large-scale events with the idea of collectively created albums called Media Stories, which indicates the centrality of collocated viewing and creation in the use of media.
Abstract: Traditionally, mobile media sharing and messaging has been studied from the perspective of an individual author making media available to other users. With the aim of supporting spectator groups at large-scale events, we developed a messaging application for camera phones with the idea of collectively created albums called Media Stories. The field trial at a rally competition pointed out the collective and participative practices involved in the creation and sense-making of media, challenging the view of individual authorship. Members contributed actively to producing chains of messages in Media Stories, with more than half of the members as authors on average in each story. Observations indicate the centrality of collocated viewing and creation in the use of media. Design implications include providing a ""common space"" and possibilities of creating collective objects, adding features that enrich collocated collective use, and supporting the active construction of awareness and social presence through the created media.

59 citations


Authors

Showing all 632 results

NameH-indexPapersCitations
Dimitri P. Bertsekas9433285939
Olli Kallioniemi9035342021
Heikki Mannila7229526500
Jukka Corander6641117220
Jaakko Kangasjärvi6214617096
Aapo Hyvärinen6130144146
Samuel Kaski5852214180
Nadarajah Asokan5832711947
Aristides Gionis5829219300
Hannu Toivonen5619219316
Nicola Zamboni5312811397
Jorma Rissanen5215122720
Tero Aittokallio522718689
Juha Veijola5226119588
Juho Hamari5117616631
Network Information
Related Institutions (5)
Google
39.8K papers, 2.1M citations

93% related

Microsoft
86.9K papers, 4.1M citations

93% related

Carnegie Mellon University
104.3K papers, 5.9M citations

91% related

Facebook
10.9K papers, 570.1K citations

91% related

Performance
Metrics
No. of papers from the Institution in previous years
YearPapers
20231
20224
202185
202097
2019140
2018127