Patterns in permuted binary matrices

Reorganizing a dataset so that its hidden structure can be observed is useful in any data analysis task. For example, detecting a regularity in a dataset helps us to interpret the data, compress the data, and explain the processes behind the data. We study datasets that come in the form of binary matrices (tables with 0s and 1s). Our goal is to develop automatic methods that bring out certain patterns by permuting the rows and columns. We concentrate on the following patterns in binary matrices: consecutive-ones (C1P), simultaneous consecutive-ones (SC1P), nestedness, k-nestedness, and bandedness. These patterns reflect specific types of interplay and variation between the rows and columns, such as continuity and hierarchies. Furthermore, their combinatorial properties are interlinked, which helps us to develop the theory of binary matrices and efficient algorithms. Indeed, we can detect all these patterns in a binary matrix efficiently, that is, in polynomial time in the size of the matrix. Since real-world datasets often contain noise and errors, we rarely witness perfect patterns. Therefore we also need to assess how far an input matrix is from a pattern: we count the number of flips (from 0s to 1s or vice versa) needed to bring out the perfect pattern in the matrix. Unfortunately, for most patterns it is an NP-complete problem to find the minimum distance to a matrix that has the perfect pattern, which means that the existence of a polynomial-time algorithm is unlikely. To find patterns in datasets with noise, we need methods that are noise-tolerant and work in practical time with large datasets. The theory of binary matrices gives rise to robust heuristics that have good performance with synthetic data and discover easily interpretable structures in real-world datasets: dialectical variation in the spoken Finnish language, division of European locations by the hierarchies found in mammal occurrences, and co-occuring groups in network data. In addition to determining the distance from a dataset to a pattern, we need to determine whether the pattern is significant or a mere occurrence of a random chance. To this end, we use significance testing: we deem a dataset significant if it appears exceptional when compared to datasets generated from a certain null hypothesis. After detecting a significant pattern in a dataset, it is up to domain experts to interpret the results in the terms of the application.

Seasonal variation in nitrification and nitrate-reduction pathways in coastal sediments in the Gulf of Finland, Baltic Sea

The Baltic Sea is one of the most eutrophic marine areas in the world. The role of nitrogen as a eutrophicating nutrient in the Baltic Sea has remained controversial, due to lack of understanding of nitrogen cycling in the area. We investigated the seasonal variation in sediment nitrification, denitrification, anaerobic ammonium oxidation (anammox), and dissimilatory nitrate reduction to ammonium (DNRA) at two coastal sites in the Gulf of Finland. In addition to the in situ rates, we assessed the potential for these processes in different seasons. The nitrification and nitrogen removal processes were maximal during the warm summer months, when the sediment organic content was highest. In colder seasons, the in situ rates of the nitrification and nitrate reduction processes decreased, but the potential for nitrification remained equal to or higher than that during the warm months. The denitrification and nitrification rates were usually higher in the accumulation basin, where the organic content of the sediment was higher, but the transportation area, despite lower denitrification rates and potential, typically had higher potential for nitrification than the accumulation basin. Anammox and DNRA were not significant nitrate sinks in any of the seasons sampled. The results also show that the denitrification rates in the coastal Gulf of Finland sediment have decreased, and that benthic denitrification might be a less important sink for fixed nitrogen than previously assumed.

Seasonal fluctuations in blue-green algae, especially in heterocystous species in polluted coastal waters off Helsinki city, in the northern part of the Gulf of Finland

Tiivistelmä

Lunch eating patterns during working hours and their social and work-related determinants : Study of Finnish employees

