Compression of Weighted Graphs

We propose to compress weighted graphs (networks), motivated by the observation that large networks of social, biological, or other relations can be complex to handle and visualize. In the process also known as graph simplication, nodes and (unweighted) edges are grouped to supernodes and superedges, respectively, to obtain a smaller graph. We propose models and algorithms for weighted graphs. The interpretation (i.e. decompression) of a compressed, weighted graph is that a pair of original nodes is connected by an edge if their supernodes are connected by one, and that the weight of an edge is approximated to be the weight of the superedge. The compression problem now consists of choosing supernodes, superedges, and superedge weights so that the approximation error is minimized while the amount of compression is maximized. In this paper, we formulate this task as the 'simple weighted graph compression problem'. We then propose a much wider class of tasks under the name of 'generalized weighted graph compression problem'. The generalized task extends the optimization to preserve longer-range connectivities between nodes, not just individual edge weights. We study the properties of these problems and propose a range of algorithms to solve them, with dierent balances between complexity and quality of the result. We evaluate the problems and algorithms experimentally on real networks. The results indicate that weighted graphs can be compressed efficiently with relatively little compression error.

Matti Laurila : Jääkäriupseeri, suojeluskuntapäällikkö, rintamakomentaja

Matti Laurila (1895 1983) This is a biographical research of a Jaeger officer, a Civil Guard Chief, a Field Commander Matti Laurila. A broader practice of qualitative methods was utilized in the research. The main aim is a permanent reconstruction and reinterpretation of past events through the experiences of the study object. The life and times of Laurila are intertwined with the crucial events that led to the Finnish Declaration of Independence. Afterwards he helped to ensure that the young republic also stayed independent. As a Jaeger in the winter of 1917 Laurila witnessed an incident he would never forget. After disobeying a direct order, Sven Saarikoski from Lapua was shot dead by his commanding officer, K. A. Ståhlberg, on the ice of the river Aa. Laurila faced the horrors of war at closer quarters, for he lost his father and his brother in the battle of Länkipohja on 16th March 1918. This battle was a major turning point for Laurila and profoundly influenced the rest of his life. The relationship between Laurila and his superiors was problematic almost throughout his military career, haunted as he was by the memory of Sven Saarikoski's execution and the losses in Länkipohja The position of Laurila as an authority in South Ostrobothnia was a key factor in preventing the extreme right from rallying enough Civil Guard troops to escalate the embryonic Mäntsälä rebellion of 1932. After the rebellion Laurila routinely opposed anything he saw as a threat to the independence of the Civil Guard. He would flatly refuse to even consider the integration of the Civil Guard into the national defence force. His uncompromising stand in this matter annoyed some among the higher ranking officers. After the Winter War Laurila got himself into a dispute with Jaeger Colonel H. E. Hannuksela that would have long-lasting consequences. The conflicts between them became widely known in the attack phase of the Continuation War in 1941 at the latest. Laurila had to give up his military career at the end of 1944. In the years that followed he did what he could to ensure that the South Ostrobothnia Civil Guard patrimony remained in the province. Laurila's position as a respected authority in South Ostrobothnia remained unchanged until his death.

Sankarihautaus vapaussodassa : valkoisten kaatuneiden hautaaminen Suomessa vuonna 1918

Civil War Hero Burials the funerals of the fallen White in Finland in 1918 This study focuses on the burial with honours of fallen White combatants during the Finnish Civil War of 1918, as well as on the reasons underpinning the practice. The main sources of the study included the archives of the White army, the Civil Guard organisation and the Church, as well as the newspapers. The genetic method of history research was used. Both the existing tradition of military burials and the ecclesiastical burial culture influenced the burials of those who fell during the Civil War. The first war hero funerals took place as early as the beginning of February 1918, and the first larger-scale collective funerals were organised in Laihia and Vaasa in the Ostrobothnia province, with the latter attended by the supreme civil and military leaders of White Finland. From early on, these funerals assumed their characteristic features, such as the lion flag a design for the Finnish national flag proposed immediately upon the declaration of the country s independence military parades, lines of honour guards, eulogies, salutes and common war hero graves. As a result of the general offensive begun in mid-March 1918, the numbers of the fallen multiplied, so special organisations were established to handle the burials of the fallen. At the same time, the war hero funerals became more frequent and diffused, and the numbers of the buried grew throughout the country. In early March, the advocates of the republican system of government published their appeal in the newspapers, requesting that collective graves for those who fell in the war prepared in every locality. They motivated their request by stating that it was the funerals in particular that had inspired many men to join the ranks voluntarily in the first place, and that the large collective soldiers graves increased the numbers of those who answered the call and left for the front. The Civil Guard organisation arranged the burials of war heroes. The clergy contributed by officiating the religious service and by clearly aligning themselves with the Whites in their eulogies. The teachings of the Lutheran Church suggest that they found the Whites to be the temporal authority instituted by God, and therefore authorised raising the sword against the Reds. Speaking at the funerals with great pomp and sentimental power, the leaders of the Civil Guard and the exponents of the learned classes instigated their audiences against the Reds. The funeral speeches idealised the war hero s death by recalling military history since the times of ancient Greece. Being of the emblematic colour of the Whites, the white coffin assumed a particular importance connected to ideas of biblical purity and innocence. By the end of May 1918, almost 3,300 Whites were buried in the soldiers graves prepared by the burial organisation in some 400 localities. Only about 200 men remained missing in action or unidentified. The largest common graves accommodated over 60 fallen combatants. Thus, the traditions of the 1918 Civil War directly influenced war hero burial practices, which continued into the Finnish Winter War of 1939.