At a glance
The dominant Edinburgh side powered eight points clear of Celtic at the top of the Scottish Premiership to bolster their early-season championship claims and worsen the malaise around the Celtic team.
A superb goal from Kyziridis and a spot-kick from Shankland gave Derek McInnes' side a 3-1 lead that the reigning champions could not recover from.
The young defender - one of three youngsters in the Celtic starting lineup - slashed into his own net in the early stages to put the home side ahead at a bouncing Tynecastle, and it was the youngster's infringement that led to the spot-kick.
Callum McGregor's classy first goal of the season had quickly cancelled out the first goal, and the Swedish attacker almost put Rodgers' team in front, opting for finesse over power and allowing the Hearts keeper to make a crucial stop.
But the unstoppable Hearts side regained dominance to hand the visitors to back-to-back losses for the initial occasion since 2023.
It also gives the Hearts a significant lead at the top of the table.
The last time they were so far clear was in 2005-06 under their former manager, when they ended as runners-up - a rare instance that a team has not secured the title having held such a lead in the past 27 years.
McInnes, whose Aberdeen side were runners-up to the champions on multiple times, has been at pains to play down championship discussions, as Hearts seek their first top-flight crown since the 1960s.
Rodgers has seen it all before at Celtic - both flawless and stuttering starts to a season. He's never ended as runner-up.
But on Sunday's evidence, this Edinburgh outfit showed they need to be taken seriously.
The Edinburgh side started with the confidence of a side undefeated in the league this season - the popular attacker poked a cross in for the striker to stab wide.
Celtic didn't help themselves with some unusual sloppiness in possession and they faltered under their initial test.
A headed effort from Braga was touched on to a post by the Celtic keeper and Shankland's return ball was turned into the net by the unfortunate Murray, in for the injured Cameron Carter-Vickers.
Celtic found their rhythm and started building moves. From one such move, the midfielder released Tierney to set up McGregor, who slotted home.
Aside from the Nygren chance, Celtic struggled to create much for striker Kenny or his replacement Shin Yamada amid the unavailability of stricken attackers their key strikers.
Hearts regained their intensity and adaptability in creating chances in the opposition half. Kyziridis, one of the finds of the club's scouting network, struck low past the goalkeeper from the just outside the area.
Almost straight away, Murray fouled Braga in the right side of the box and Shankland scored. And it could've been an more comprehensive victory, had substitute Ageu not been denied by Schmeichel.
The visitors' performance after the break was partially encapsulated in two incidents involving record signing Arne Engles.
The midfielder's wayward free-kick delivery was in stark contrast to his midweek exploits in the Europa League win over their Austrian opponents and the national team player was then booked for a professional foul.
The Hearts manager: "The effort from the squad is evident, the togetherness. That's not always enough to win games week in, week out.
"What we have got, is good technical ability. You're witnessing it from a lot of players who have been here before. Recent additions are eager to show that.
"We've got a good thing going at the minute, but it's only three points. It's important for us to maintain this form. We've got loads to do, plenty to improve. After the first two rounds is typically a benchmark of your standing."
Celtic manager Brendan Rodgers: "The second goal was disappointing from our perspective. We didn't move when the play was recycled as a defensive unit so when they play it, they should have players offside but weren't. We have got to do better with the shot.
"There's still so many points to play for. It's still so early. It's only nine games in. Clearly, being eight points behind is not what we would want. The comfort is there's so many games to play.
"We now have to focus on the present and look to achieve greater stability and more quality in our play."
Celtic are back at home on midweek against newly-promoted Falkirk (19:45 GMT). At the same time in the Scottish Premiership, the Edinburgh outfit are at their opponents' ground.
A seasoned gaming analyst with over a decade of experience in slot machine mechanics and player psychology, dedicated to sharing actionable insights.