Work has a central role in the lives of big share of adult Finns and meals they eat during the workday comprise an important factor in their nutrition, health, and well-being. On workdays, lunch is mainly eaten at worksite canteens or, especially among women, as a packed meal in the workplace s break room. No national-level data is available on the nutritional quality of the meals served by canteens, although the Finnish Institute of Occupational Health laid out the first nutrition recommendations for worksite canteens in 1971. The aim of this study was to examine the contribution of various socio-demographic, socioeconomic, and work-related factors to the lunch eating patterns of Finnish employees during the working day and how lunch eating patterns influence dietary intake. Four different population-based cross-sectional datasets were used in this thesis. Three of the datasets were collected by the National Institute for Health and Welfare (Health Behaviour and Health among the Finnish Adult Population survey from 1979 to 2001, n=24746, and 2005 to 2007, n=5585, the National Findiet 2002 Study, n=261), and one of them by the Finnish Institute of Occupational Health (Work and Health in Finland survey from 1997, 2000, and 2003, n=6369). The Health Behaviour and Health among the Finnish Adult Population survey and the Work and Health in Finland survey are nationally representative studies that are conducted repeatedly. Survey information was collected by self-administered questionnaires, dietary recalls, and telephone interviews. The frequency of worksite canteen use has been quite stable for over two decades in Finland. A small decreasing trend can be seen in all socioeconomic groups. During the whole period studied, those with more years of education ate at worksite canteens more often than the others. The size of the workplace was the most important work-related determinant associated with the use of a worksite canteen. At small workplaces, other work-related determinants, like occupation, physical strain at work, and job control, were also associated with canteen use, whereas at bigger workplaces the associations were almost nonexistent. The major social determinants of worksite canteen availability were the education and occupational status of employees and the only work-related determinant was the size of the workplace. A worksite canteen was more commonly available to employees at larger workplaces and to those with the higher education and the higher occupational status. Even when the canteen was equally available to all employees, its use was nevertheless determined by occupational class and the place of residence, especially among female employees. Those with higher occupational status and those living in the Helsinki capital area ate in canteens more frequently than the others. Employees who ate at a worksite canteen consumed more vegetables and vegetable and fish dishes at lunch than did those who ate packed lunches. Also, the daily consumption of vegetables and the proportion of the daily users of vegetables were higher among those male employees who ate at a canteen. In conclusion, life possibilities, i.e. the availability of a canteen, education, occupational status, and work-related factors, played an important role in the choice of where to eat lunch among Finnish employees. The most basic prerequisite for eating in a canteen was availability, but there were also a number of underlying social determinants. Occupational status and the place of residence were the major structural factors behind individuals choices in their lunch eating patterns. To ensure the nutrition, health, and well-being of employees, employers should provide them with the option to have good quality meals during working hours. The availability of worksite canteens should be especially supported in lower socioeconomic groups. In addition, employees should be encouraged to have lunch at a worksite canteen when one is available by removing structural barriers to its use.

Smoking patterns and lung function : A longitudinal twin study

In many countries, the prevalence of smoking and smokers average cigarette consumption have decreased, with occasional smoking and daily light smoking (1-4 cigarettes per day, CPD) becoming more common. Despite these changes in smoking patterns, the prevalence of chronic obstructive pulmonary disease (COPD), a disorder characterized by a progressive decline in lung function, continues to rise globally. Smoking is the most important factor causing COPD, however, not all smokers develop the disease. Genetic factors partly explain the inter-individual differences in lung function and susceptibility of some smokers to COPD. No earlier research on the genetic and environmental determinants of lung function or on the phenomenon of light smoking exists in the Finnish population. Further, the association between low-rate smoking patterns and COPD remains partly unknown. This thesis aimed to study the prevalence and consistency of light smoking longitudinally in the Finnish population, to assess the characteristics of light smokers, and to examine the risks of chronic bronchitis and COPD associated with changing smoking patterns over time. A further aim was to estimate longitudinally the proportions of genetic and environmental factors that explain the inter-individual variances in lung function. Data from the Older Finnish Twin Cohort, including same-sex twin pairs born in Finland before 1958, were used. Smoking patterns and chronic bronchitis symptoms were consistently assessed in surveys conducted in 1975, 1981, and 1990. National registry data on reimbursement eligibilities and medication purchases were used to define COPD. Lung function data were obtained from a subsample of the cohort, 217 female twin pairs, who attended spirometry in 2000 and 2003 as part of the Finnish Twin Study on Ageing. The genetic and environmental influences on lung function were estimated by using genetic modeling. This thesis found that light smokers are more often female, well-educated, and exhibit a healthier lifestyle than heavy smokers. At individual level, light smoking is rarely a constant pattern. Light smoking, reducing from heavier smoking to light smoking, and relapsing to light smoking after quitting, are among patterns associated with an increased risk of chronic bronchitis and COPD. Constant light smoking is associated with an increased use of inhaled anticholinergics, a medication for CODP. In addition to smoking, other environmental factors influence lung function in the older age. During a three-year follow-up, new environmental effects influencing spirometry values were observed, whereas the genes affecting lung function remained mostly the same. In conclusion, no safe level of daily smoking exists with regard to pulmonary diseases. Even daily light smoking in middle-age is associated with increased respiratory morbidity later in life. Smoking reduction does not decrease the risk of COPD, and should not be recommended as an alternative to quitting smoking. In elderly people, attention should also be drawn to other factors that can prevent poor lung function.

Seasonal and short-term variation in denitrification and anammox at a coastal station on the Gulf of Finland, Baltic Sea

Benthic processes were measured at a coastal deposition area in the northern Baltic Sea, covering all seasons. The N-2 production rates, 90-400 mu mol N m(-2) d(-1), were highest in autumn-early winter and lowest in spring. Heterotrophic bacterial production peaked unexpectedly late in the year, indicating that in addition to the temperature, the availability of carbon compounds suitable for the heterotrophic bacteria also plays a major role in regulating the denitrification rate. Anaerobic ammonium oxidation (anammox) was measured in spring and autumn and contributed 10% and 15%, respectively, to the total N-2 production. The low percentage did, however, result in a significant error in the total N-2 production rate estimate, calculated using the isotope pairing technique. Anammox must be taken into account in the Gulf of Finland in future sediment nitrogen cycling research.