Solving the cold-start problem in scientific credit allocation

•We introduce an algorithm that can allocate credit to authors in newly published papers.•We validate the method by identifying the laureates of Nobel-winning papers.•Our method has a significantly higher accuracy and robustness than existing algorithms for papers with few citations.•We test the agreed-on rule on authorship and contribution and find distinguishable relation in past and recent publications in physics.