Restaurants, as small hospitality businesses, are inherently vulnerable, making accurate survival prediction crucial. Previous studies have demonstrated the significance of user reviews and incorporated diverse review?derived factors, yet they have largely overlooked the large?scale network formed by user–restaurant interactions. How restaurant survival is influenced by the review network remains insufficiently explored. To fill this gap, leveraging network embeddedness theory, we statistically analyze the impact of two dimensions of embeddedness, structural and positional, on each restaurant's survival. Utilizing two real-world review datasets, the newly curated OpenRice and the well-established Yelp, our results reveal that a restaurant's network embeddedness and its temporal evolution positively correlate with its survival. Building on this insight, we propose a Dynamic Embeddedness-aware Graph Neural Network, DyE-GNN, for restaurant survival prediction. DyE-GNN not only explicitly integrates network embeddedness theory to guide the model design but also leverages domain knowledge to enable robust adaptability. Extensive experiments on both datasets confirm the superiority of DyE-GNN, underscoring the importance of network embeddedness attention, temporal dynamics, and survival knowledge of peer restaurants. Visualizations further demonstrate that network embeddedness facilitates the identification of at-risk restaurants at the network margin.