Ehrlich gesagt kann ich leider zum Thema LinkedIn nicht viel sagen.
Aber generell gibt es fuer Informatiker hier einiges zu tun. Zumindest in Melbourne. Aber meiner Erfahrung nach ist es aus Deutschland aus eher schwer einen Arbeitsplatz zu bekommen. Viele Arbeitgeber schreckt die grosse Entfernung doch ab und wie ich es hier erlabt habe wollen sie einen gerne persoenlich kennenlernen anstatt uebers Telefon.
Seit ich meine "auf australisch gestylten" Bewerbungsunterlagen an diverse Recruiter gesendet habe (zwecks Arbeitssuche) werde ich trotz erfolgreicher Vermittlung und guten Arbeitsverhaeltnis regelmaessig angerufen ob ich mich nicht veraendern will. 
Also von daher wuerde ich mir als Informatiker in Australien keine grossen Sorgen machen. Voraussetzung ist halt das man je nach Position in der Naehe der Grossstaedte (Melbourne, Sydney, Perth) bleibt und gute Erfahrungen und Qualifikationen mit bringt. Dann sollte das schon klappen. 